形式背景同构判定的等价类算法

摘要

同构生成概念格是获取概念格的另一途径,而形式背景同构判定是这一方法的前提,也是决定整个算法时间复杂度的关键.本文提出的基于等价类法的形式背景同构判定算法,有效地提高了同构判定的效率.结合形式背景的分解和约简等手段,为概念格的构造提供了一种有实用价值的方法.本文对该方法的原理和算法设计进行了较详细的讨论,并通过实验,验证了算法的正确性和有效性.