计算机科学与探索 ›› 2018, Vol. 12 ›› Issue (11): 1862-1870.DOI: 10.3778/j.issn.1673-9418.1711028
• 理论与算法 • 上一篇
曾利程,张祖平,邹力耕
ZENG Licheng, ZHANG Zuping, ZOU Ligeng
摘要:
形式概念分析(formal concept analysis,FCA)已经被证明是数据分析、规则提取和聚类的一种非常有效的方法,但如何有效地构建形式化概念格是一个困难且至今热门的课题。提出了一种高效的增量式构建概念格的算法——FastAddExtent。基于已有的AddIntent算法构建概念格的基本流程,设计了修复概念间关系与寻找标准生成器的方法。提出的FastAddExtent算法通过增加四个字段有效地避免了概念之间不必要的比较,通过Hash查找快速定位概念,从而使构建概念格的效率随着概念数量的增加有了突破性的进展。实验结果表明相比AddIntent算法,FastAddExtent算法明显提高了算法的效率。