基于ARIA的K均值聚类算法研究

Research on Kmeans Clustering Algorithm Based on ARIA

针对传统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.