Structure of Attribute Reduction Set of Concept Lattices

Formal concept analysis is a powerful tool for data analysis in machine learning,data mining,knowledge discovery and information retrieval.The attribute reduction of concept lattices is a kind of methods which reveals the elementary character of concept lattices attribute.This paper proved that the equivalent relative necessary attribute are not in the same attribute reduction.The intersection of attribute reduction and any relative necessary attribute equivalence class is nonempty.The attribute reduction consists of the core attributes and the relative necessary attributes which are from every relative necessary attribute equivalence class,and thus thoroughly revealed the structure of attribute reduction.