Approximate reduction in inconsistent formal decision contexts

This paper deals with approaches to approximate reduction in inconsistent formal decision contexts. Congruence relations on the object power set are first introduced in a formal context. Then relationships between congruence relations and the corresponding concept lattices are discussed. Based on the congruence relations, notions of lower approximate and upper approximate attribute reduct are then developed in inconsistent formal decision contexts. Finally, discernibility matrices and discernibility functions associated with the proposed attribute reduction are defined, from which we can calculate all attribute reducts.

[1]  Andrzej Skowron,et al.  A rough set approach to knowledge discovery , 2002, International Journal of Intelligent Systems.

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

[3]  Lei Liu,et al.  A fast pruning redundant rule method using Galois connection , 2011, Appl. Soft Comput..

[4]  Jinhai Li,et al.  A heuristic knowledge-reduction method for decision formal contexts , 2011, Comput. Math. Appl..

[5]  Jinhai Li,et al.  Knowledge reduction in real decision formal contexts , 2012, Inf. Sci..

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

[7]  Xia Wang,et al.  A Novel Approach to Attribute Reduction in Concept Lattices , 2006, RSKT.

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

[9]  Jinhai Li,et al.  Knowledge reduction in decision formal contexts , 2011, Knowl. Based Syst..

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

[11]  Wei-Zhi Wu,et al.  Approaches to Approximation Reducts in Inconsistent Decision Tables , 2003, RSFDGrC.

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

[13]  Wen-Xiu Zhang,et al.  Attribute reduction theory of concept lattice based on decision formal contexts , 2008, Science in China Series F: Information Sciences.

[14]  Wei-Zhi Wu,et al.  Approaches to knowledge reductions in inconsistent systems , 2003, Int. J. Intell. Syst..

[15]  Wen-Xiu Zhang,et al.  Attribute reduction theory and approach to concept lattice , 2007, Science in China Series F: Information Sciences.

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

[17]  Miroslav Novotný,et al.  Dependence Spaces of Information Systems , 1998 .

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

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