On Three Types of Covering-Based Rough Sets

Rough set theory is a useful tool for data mining. It is based on equivalence relations and has been extended to covering-based generalized rough set. This paper studies three kinds of covering generalized rough sets for dealing with the vagueness and granularity in information systems. First, we examine the properties of approximation operations generated by a covering in comparison with those of the Pawlak's rough sets. Then, we propose concepts and conditions for two coverings to generate an identical lower approximation operation and an identical upper approximation operation. After the discussion on the interdependency of covering lower and upper approximation operations, we address the axiomization issue of covering lower and upper approximation operations. In addition, we study the relationships between the covering lower approximation and the interior operator and also the relationships between the covering upper approximation and the closure operator. Finally, this paper explores the relationships among these three types of covering rough sets.

[1]  Hongyun Zhang,et al.  Rough set based hybrid algorithm for text classification , 2009, Expert Syst. Appl..

[2]  Chao-Ton Su,et al.  An Extended Chi2 Algorithm for Discretization of Real Value Attributes , 2005, IEEE Trans. Knowl. Data Eng..

[3]  Yiyu Yao,et al.  A Partition Model of Granular Computing , 2004, Trans. Rough Sets.

[4]  Tingquan Deng,et al.  On Reduction of Morphological Covering Rough Sets , 2006, FSKD.

