Context Isomorphism Detection Algorithm: Equivalence Classes Algorithm
Xia Shen · 2006
Isomorphic generating is a new way to obtain concept lattices. Isomorphism detecting of context is not only the presupposition of the methodology but also the key procedure to decline the complexity of time. This paper suggests an isomorphism detecting algorithm based on equivalent class, which improves the efficiency of context isomorphism detection. The method provides a practical way to construct concept lattices by combining means such as decomposition and reduction of contexts. The authors discuss the detail of the principles and designs of the algorithm, and verify the validities by implementing the algorithm.