Title :
A Novel Attribute Reduction Algorithm of Concept Lattice
Author :
Shen Jin-biao ; Lv Yue-jin
Author_Institution :
Sch. of Math. & Inf. Sci., Guangxi Univ., Nanning, China
Abstract :
Concept lattice is a form of conceptual classification of the object or concept hierarchy based on the crisp relation between object set and attribute set. It has been used with a high intensity to knowledge reduction. Through the in-depth study of concept lattice, this paper presents the definition and natures of attribute importance in concept lattice, and accordingly illuminates an attribute reduction algorithm of concept lattice. An example shows that the algorithm is feasible and effective.
Keywords :
attribute grammars; data handling; formal concept analysis; attribute reduction algorithm; attribute set; concept lattice; conceptual classification; knowledge reduction; object set; Bismuth; Classification algorithms; Computers; Educational institutions; Information science; Lattices;
Conference_Titel :
E-Product E-Service and E-Entertainment (ICEEE), 2010 International Conference on
Conference_Location :
Henan
Print_ISBN :
978-1-4244-7159-1
DOI :
10.1109/ICEEE.2010.5660668