Attribute Reduction of Formal Context Based on Concept Lattice

The concept lattice is useful in knowledge processing and analyzing. And it has been used with a high intensity to knowledge reduction and data mining. This paper, from the viewpoint of concept extents, studies new and relatively reasonable formulas measuring attribute significance and proposes a theory for justifying whether an attribute set is a reduction on concept lattice, and then uses those formulas as heuristic information to design a novel and heuristic algorithm for attribute reduction on concept lattice. Finally, a real example is used to demonstrate both its feasibility and effectiveness.