基于划分的聚类个数与初始中心的确定方法

• 作者: 征原 谢云
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: k均值聚类 聚类个数 初始聚类中心 划分
• 年，卷（期）: 2017,（7）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 76-78,82
• 页数: 4页
• 分类号: TP311
• 字数: 2907字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2017.07.018

摘要

k均值聚类算法在对数据进行聚类时需要以确定的聚类个数和初始聚类中心为前提,但聚类个数是难以准确给定的,通常随机选取k个样本作为初始聚类中心,由于不同的初始聚类中心可能导致不同的聚类结果,采用随机选取初始聚类中心的方法存在着较大的盲目性,造成聚类结果极不稳定.为此,提出了一种基于划分的聚类个数与初始中心点的确定方法.该方法通过对数据空间进行划分,统计每个网格空间中数据点数目作为网格的数据密度,同时计算局部密度极大值的网格个数;按照不同的分度值对数据集进行划分,当局部密度极大值的网格个数趋于相对稳定时,将局部密度极大值的网格个数作为聚类个数,并同时获得聚类初始中心.基于机器学习数据库数据集以及随机生成的人工模拟数据集进行了仿真实验,实验结果表明,所提出的算法有效可行,具有较高的准确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	征原	南京邮电大学江苏省无线通信重点实验室	3	7	2.0	2.0
2	谢云	南京邮电大学江苏省无线通信重点实验室	1	4	1.0	1.0