arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Artificial Intelligence

Incremental construction algorithm for concept lattice

XI Hui-dan

· Computer Engineering and Applications Journal

See on the map

Abstract

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.

More like this