|
计算机科学 2008
Attribute-based Fast Incremental Algorithm for Building Relative Reduced Concept Lattice
|
Abstract:
Relative reduced concept lattice, a simplified concept lattice, can be used widely in data mining and knowledge discovery, etc. The main difficulty with relative reduced concept lattice-based system comes from the lattice construction itself. In this paper, tree structure is employed to organize the set of concepts in relative reduced concept lattice. Based on attribute, a fast incremental algorithm is developed. The organization of concepts in tree structure can reduce the search space of update concept no...