Theory and Algorithms Research on New Concept Lattice Generated Based on Detrimental of Old Concept Lattice

摘要

This paper reveals the changesof concept collection and property of Hasse graph after detrimental. Detrimental construction algorithm of concept latticethis paper present is valid. In practical applications, if the property changes, you need to remove some of the properties, using the algorithm proposed in this paper can slim down directly. Based on above content, this paper is divided into three parts; the first part introduces the basic concepts of concept lattices and its basic structure. The second part introduces the basic principle of concept lattice attribute reduction and itsalgorithm. The third part is focus onincremental and detrimental algorithm analysis of node types.