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

摘要：

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

关键词：形式概念分析、形式背景、箭头关系、快速算法

所属期刊栏目：39

分类号：TP18;O153(自动化基础理论)

资助基金：国家自然科学基金70861001;广西自然科学基金桂科自0991027

在线出版日期：2012-11-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：170-174