增量式快速构建概念格算法

• 作者: 张祖平 曾利程 邹力耕
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 概念格 数据分析 形式概念分析 聚类算法
• 年，卷（期）: 2018,（11）
• 所属期刊栏目: 理论与算法
• 页码范围: 1862-1870
• 页数: 9页
• 分类号: TP18|TP391
• 字数: 7571字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1711028

摘要

形式概念分析(formal concept analysis,FCA)已经被证明是数据分析、规则提取和聚类的一种非常有效的方法,但如何有效地构建形式化概念格是一个困难且至今热门的课题.提出了一种高效的增量式构建概念格的算法——FastAddExtent.基于已有的AddIntent算法构建概念格的基本流程,设计了修复概念间关系与寻找标准生成器的方法.提出的FastAddExtent算法通过增加四个字段有效地避免了概念之间不必要的比较,通过Hash查找快速定位概念,从而使构建概念格的效率随着概念数量的增加有了突破性的进展.实验结果表明相比AddIntent算法,FastAddExtent算法明显提高了算法的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张祖平	中南大学信息科学与工程学院	85	617	13.0	21.0
2	曾利程	中南大学信息科学与工程学院	1	2	1.0	1.0
3	邹力耕	中南大学信息科学与工程学院	1	2	1.0	1.0