Construction of a Unified Model for Formal Contexts and Formal Decision Contexts

This paper mainly constructs a unified model for formal contexts, consistent formal decision contexts and inconsistent formal decision contexts based on object oriented concept lattices, which is called a consistent approximate representation space. Congruence relations are first introduced into formal contexts and then relationships between congruence relations and the corresponding object oriented concept lattices are developed. Finally, consistent approximate representation space is defined for a formal context, which is a quadruple ( , , , ) U A R   . It is verified that if we give R  different meanings, then we obtain the corresponding formal context, consistent formal decision context and inconsistent formal decision context with respect to object oriented concept lattices. Therefore, the quadruple ( , , , ) U A R   is a unified model for formal contexts and formal decision contexts.

[1]  Xia Wang,et al.  Approximate reduction in inconsistent formal decision contexts , 2012, 2012 IEEE International Conference on Granular Computing.

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

[3]  Xia Wang.  Approaches to Attribute Reduction in Concept Lattices Based on Rough Set Theory , 2012 .

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

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

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

[7]  Ch. Aswanikumar,et al.  Concept lattice reduction using fuzzy K-Means clustering , 2010, Expert Syst. Appl..

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

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

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

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

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

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

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

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

[16]  Wen-Xiu Zhang,et al.  Attribute Reduction in Concept Lattice Based on Discernibility Matrix , 2005, RSFDGrC.

[17]  Yiyu Yao,et al.  Rough set approximations in formal concept analysis , 2004, IEEE Annual Meeting of the Fuzzy Information, 2004. Processing NAFIPS '04..

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

[19]  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.

[20]  Peter A. Grigoriev,et al.  Elements of an Agile Discovery Environment , 2003, Discovery Science.

[21]  Ivo Düntsch,et al.  Modal-style operators in qualitative data analysis , 2002, 2002 IEEE International Conference on Data Mining, 2002. Proceedings..

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

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

[24]  Jitender S. Deogun,et al.  Formal Rough Concept Analysis , 1999, RSFDGrC.

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

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

[27]  Tu Bao Ho,et al.  An Approach to Concept Formation Based on Formal Concept Analysis , 1995, IEICE Trans. Inf. Syst..

[28]  Rokia Missaoui,et al.  INCREMENTAL CONCEPT FORMATION ALGORITHMS BASED ON GALOIS (CONCEPT) LATTICES , 1995, Comput. Intell..

[29]  Claudio Carpineto,et al.  GALOIS: An Order-Theoretic Approach to Conceptual Clustering , 1993, ICML.