A study of rough sets based on 1-neighborhood systems

Abstract A special class of neighborhood systems, called 1-neighborhood systems, are important in rough set theory. By using a concept “core” originated in general topology, we define two types of rough sets based on 1-neighborhood systems in this paper. We discuss properties of these rough sets from the perspective of both common 1-neighborhood systems and several special classes of 1-neighborhood systems, such as reflexive, symmetric, transitive, or Euclidean 1-neighborhood systems. By using these properties, we discuss the relationship among several classes of 1-neighborhood systems with various special properties. We give a necessary and sufficient condition for a reflexive and symmetric 1-neighborhood system being a unary. We also prove that a reflexive and transitive 1-neighborhood system is representative. The proofs of these results show that the rough sets we defined in this paper not only have application background, but also have theoretic importance.

[1]  Yiyu Yao,et al.  On Generalizing Pawlak Approximation Operators , 1998, Rough Sets and Current Trends in Computing.

[2]  J. A. Pomykala,et al.  The stone algebra of rough sets , 1988 .

[3]  T. Y. Lin,et al.  Neighborhood systems and relational databases , 1988, CSC '88.

[4]  Andrzej Skowron,et al.  Rudiments of rough sets , 2007, Inf. Sci..

[5]  Mustafa Mat Deris,et al.  Rough Set Theory for Topological Spaces in Information Systems , 2009, 2009 Third Asia International Conference on Modelling & Simulation.

[6]  W. Zakowski.  APPROXIMATIONS IN THE SPACE (U,π) , 1983 .

[7]  Yiyu Yao,et al.  Constructive and Algebraic Methods of the Theory of Rough Sets , 1998, Inf. Sci..

[8]  Gary Gruenhage,et al.  A survey of D-spaces , 2010 .

[9]  William Zhu,et al.  Generalized rough sets based on relations , 2007, Inf. Sci..

[10]  Fei-Yue Wang,et al.  Reduction and axiomization of covering generalized rough sets , 2003, Inf. Sci..

[11]  Zheng Pei,et al.  Generalized rough sets based on reflexive and transitive relations , 2008, Inf. Sci..

[12]  William Zhu,et al.  Topological approaches to covering rough sets , 2007, Inf. Sci..

[13]  A. Wasilewska,et al.  Conditional knowledge representation systems -model for an implementation , 1989 .

[14]  T. Medhat,et al.  Rough set theory for topological spaces , 2005, Int. J. Approx. Reason..

[15]  Wei-Jiang Lri.  TOPOLOGICAL SPACE PROPERTIES OF ROUGH SETS , 2004 .

[16]  Andrzej Skowron,et al.  Rough sets: Some extensions , 2007, Inf. Sci..

[17]  Yiyu Yao,et al.  Relational Interpretations of Neigborhood Operators and Rough Set Approximation Operators , 1998, Inf. Sci..

[18]  Gianpiero Cattaneo,et al.  Abstract Approximation Spaces for Rough Theories , 2008 .

[19]  Andrzej Skowron,et al.  Rough sets and Boolean reasoning , 2007, Inf. Sci..

[20]  Fei-Yue Wang,et al.  Binary Relation Based Rough Sets , 2006, FSKD.

[21]  Urszula Wybraniec-Skardowska,et al.  Extensions and Intentions in the Ruogh Set Theory , 1998, Inf. Sci..

[22]  Michiro Kondo,et al.  On the structure of generalized rough sets , 2006, Inf. Sci..

[23]  Andrzej Skowron,et al.  Tolerance Approximation Spaces , 1996, Fundam. Informaticae.

[24]  Yiyu Yao,et al.  Generalization of Rough Sets using Modal Logics , 1996, Intell. Autom. Soft Comput..

[25]  Ewa Orlowska,et al.  Semantic Analysis of Inductive Reasoning , 1986, Theor. Comput. Sci..

[26]  Washek F. Pfeffer,et al.  Some properties of the Sorgenfrey line and related spaces. , 1979 .

[27]  William Zhu,et al.  The algebraic structures of generalized rough set theory , 2008, Inf. Sci..

[28]  H. Hung,et al.  Symmetric and tufted assignments of neighbourhoods and metrization , 2008 .

[29]  Z. Pawlak.  Rough Sets: Theoretical Aspects of Reasoning about Data , 1991 .

[30]  Daniel Vanderpooten,et al.  A Generalized Definition of Rough Approximations Based on Similarity , 2000, IEEE Trans. Knowl. Data Eng..

[31]  Wei-Zhi Wu,et al.  Neighborhood operator systems and approximations , 2002, Inf. Sci..

[32]  William Zhu,et al.  Relationship between generalized rough sets based on binary relation and covering , 2009, Inf. Sci..