Approach to Knowledge Reduction in Formal Context Based on Concept Lattice

Author

Wang, Hong ; Zhang, Wen-xiu

Author_Institution

Inst. for Inf. & Syst. Sci., Xi´´an Jiaotong Univ.

fYear

2006

fDate

13-16 Aug. 2006

Firstpage

1048

Lastpage

1053

Abstract

Formal concept analysis of binary relations has proved to be useful in resolve of many problems of theoretical or interest. This paper deals with approach to knowledge reduction in formal context based on object oriented concept lattice and attribute oriented concept lattice. The concept of consistent set in formal context is first introduced and its equivalent definitions are given. The judgment theorem and discernibility matrix associated with formal context reducts are established, from which we can provide the approach to knowledge reduction in formal context

Keywords

data analysis; knowledge engineering; matrix algebra; rough set theory; attribute oriented concept lattice; discernibility matrix; formal concept analysis; formal context; judgment theorem; knowledge reduction; object oriented concept lattice; rough set theory; Computer science; Cybernetics; Data analysis; Educational institutions; Information analysis; Information systems; Lattices; Machine learning; Mathematics; Set theory; Concept lattice; Consistent set; Formal context; Knowledge reduction;

fLanguage

English

Publisher

ieee

Conference_Titel

Machine Learning and Cybernetics, 2006 International Conference on

Conference_Location

Dalian, China

Print_ISBN

1-4244-0061-9

Type

conf

DOI

10.1109/ICMLC.2006.258558

Filename

4028218