一种改进的全局K-均值聚类算法

• 作者: 张琰 王春霞 蒋帅 谢娟英 谢维信
• 来源期刊: 陕西师范大学学报（自然科学版）
• 学科: 工学
• 关键词: K-均值 全局K-均值 快速全局K-均值 K中心点法
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 18-22
• 页数: 5页
• 分类号: TP18
• 字数: 5127字
• 语种: 中文

摘要

将快速K中心点聚类算法确定初始中心点的思想应用于全局K-均值聚类算法,对其选取下一个簇的最佳初始中心的方法进行改进,提出选取下一个簇的最佳初始中心的一种新方法.该新方法选择一个周围样本分布相对密集,且距离现有簇的中心比较远的样本为下一个簇的最佳初始中心,得到一种改进的全局K-均值聚类算法.改进后的算法不仅可以避免将噪音点作为下一个簇的最佳初始中心点,而且在不影响聚类效果的基础上缩短了聚类时间.通过UCI机器学习数据库数据以及随机生成的人工模拟数据实验测试,证明改进的全局K-均值聚类算法与全局K-均值聚类算法及快速全局K-均值聚类算法相比在聚类时间上更优越.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢维信	西安电子科技大学电子工程学院	25	275	8.0	16.0
2	王春霞	陕西师范大学计算机科学学院	5	119	3.0	5.0
3	谢娟英	陕西师范大学计算机科学学院	46	873	15.0	28.0
5	蒋帅	陕西师范大学计算机科学学院	3	119	3.0	3.0
6	张琰	陕西师范大学计算机科学学院	8	150	5.0	8.0