Title :
Attribute reduction and attribute characteristics of formal contexts
Author :
Tsang, E.C.C. ; Ming-Wen Shao
Author_Institution :
Fac. of Inf. Technol., Macau Univ. of Sci. & Technol., Taipa, China
Abstract :
In this paper, by the definitions of meet-irreducible element we discuss attribute characteristics and attribute reduction of formal contexts. We first propose an effective method to determine whether an element is meet-irreducible. Then present an approach to judge the indispensable attributes and the dispensable attribute, by which the attribute reduction approach of formal contexts is also obtained. Furthermore, we show the corresponding reduction algorithm.
Keywords :
data mining; data reduction; formal concept analysis; attribute characteristics; attribute reduction approach; formal context; indispensable attributes; meet-irreducible element; Abstracts; Context; Attribute characteristics; Attribute reduction; Formal context; Meet-irreducible element;
Conference_Titel :
Machine Learning and Cybernetics (ICMLC), 2013 International Conference on
Conference_Location :
Tianjin
DOI :
10.1109/ICMLC.2013.6890456