A new method of attribute reduction of covering rough sets

In rough set theory, the discernibility matrix is a classical method to compute all attribute reducts. However, it is useless in certain circumstances as shown in this paper. As a result, a new method, namely related family, is developed initially in this paper. As a more powerful tool than the discernibility matrix, relate family can compute all attribute reducts of covering generalized rough sets, not only in the cases the discernibility matrix is usually employed for, but also for more comprehensive instances to which the discernibility matrix is not applicable.

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

[2]  Jian Pei,et al.  Mining constrained gradients in large databases , 2004, IEEE Transactions on Knowledge and Data Engineering.

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

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

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

[6]  Qinghua Hu,et al.  Hybrid attribute reduction based on a novel fuzzy-rough model and information granulation , 2007, Pattern Recognit..

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

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

[9]  Daniel S. Yeung,et al.  Rough approximations on a complete completely distributive lattice with applications to generalized rough sets , 2006, Inf. Sci..

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

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

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

[13]  Qinghua Hu,et al.  Neighborhood rough set based heterogeneous feature subset selection , 2008, Inf. Sci..

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

[15]  Wen-Xiu Zhang,et al.  Rough fuzzy approximations on two universes of discourse , 2008, Inf. Sci..

[16]  Lotfi A. Zadeh,et al.  Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic , 1997, Fuzzy Sets Syst..

[17]  Daniel S. Yeung,et al.  Approximations and reducts with covering generalized rough sets , 2008, Comput. Math. Appl..

[18]  Degang Chen,et al.  A systematic study on attribute reduction with rough sets based on general binary relations , 2008, Inf. Sci..

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

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

[21]  Qingguo Li,et al.  Construction of rough approximations in fuzzy setting , 2007, Fuzzy Sets Syst..

[22]  Qingguo Li,et al.  Reduction about approximation spaces of covering generalized rough sets , 2010, Int. J. Approx. Reason..

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

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

[25]  L. Yao,et al.  The modifying generalized moving least squares approximation meshless method and application on plane piezoelectric problem , 2008, 2008 Symposium on Piezoelectricity, Acoustic Waves, and Device Applications.

[26]  Tsau Young Lin,et al.  Placing the Chinese Walls on the boundary of conflicts - analysis of symmetric binary relations , 2002, Proceedings 26th Annual International Computer Software and Applications.

[27]  Tsau Young Lin,et al.  Chinese wall security policy-an aggressive model , 1989, [1989 Proceedings] Fifth Annual Computer Security Applications Conference.

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

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

[30]  Qinghua Hu,et al.  Neighborhood classifiers , 2008, Expert Syst. Appl..

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

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

[33]  Qiang Shen,et al.  Semantics-preserving dimensionality reduction: rough and fuzzy-rough-based approaches , 2004, IEEE Transactions on Knowledge and Data Engineering.

[34]  Yee Leung,et al.  Generalized fuzzy rough approximation operators based on fuzzy coverings , 2008, Int. J. Approx. Reason..

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

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