Computer Science · Artificial Intelligence
Incremental construction algorithm for concept lattice
See on the mapAbstract
Concept lattice is a data structure of formal concept analysis theory,which has been applied widely in many fields such as information retrieval,software engineering,knowledge discovery.The efficiency of concept lattice construction is a prerequisite of its application.Compared to the traditional algorithm,the algorithm reduces the number of nodes to traverse during the update process and limits the search space while searching the father node of a new generated node,which has better time performance.