网格质心运动的聚类初始化方法

• 作者: 王红晓 许海成 韦相
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 网格质心 聚类中心 初始化 网格质量
• 年，卷（期）: 2010,（13）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 135-138
• 分类号: TP39
• 字数: 4330字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.13.040

摘要

针对以k-means为代表的分割聚类算法初始参数的很难选取这一难题,提出基于网格质心运动的初始化算法.划分网格后,定义网格的质量,利用物质质心运动理论,提取样本的聚类中心,并由此确定样本分类数k.实验表明,该算法可以有效地提取初始聚类中心,消除噪声点,可以提高后续聚类分析的效果和效率.