Covering rough sets based on neighborhoods: An approach without using neighborhoods

Rough set theory, a mathematical tool to deal with inexact or uncertain knowledge in information systems, has originally described the indiscernibility of elements by equivalence relations. Covering rough sets are a natural extension of classical rough sets by relaxing the partitions arising from equivalence relations to coverings. Recently, some topological concepts such as neighborhood have been applied to covering rough sets. In this paper, we further investigate the covering rough sets based on neighborhoods by approximation operations. We show that the upper approximation based on neighborhoods can be defined equivalently without using neighborhoods. To analyze the coverings themselves, we introduce unary and composition operations on coverings. A notion of homomorphismis provided to relate two covering approximation spaces. We also examine the properties of approximations preserved by the operations and homomorphisms, respectively.Comment: 13 pages; to appear in International Journal of Approximate Reasonin

Covering matroid

In this paper, we propose a new type of matroids, namely covering matroids, and investigate the connections with the second type of covering-based rough sets and some existing special matroids. Firstly, as an extension of partitions, coverings are more natural combinatorial objects and can sometimes be more efficient to deal with problems in the real world. Through extending partitions to coverings, we propose a new type of matroids called covering matroids and prove them to be an extension of partition matroids. Secondly, since some researchers have successfully applied partition matroids to classical rough sets, we study the relationships between covering matroids and covering-based rough sets which are an extension of classical rough sets. Thirdly, in matroid theory, there are many special matroids, such as transversal matroids, partition matroids, 2-circuit matroid and partition-circuit matroids. The relationships among several special matroids and covering matroids are studied.Comment: 15 page

A comparison of two types of rough sets induced by coverings

Rough set theory is an important technique in knowledge discovery in databases. In covering-based rough sets, many types of rough set models were established in recent years. In this paper, we compare the covering-based rough sets defined by Zhu with ones defined by Xu and Zhang. We further explore the properties and structures of these types of rough set models. We also consider the reduction of coverings. Finally, the axiomatic systems for the lower and upper approximations defined by Xu and Zhang are constructed

New Generalized Definitions of Rough Membership Relations and Functions from Topological Point of View

In this paper, we shall integrate some ideas in terms of concepts in topology. In fact, we introduce two different views to define generalized membership relations and functions as mathematical tools to classify the sets and help for measuring exactness and roughness of sets. Moreover, we define several types of fuzzy sets. Comparisons between the induced operations were discussed. Finally, many results, examples and counter examples to indicate connections are investigated

Initial pseudo-steady state & asymptotic KPZ universality in semiconductor on polymer deposition

The Kardar-Parisi-Zhang (KPZ) class is a paradigmatic example of universality in nonequilibrium phenomena, but clear experimental evidences of asymptotic 2D-KPZ statistics are still very rare, and far less understanding stems from its short-time behavior. We tackle such issues by analyzing surface fluctuations of CdTe films deposited on polymeric substrates, based on a huge spatio-temporal surface sampling acquired through atomic force microscopy. A \textit{pseudo}-steady state (where average surface roughness and spatial correlations stay constant in time) is observed at initial times, persisting up to deposition of $\sim 10^{4}$ monolayers. This state results from a fine balance between roughening and smoothening, as supported by a phenomenological growth model. KPZ statistics arises at long times, thoroughly verified by universal exponents, spatial covariance and several distributions. Recent theoretical generalizations of the Family-Vicsek scaling and the emergence of log-normal distributions during interface growth are experimentally confirmed. These results confirm that high vacuum vapor deposition of CdTe constitutes a genuine 2D-KPZ system, and expand our knowledge about possible substrate-induced short-time behaviors.Comment: 13 pages, 8 figures, 2 table

Numerical simulation of flow over a rough bed

This paper presents results of a direct numerical simulation (DNS) of turbulent flow over the rough bed of an open channel. We consider a hexagonal arrangement of spheres on the channel bed. The depth of flow has been taken as four times the diameter of the spheres and the Reynolds number has been chosen so that the roughness Reynolds number is greater than 70, thus ensuring a fully rough flow. A parallel code based on finite difference, domain decomposition, and multigrid methods has been used for the DNS. Computed results are compared with available experimental data. We report the first- and second-order statistics, variation of lift/drag and exchange coefficients. Good agreement with experimental results is seen for the mean velocity, turbulence intensities, and Reynolds stress. Further, the DNS results provide accurate quantitative statistics for rough bed flow. Detailed analysis of the DNS data confirms the streaky nature of the flow near the effective bed and the existence of a hierarchy of vortices aligned with the streamwise direction, and supports the wall similarity hypothesis. The computed exchange coefficients indicate a large degree of mixing between the fluid trapped below the midplane of the roughness elements and that above it