一种基于复合近邻的聚类中心点初始化算法

• 作者: 张舒博 牛琨 陈俊亮
• 来源期刊: 哈尔滨工程大学学报
• 学科: 工学
• 关键词: 网格单元 聚类中心 初始化 K-means
• 年，卷（期）: 2006,（z1）
• 所属期刊栏目: 机器学习与数据挖掘
• 页码范围: 379-383
• 页数: 5页
• 分类号: TP181
• 字数: 4478字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-7043.2006.z1.080

摘要

提出了一种有效选择初始聚类中心的算法CNICC.该算法参考了网格聚类算法的思路.划分数据空间为相应维度上的网格单元,然后根据实例的分布情况确定初始聚类中心.从二阶差分的概念出发,CNICC定义了网格单元的一阶邻居和二阶邻居,算法根据每个网格单元的一阶和二阶邻居的局部密度变化寻找包含聚类中心的网格单元.在人工数据集上进行的实验表明,与现有初始化聚类中心的方法相比,CNICC能够有效减少K-means算法的迭代次数,提升聚类精度.同时,随着数据集实例数、维度和网格单元数量的增加,算法的时间复杂度呈线性增加.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈俊亮	北京邮电大学计算机科学与技术学院	154	1938	21.0	38.0
2	牛琨	北京邮电大学计算机科学与技术学院	12	116	4.0	10.0