摘要
针对传统K均值聚类算法对初始聚类中心敏感,易陷入局部最优和对大数据集聚类速度慢的缺点,将ARIA与Kmeans算法相结合,提出了一种ARIA-Kmeans算法,即基于自适应半径免疫的K均值聚类算法。首先利用自适应半径免疫算法对数据进行预处理,产生能够代表原始数据分布以及密度信息的内部镜像数据;然后用K均值聚类算法对其进行多次聚类,获得最佳聚类中心,并将其作为初始聚类中心,推广到全部数据优化聚类效果;最后对其结果进行评价。实验结果表明,相对于传统Kmeans算法,新算法在保证聚类准确度的前提下,提高了算法运行的时间效率和稳定性。
Considering the shortcomings of traditional Kmeans algorithm,which is sensitive to initial clustering center and easy to fall into local optimization,an ARIA-Kmeans algorithm is proposed by an idea that combines adaptive radius algorithm( ARIA) with Kmeans clustering algorithm,which is called Kmeans clustering algorithm based on ARIA. Firstly,the adaptive radius immune algorithm is used to preprocess the data to generate internal images data that can represent the original data distribution and density information. Then,the Kmeans clustering algorithm is used to cluster the internal images data several times,and the obtained best center is taken as the initial cluster center,which is extended to all data to obtain the global optimal results. Finally,the results are estimated by corresponding indexes. Experimental results show that the new algorithm achieves better results than the traditional Kmeans algorithm in terms of both efficiency and stability,while ensuring the accuracy of clustering.
作者
王雷
刘小芳
赵良军
WANG Lei;LIU Xiaofang;ZHAO Liangjun(School of Automation and Information Engineering, Sichuan University of Science & Engineering, Zigong 643000, China;School of Computer Science, Sichuan University of Science & Engineering, Zigong 643000, China)
出处
《四川理工学院学报(自然科学版)》
CAS
2019年第2期65-70,共6页
Journal of Sichuan University of Science & Engineering(Natural Science Edition)
基金
四川省科技计划项目(2017GZ0303)
四川理工学院人才引进项目(2018RCL21)
关键词
聚类分析
局部最优
自适应半径免疫算法
K均值聚类算法
聚类中心
优化
clustering analysis
local optimum
adaptive radius immune algorithm
Kmeans clustering algorithm
clustering center
optimization