Attribute reduction theory and approach to concept lattice

The theory of the concept lattice is an efficient tool for knowledge representation and knowledge discovery, and is applied to many fields successfully. One focus of knowledge discovery is knowledge reduction. This paper proposes the theory of attribute reduction in the concept lattice, which extends the theory of the concept lattice. In this paper, the judgment theorems of consistent sets are examined, and the discernibility matrix of a formal context is introduced, by which we present an approach to attribute reduction in the concept lattice. The characteristics of three types of attributes are analyzed.

[1]  Oliver Meyer,et al.  Text Schema Mining Using Graphs and Formal Concept Analysis , 2002, ICCS.

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

[3]  G. Deon Oosthuizen.  Rough Sets and Concept Lattices , 1993, RSKD.

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

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

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

[7]  Lu Yuchang.  Advances in concept lattice and its application , 2000 .

[8]  Gunter Saake,et al.  Merging Inheritance Hierarchies for Schema Integration based on Concept Lattices , 1997 .

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

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

[11]  Thomas W. Reps,et al.  Identifying Modules via Concept Analysis , 1999, IEEE Trans. Software Eng..

[12]  Robert E. Kent,et al.  Digital Libraries, Conceptual Knowledge Systems, and the Nebula Interface , 2011, ArXiv.

[13]  Paolo Tonella,et al.  Using a Concept Lattice of Decomposition Slices for Program Understanding and Impact Analysis , 2003, IEEE Trans. Software Eng..

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

[15]  GraphsDan Corbett,et al.  Knowledge Reuse in SEED Exploiting Conceptual , 2007 .