A New Type of Covering Rough Set

Rough sets, a tool for data mining, deal with the vagueness and granularity in information systems. This paper studies a type of covering generalized rough sets. After presenting their basic properties, this paper explores the inter dependency between the lower and the upper approximation operations, conditions under which two coverings generate a same upper approximation operation, and the axiomatic systems for these operations. In the end, this paper establishes the relationships between this type of covering rough sets and the other covering rough sets in literature

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

[2]  Yiyu Yao,et al.  Subsystem Based Generalizations of Rough Set Approximations , 2005, ISMIS.

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

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

[5]  Lech Polkowski,et al.  Rough Sets in Knowledge Discovery 2 , 1998 .

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

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

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

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

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

[11]  Marzena Kryszkiewicz,et al.  Rules in Incomplete Information Systems , 1999, Inf. Sci..

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

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

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

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

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

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

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

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

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

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

[22]  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).

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

[24]  Yiyu Yao,et al.  "Rule + Exception" Strategies for Knowledge Management and Discovery , 2005, RSFDGrC.

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

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

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

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

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

[30]  Tsau Young Lin.  Granular computing on binary relations: Analysis of conflict and Chinese wall security policy , 2002 .

[31]  Geoff Holmes,et al.  Benchmarking Attribute Selection Techniques for Discrete Class Data Mining , 2003, IEEE Trans. Knowl. Data Eng..

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

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

[34]  Yiyu Yao,et al.  Induction of Classification Rules by Granular Computing , 2002, Rough Sets and Current Trends in Computing.

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

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