[5]  Fei-Yue Wang,et al.  Properties of the Fourth Type of Covering-Based Rough Sets , 2006, 2006 Sixth International Conference on Hybrid Intelligent Systems (HIS'06).

[6]  Yiyu Yao,et al.  Neighborhood systems and approximate retrieval , 2006, Inf. Sci..

[7]  Lotfi A. Zadeh,et al.  The concept of a linguistic variable and its application to approximate reasoning-III , 1975, Inf. Sci..

[8]  Janusz Zalewski,et al.  Rough sets: Theoretical aspects of reasoning about data , 1996 .

[9]  Meng Guang-wu.  LF-topological methods on the theory of covering generalized rough sets , 2008 .

[10]  Fei-Yue Wang,et al.  On the abstraction of conventional dynamic systems: from numerical analysis to linguistic analysis , 2005, Inf. Sci..

[11]  Fei-Yue Wang,et al.  A New Type of Covering Rough Set , 2006, 2006 3rd International IEEE Conference Intelligent Systems.

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

[13]  Jingtao Yao,et al.  Financial time-series analysis with rough sets , 2009, Appl. Soft Comput..

[14]  Lotfi A. Zadeh,et al.  The Concepts of a Linguistic Variable and its Application to Approximate Reasoning , 1975 .

[15]  Fei-Yue Wang,et al.  Covering Based Granular Computing for Conflict Analysis , 2006, ISI.

[16]  F. Zhu,et al.  Logical properties of rough sets , 2000, Proceedings Fourth International Conference/Exhibition on High Performance Computing in the Asia-Pacific Region.

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

[18]  E. Bryniarski.  A calculus of rough sets of the first order , 1989 .

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

[20]  Tsau Young Lin,et al.  Topological and Fuzzy Rough Sets , 1992, Intelligent Decision Support.

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

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

[23]  James F. Peters,et al.  Rough Sets: Trends and Challenges , 2003, RSFDGrC.

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

[25]  Qionghai Dai,et al.  A novel approach to fuzzy rough sets based on a fuzzy covering , 2007, Inf. Sci..

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

[27]  Fei-Yue Wang,et al.  Relationships among three types of covering rough sets , 2006, 2006 IEEE International Conference on Granular Computing.

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

[29]  Tong-Jun Li.  Rough Approximation Operators in Covering Approximation Spaces , 2006, RSCTC.

[30]  Gianpiero Cattaneo,et al.  Algebraic Structures for Rough Sets , 2004, Trans. Rough Sets.

[31]  Ning Zhong,et al.  Rough Sets in Knowledge Discovery and Data Mining( ラフ集合の理論と応用) , 2001 .

[32]  Tsau Young Lin.  From Rough Sets of Soft Computing: Introduction , 1998, Inf. Sci..

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

[34]  XU Zhong-yin,et al.  On the Properties of Covering Rough Sets Model , 2005 .

[35]  Daowu Pei,et al.  A generalized model of fuzzy rough sets , 2005, Int. J. Gen. Syst..

[36]  Yiyu Yao,et al.  A Comparative Study of Fuzzy Sets and Rough Sets , 1998 .

[37]  Lotfi A. Zadeh,et al.  Toward a generalized theory of uncertainty (GTU) - an outline , 2005, GrC.

[38]  Lotfi A. Zadeh,et al.  The concept of a linguistic variable and its application to approximate reasoning - II , 1975, Inf. Sci..

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

[40]  Tsau Young Lin,et al.  Granular Computing , 2003, RSFDGrC.

[41]  Chen Degang,et al.  A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets , 2007 .

[42]  Lotfi A. Zadeh,et al.  Fuzzy logic = computing with words , 1996, IEEE Trans. Fuzzy Syst..

[43]  William Zhu,et al.  Properties of the Second Type of Covering-Based Rough Sets , 2006, 2006 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology Workshops.

[44]  Fei-Yue Wang,et al.  Properties of the First Type of Covering-Based Rough Sets , 2006, Sixth IEEE International Conference on Data Mining - Workshops (ICDMW'06).

[45]  Qinghua Hu,et al.  A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets , 2007, Inf. Sci..

[46]  Andrzej Skowron,et al.  Rough-Neuro Computing , 2000, Rough Sets and Current Trends in Computing.

[47]  Li Jia-qi.  On the Covering Fuzzy Rough Sets Model , 2006 .

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

[49]  Yan Gao,et al.  On Covering Rough Sets , 2007, RSKT.

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

[51]  Yiyu Yao,et al.  Multiview intelligent data analysis based on granular computing , 2006, 2006 IEEE International Conference on Granular Computing.

[52]  Rynson W. H. Lau,et al.  Knowledge and Data Engineering for e-Learning Special Issue of IEEE Transactions on Knowledge and Data Engineering , 2008 .

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

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

[55]  Xizhao Wang,et al.  On the generalization of fuzzy rough sets , 2005, IEEE Transactions on Fuzzy Systems.

[56]  Rudolf Wille,et al.  Restructuring Lattice Theory: An Approach Based on Hierarchies of Concepts , 2009, ICFCA.

[57]  Ning Zhong,et al.  Using Rough Sets with Heuristics for Feature Selection , 1999, Journal of Intelligent Information Systems.

[58]  Daowu Pei,et al.  On definable concepts of rough set models , 2007, Inf. Sci..

[59]  Yee Leung,et al.  Knowledge acquisition in incomplete information systems: A rough set approach , 2006, Eur. J. Oper. Res..

[60]  John N. Mordeson,et al.  Rough set theory applied to (fuzzy) ideal theory , 2001, Fuzzy Sets Syst..

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

[62]  Wen-Xiu Zhang,et al.  Measuring roughness of generalized rough sets induced by a covering , 2007, Fuzzy Sets Syst..

[63]  Y. Yao.  Granular Computing : basic issues and possible solutions , 2000 .

[64]  Tsau Young Lin,et al.  Granular computing: structures, representations, and applications , 2003 .

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

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

[67]  Wenbin Li,et al.  Developing Intelligent Applications in Social E-Mail Networks , 2006, RSCTC.

[68]  Fei-Yue Wang,et al.  Axiomatic Systems of Generalized Rough Sets , 2006, RSKT.

[69]  D. Dubois,et al.  ROUGH FUZZY SETS AND FUZZY ROUGH SETS , 1990 .

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

[71]  Wei-Zhi Wu,et al.  Covering-Based Generalized Rough Fuzzy Sets , 2006, RSKT.

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

[73]  Bo Zhang,et al.  The Quotient Space Theory of Problem Solving , 2003, Fundam. Informaticae.

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

[75]  J.W.T. Lee,et al.  On the upper approximations of covering generalized rough sets , 2004, Proceedings of 2004 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.04EX826).

[76]  Witold Pedrycz,et al.  Regranulation: A granular algorithm enabling communication between granular worlds , 2007, Inf. Sci..

[77]  Yiyu Yao,et al.  Peculiarity Oriented Multidatabase Mining , 2003, IEEE Trans. Knowl. Data Eng..

[78]  Yiyu Yao,et al.  Rough Sets and Current Trends in Computing , 2001, Lecture Notes in Computer Science.

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

[80]  Potential Applications of Granular Computing in Knowledge Discovery and Data Mining , 1999 .

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

[82]  Sankar K. Pal,et al.  Case generation using rough sets with fuzzy representation , 2004, IEEE Transactions on Knowledge and Data Engineering.

[83]  Andrzej Bargiela,et al.  Fuzzy fractal dimensions and fuzzy modeling , 2003, Inf. Sci..

[84]  Fei-Yue Wang,et al.  Outline of a Computational Theory for Linguistic Dynamic Systems: Toward Computing with Words , 1998 .