Modified K-means clustering algorithm based on good point set and Leader method

doi:10.3724/SP.J.1087.2011.01359

Journal of Computer Applications ›› 2011, Vol. 31 ›› Issue (05): 1359-1362.DOI: 10.3724/SP.J.1087.2011.01359

• Database technology • Previous Articles Next Articles

Modified K-means clustering algorithm based on good point set and Leader method

ZHANG Yan-ping, ZHANG Juan, HE Cheng-gang, CHU Wei-cui, ZHANG Li-na

School of Computer Science and Technology, Anhui University, Hefei Anhui 230039, China

Received:2010-09-02 Revised:2010-10-23 Online:2011-05-01 Published:2011-05-01

基于佳点集与Leader方法的改进K-means聚类算法

张燕平,张娟,何成刚,褚维翠,张利娜

安徽大学计算机科学与技术学院,合肥 230039

通讯作者: 张娟
作者简介:张燕平(1962-),女,安徽巢湖人,教授,博士生导师,主要研究方向:机器学习、人工智能、复杂网络、神经网络;张娟(1985-),女,安徽合肥人,硕士研究生,主要研究方向:机器学习、神经网络;何成刚(1984-),男,河南信阳人,硕士研究生,主要研究方向:机器学习;褚维翠(1986-),女,安徽合肥人,硕士研究生,主要研究方向:信息检索;张利娜(1984-),女,安徽淮北人,硕士研究生,主要研究方向:机器学习、神经网络。
基金资助:
国家自然科学基金资助项目(60675031);国家973计划项目(2007BC311003)。

Abstract

Abstract: Traditional K-means algorithm is sensitive to the initial start center. To solve this problem, a method was proposed to optimize the initial center points through adopting the theory of good point set and Leader method. According to the different combination ways, the new algorithms were called KLG and KGL respectively. Better points could be obtained by the theory of good point set rather than random selection. The Leader method could reflect the distribution characteristics of the data object. The experimental results conducted on the UCI database show that the KLG and KGL algorithms significantly outperform the traditional and other initialization K-means algorithms.

Key words: K-means algorithm, good point set, Leader method

摘要： 针对传统K-means算法对初始点敏感的问题,采用数论中的佳点集理论结合Leader方法对K-means聚类算法加以改进,启发式地生成样本初始中心。根据两者不同的结合方式,所提算法分别称为KLG和KGL。佳点集理论能够产生比随机选取点更好的点,Leader方法则能反映数据对象本身的分布特性。结合佳点集理论和Leader方法各自的优点,能获得优化的初始中心。在UCI数据集上的实验表明,KLG算法和KGL算法所得到的结果均好于传统的和其他一些初始化的K-means算法。

关键词: K-means算法, 佳点集, Leader方法

ZHANG Yan-ping ZHANG Juan HE Cheng-gang CHU Wei-cui ZHANG Li-na. Modified K-means clustering algorithm based on good point set and Leader method[J]. Journal of Computer Applications, 2011, 31(05): 1359-1362.

张燕平,张娟,何成刚,褚维翠,张利娜. 基于佳点集与Leader方法的改进K-means聚类算法[J]. 计算机应用, 2011, 31(05): 1359-1362.

[1]	HAO Pengfei, CHI Rui, QU Zhijian, TU Hongbin, CHI Xuexin, ZHANG Diyou. Improved grey wolf optimizer for location selection problem of railway logistics distribution center [J]. Journal of Computer Applications, 2021, 41(10): 2905-2911.
[2]	WANG Xingfu, CHEN Jing, WANG Lin. Mutation fruit fly optimization algorithm based on adaptive dynamic step size [J]. Journal of Computer Applications, 2016, 36(7): 1870-1874.
[3]	LONG Wen, ZHAO Dongquan, XU Songjin. Improved grey wolf optimization algorithm for constrained optimization problem [J]. Journal of Computer Applications, 2015, 35(9): 2590-2595.
[4]	HAN Guijin. Part appearance model based on support vector machine and fuzzy k-means algorithm [J]. Journal of Computer Applications, 2015, 35(7): 2043-2046.
[5]	WU Jiexuan, CHEN Zhenjie, ZHANG Yunqian, PIAN Yuzhe, ZHOU Chen. Utilizing multi-core CPU to accelerate remote sensing image classification based on K-means algorithm [J]. Journal of Computer Applications, 2015, 35(5): 1296-1301.
[6]	LONG Wen CHEN Le. Hybrid cuckoo search algorithm for solving constrained chemical engineering optimization problems [J]. Journal of Computer Applications, 2014, 34(2): 523-527.
[7]	HONG Liurong. Image edge detection without threshold [J]. Journal of Computer Applications, 2013, 33(08): 2330-2333.
[8]	JIN Yuping DANG Jie. Boiler combustion efficiency optimization based on improved radial basis neural network [J]. Journal of Computer Applications, 2013, 33(06): 1771-1779.
[9]	LI Ni OUYANG Ai-jia LI Ken-li. Improved particle swarm optimization for constrained optimization functions [J]. Journal of Computer Applications, 2012, 32(12): 3319-3321.
[10]	ZHENG Dan WANG Qian-ping. Selection algorithm for K-means initial clustering center [J]. Journal of Computer Applications, 2012, 32(08): 2186-2192.
[11]	ZHANG Yi-hao JIN Peng SUN Rui. Chinese word sense induction based on improved k-means algorithm [J]. Journal of Computer Applications, 2012, 32(05): 1332-1334.
[12]	FU De-Sheng. Improved K-means algorithm and its implementation based on density [J]. Journal of Computer Applications, 2011, 31(02): 432-434.
[13]	. Parallel PSO combined with K-means clustering algorithm based on MPI [J]. Journal of Computer Applications, 2011, 31(02): 428-431.
[14]	. Clustering algorithms for mixed attributes based on rough set [J]. Journal of Computer Applications, 2010, 30(12): 3377-3379.
[15]	. Efficient mixed clustering algorithm and its application in anomaly detection [J]. Journal of Computer Applications, 2010, 30(07): 1916-1918.

Modified K-means clustering algorithm based on good point set and Leader method

基于佳点集与Leader方法的改进K-means聚类算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics