概念格的渐进式维护算法

• 作者: 何丰 刘娜
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 概念格 数据挖掘 链表 渐进式 维护
• 年，卷（期）: 2010,（11）
• 页码范围: 16-18,23
• 分类号: TP301.6
• 字数: 4189字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2010.11.005

摘要

由二元关系导出的概念格是一种非常有用的形式化工具,也很适合于发现数据中潜在的概念.概念格的算法一直是数据挖掘领域研究的热点.本文根据需要对概念格的结构进行一定的修改,采用一个带头、尾指针的链表作为整个算法的数据结构,提出概念格的渐进式维护算法,该算法中包含两个算法,即渐进式构造算法和渐进式删除算法.最后,通过将该算法和其他算法进行比较,得出较好的时间和空间效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何丰	北方民族大学计算机科学与工程学院	14	81	4.0	9.0
2	刘娜	北方民族大学计算机科学与工程学院	5	11	2.0	3.0