三支概念的构建算法

• 作者: 汪文威 祁建军
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 三支概念分析 形式概念分析 形式背景 算法
• 年，卷（期）: 2017,（1）
• 页码范围: 71-76
• 页数: 6页
• 分类号: TP18
• 字数: 4771字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2017.01.013

摘要

新发展出的三支概念分析理论目前还没有具体的三支概念构建算法．针对此问题，提出了一种构建三支概念的算法CbO3C ．CbO3C借鉴形式概念分析中构建形式概念的CbO算法的思想，并通过使用基于部分闭包的正则检测和失效正则检测进行剪枝，使用约简条件排除非核心的三支概念，使用位操作实现集合运算等技术来提高效率，降低内存开销．文中对UCI数据和随机数据进行了实验．实验结果表明，算法可以准确、有效地计算出给定形式背景的所有核心三支概念．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	祁建军	西安电子科技大学计算机学院	13	94	5.0	9.0
2	汪文威	西安电子科技大学计算机学院	2	31	2.0	2.0