Title :
A Fast Approach to Explore the Reduction of Concept Lattice
Author :
Liu, Wenbo ; Jin, Bingyao ; Wang, Jiyi
Author_Institution :
Coll. of Math., Zhejiang Normal Univ., Jinhua
Abstract :
The concept lattice is useful in knowledge processing and data analyzing. By reducing lattice, it can get the process more efficiently and the work will be simpler. In this paper, a kind of composing relation between reduct and relative necessary attributes is proposed, then is proved, and a novel approach to explore the reduction of concept lattice is presented. Since we avoid computing all of the concepts of the formal context, distinguishable matrix and distinguishable function, it is a fast and sententious approach.
Keywords :
data analysis; data mining; knowledge representation; concept lattice reduction; data analyzing; distinguishable function; distinguishable matrix; formal context; knowledge processing; Data analysis; Data engineering; Educational institutions; Fuzzy systems; Information analysis; Knowledge engineering; Knowledge representation; Lattices; Mathematics; Physics; attribute reduction; concept lattice; formal context;
Conference_Titel :
Fuzzy Systems and Knowledge Discovery, 2008. FSKD '08. Fifth International Conference on
Conference_Location :
Jinan Shandong
Print_ISBN :
978-0-7695-3305-6
DOI :
10.1109/FSKD.2008.253