Skip to Main Content
Concept lattice has many applications and isomorphic judgment of concept lattice is important in some fields. This paper presents a novel algorithm of complete lattice isomorphic judgment. The algorithm, first, introduces a layer computing method which divides the nodes into four types according to their indegree and outdegree. Then the equivalence classes are created. Second, taking equivalence classes as least unit, our algorithm creates a mapping between the nodes of two equivalence classes and executes the process of isomorphic judgment using heuristic information of nodes which are extracted from complete lattice. Our algorithm has lower time complexity. And experiment result shows that our algorithm is efficient.
Date of Conference: 19-20 Dec. 2009