一种查找形式背景箭头关系的快速算法

在形式概念分析中,"箭头关系"对简化形式背景、识别兼容子背景等起着至关重要的作用,因此如何快速确定一个给定形式背景的对象与属性间的箭头关系是一个值得探讨的问题。首先针对形式背景给出对象与属性间的箭头关系的等价判定定理,在此基础上提出一个查找形式背景的箭头关系的快速算法,并通过实例与数值实验证实了该算法的可行性与有效性。

条件(α)所确定的形式背景的相容子背景

由文献[2]中的箭头关系,我们定义出条件(α)所确定的形式背景的相容子背景,并揭示出了这个相容子背景的两个表示定理。