一种使用属性表的快速概念聚类算法

• 作者: 卢明 胡成全 赵亮 齐红
• 来源期刊: 复旦学报（自然科学版）
• 学科: 工学
• 关键词: 形式概念分析 概念聚类 前缀树 属性表
• 年，卷（期）: 2004,（5）
• 页码范围: 823-826
• 页数: 4页
• 分类号: TP18
• 字数: 2615字
• 语种: 中文
• DOI: 10.3969/j.issn.0427-7104.2004.05.036

摘要

形式概念分析是一种用于概念聚类的无监督机器学习技术,在数据挖掘、信息检索等很多领域中得到了应用.将概念搜索空间重新组织成一棵前缀树,并构造了一张属性表,利用表中保存的数据对前缀树进行剪枝,使概念聚类的过程仅在一些有效的子空间中执行,进而提出了一种使用属性表的快速概念聚类算法.实验结果表明,该算法在稠密和稀疏的形式背景下均优于NextClosure算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	齐红	吉林大学计算机科学与技术学院	33	526	10.0	22.0
2	赵亮	吉林大学计算机科学与技术学院	26	287	10.0	16.0
3	胡成全	吉林大学计算机科学与技术学院	34	458	14.0	20.0
4	卢明	吉林大学计算机科学与技术学院	3	60	3.0	3.0