一种基于网格的增量聚类算法

• 作者: 于翔 印桂生 宁慧
• 来源期刊: 计算机应用研究
• 关键词: 增量 聚类 网格 数据挖掘
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2038-2040
• 页数: 3页
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2009.06.011

摘要

分析了现有基于网格的聚类算法,该算法具有高效且可以处理高维数据的特点,但传统网格聚类算法的聚类质量受网格划分的粒度影响较大.为此,提出了一种基于网格的增量聚类算法IGrid.IGrid算法具有传统网格聚类算法的高效性,且通过维度半径对网格空间进行了动态增量划分以提高聚类的质量.在真实数据集与仿真数据集上的实验结果表明,IGrid算法在聚类准确度以及效率上要高于传统的网格聚类算法.

作者信息

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