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