A comparison of two kinds of definitions of rough approximations based on a similarity relation

In the present paper, we investigate the three types of Yao's lower and upper approximations of any set with respect to any similarity relation. These types based on a right neighborhood. Also, we define and investigate other three types of approximations for any similarity relations. These new types based on the intersection of the right neighborhoods. Moreover, we give a comparison between these types. Lastly, the relationship between these definitions is introduced.

[1]  Mohamed Quafafou,et al.  alpha-RST: a generalization of rough set theory , 2000, Inf. Sci..

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

[3]  Jianhua Dai,et al.  Rough 3-valued algebras , 2008, Inf. Sci..

[4]  Tsau Young Lin,et al.  Rough Approximate Operators: Axiomatic Rough Set Theory , 1993, RSKD.

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

[6]  Wojciech Ziarko,et al.  Variable Precision Rough Set Model , 1993, J. Comput. Syst. Sci..

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

[8]  Salvatore Greco,et al.  Fuzzy Similarity Relation as a Basis for Rough Approximations , 1998, Rough Sets and Current Trends in Computing.

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

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

[11]  A. Tversky.  Features of Similarity , 1977 .

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

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

[14]  U. Höhle.  Quotients with respect to similarity relations , 1988 .

[15]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.

[16]  Hung T. Nguyen,et al.  Some mathematical structures for computational information , 2000, Inf. Sci..

[17]  Francesc Rosselló,et al.  On the coverings by tolerance classes , 2004, Inf. Sci..

[18]  William Zhu,et al.  Relationship among basic concepts in covering-based rough sets , 2009, Inf. Sci..

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

[20]  Marzena Kryszkiewicz,et al.  Rough Set Approach to Incomplete Information Systems , 1998, Inf. Sci..

[21]  U. Wybraniec-Skardowska.  On a generalization of approximation space , 1989 .

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

[23]  Sudarsan Nanda,et al.  Fuzziness in rough sets , 2000, Fuzzy Sets Syst..

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

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

[26]  Lotfi A. Zadeh,et al.  Similarity relations and fuzzy orderings , 1971, Inf. Sci..

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

[28]  Ying Sai,et al.  A comparison of two types of rough sets induced by coverings , 2009, Int. J. Approx. Reason..

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

[30]  H. M. Abu-Donia,et al.  Comparison between different kinds of approximations by using a family of binary relations , 2008, Knowl. Based Syst..

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

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