Attribute Reduction in Formal Contexts: A Covering Rough Set Approach

This paper proposes an approach to attribute reduction in formal contexts via a covering rough set theory. The notions of reducible attributes and irreducible attributes of a formal context are first introduced and their properties are examined. Judgment theorems for determining all attribute reducts in the formal context are then obtained. According to the attribute reducts, all attributes of the formal context are further classified into three types and the characteristic of each type is characterized by the properties of irreducible classes of the formal context. Finally, by using the discernibility attribute sets, a method of distinguishing the reducible attributes and the irreducible attributes in formal contexts is presented.

[1]  Dexue Zhang,et al.  Concept lattices of fuzzy contexts: Formal concept analysis vs. rough set theory , 2009, Int. J. Approx. Reason..

[2]  Gwo-Hshiung Tzeng,et al.  An integration method combining Rough Set Theory with formal concept analysis for personal investment portfolios , 2010, Knowl. Based Syst..

[3]  Dominik Slezak,et al.  The investigation of the Bayesian rough set model , 2005, Int. J. Approx. Reason..

[4]  Yee Leung,et al.  Granular Computing and Knowledge Reduction in Formal Contexts , 2009, IEEE Transactions on Knowledge and Data Engineering.

[5]  Bernhard Ganter,et al.  Formal Concept Analysis: Mathematical Foundations , 1998 .

[6]  Silvia Calegari,et al.  Granular computing applied to ontologies , 2010, Int. J. Approx. Reason..

[7]  Wen-Xiu Zhang,et al.  Variable threshold concept lattices , 2007, Inf. Sci..

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

[9]  Xia Wang,et al.  Relations of attribute reduction between object and property oriented concept lattices , 2008, Knowl. Based Syst..

[10]  Wen-Xiu Zhang,et al.  Rough approximations in formal contexts , 2005, 2005 International Conference on Machine Learning and Cybernetics.

[11]  Tong-Jun Li.  Knowledge Reduction in Formal Contexts Based on Covering Rough Sets , 2009, RSKT.

[12]  Yee Leung,et al.  Approaches to attribute reduction in concept lattices induced by axialities , 2010, Knowl. Based Syst..

[13]  J. Deogun,et al.  Concept approximations based on rough sets and similarity measures , 2001 .

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

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

[16]  Dominik Slezak,et al.  Granular Sets - Foundations and Case Study of Tolerance Spaces , 2007, RSFDGrC.

[17]  Mihir K. Chakraborty,et al.  Covering Based Approaches to Rough Sets and Implication Lattices , 2009, RSFDGrC.

[18]  Wei-Zhi Wu,et al.  Approaches to knowledge reduction based on variable precision rough set model , 2004, Inf. Sci..

[19]  Ming-Wen Shao,et al.  Reduction method for concept lattices based on rough set theory and its application , 2007, Comput. Math. Appl..

[20]  Sukumar Nandi,et al.  Fast Single-Link Clustering Method Based on Tolerance Rough Set Model , 2009, RSFDGrC.

[21]  Wei-Zhi Wu,et al.  Attribute reduction based on evidence theory in incomplete decision systems , 2008, Inf. Sci..

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

[23]  Yiyu Yao,et al.  A Comparative Study of Formal Concept Analysis and Rough Set Theory in Data Analysis , 2004, Rough Sets and Current Trends in Computing.

[24]  Dominik Lzak.  Degrees of conditional (in)dependence: A framework for approximate Bayesian networks and examples related to the rough set-based feature selection , 2009 .

[25]  Bernard Monjardet,et al.  The Lattices of Closure Systems, Closure Operators, and Implicational Systems on a Finite Set: A Survey , 2003, Discret. Appl. Math..

[26]  Yiyu Yao,et al.  Concept lattices in rough set theory , 2004, IEEE Annual Meeting of the Fuzzy Information, 2004. Processing NAFIPS '04..

[27]  Xiaodong Liu,et al.  A new model of evaluating concept similarity , 2008, Knowl. Based Syst..

[28]  Chris Cornelis,et al.  Attribute selection with fuzzy decision reducts , 2010, Inf. Sci..

[29]  Zhang Wen-xiu,et al.  Attribute reduction theory and approach to concept lattice , 2005 .

[30]  Ming-Wen Shao,et al.  Approximation in Formal Concept Analysis , 2005, RSFDGrC.

[31]  Ling Wei,et al.  Relation between concept lattice reduction and rough set reduction , 2010, Knowl. Based Syst..

[32]  Bernhard Ganter,et al.  A Formal Concept Analysis Approach to Rough Data Tables , 2011, Trans. Rough Sets.

[33]  Wei-Zhi Wu,et al.  A general approach to attribute reduction in rough set theory , 2007, Science in China Series F: Information Sciences.

[34]  Marzena Kryszkiewicz.  Comparative study of alternative types of knowledge reduction in inconsistent systems , 2001, Int. J. Intell. Syst..

[35]  Ju Wang,et al.  Concept Approximation in Concept Lattice , 2001, PAKDD.