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

• 作者: 吕跃进 李金海 杨武松
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 形式概念分析 形式背景 箭头关系 快速算法
• 年，卷（期）: 2012,（9）
• 所属期刊栏目: 数据库与数据挖掘
• 页码范围: 170-174
• 分类号: TP18|O153
• 字数: 6993字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2012.09.038

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕跃进	广西大学数学与信息科学学院	119	1973	18.0	41.0
2	李金海	西安交通大学理学院	4	18	2.0	4.0
3	杨武松	广西大学数学与信息科学学院	1	0	0.0	0.0