基于粗约简的数据流增量聚类算法

• 作者: 于翔 印桂生 宁慧
• 来源期刊: 西南交通大学学报
• 学科: 工学
• 关键词: 数据挖掘 聚类 约简 数据流
• 年，卷（期）: 2009,（5）
• 页码范围: 637-642,653
• 页数: 7页
• 分类号: TP311
• 字数: 4316字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2009.05.002

摘要

针对数据流聚类算法CluStream需预先指定微聚类数目无法准确描述数据流的变化,进而影响最终聚类结果的缺陷,提出了基于粗约简的数据流增量聚类算法RICStream(rough incremental clustering stream).该算法在保证聚类精度的前提下,对参与聚类的数据流属性进行动态调整,有效地减少了聚类时间和计算量.提出了一种可增量调整的网格结构以存储数据流,保证了聚类结果能有效反映数据流的变化情况.基于真实数据集和仿真数据集的实验结果表明,RICStream算法具有较高的效率和聚类精度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	印桂生	哈尔滨工程大学计算机科学与技术学院	113	842	16.0	23.0
2	于翔	哈尔滨工程大学计算机科学与技术学院	8	35	3.0	5.0
3	宁慧	哈尔滨工程大学计算机科学与技术学院	28	118	7.0	9.0