基于网格的多密度增量聚类算法

• 作者: 唐俊 尹冀川 李光兴
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 网格聚类 增量聚类 多密度 单元 判别函数
• 年，卷（期）: 2014,（11）
• 所属期刊栏目: 数据库与数据挖掘
• 页码范围: 90-93,97
• 页数: 5页
• 分类号: TP311
• 字数: 4174字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2014.11.020

摘要

提出一种基于网格的多密度增量聚类算法MICG,定义含网格单元间的相对密度和重心距离的判别函数。当数据集的部分数据发生变动后,不需要对全部数据重新聚类,只需分析有数据变更的单元与邻居单元的关系,结合原有的聚类结果形成新的聚类,有效地提高了聚类分析的效率。时间复杂度与空间复杂度同数据集大小、属性个数成线性关系。实验结果表明,MICG算法能够处理任意形状和不同密度的类,有效地解决数据更新时的增量聚类问题。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李光兴	成都农业科技职业学院基础部	10	15	2.0	3.0
2	唐俊	成都农业科技职业学院基础部	3	9	2.0	3.0
3	尹冀川	成都工业职业技术学院交通运输系	1	2	1.0	1.0