基于改进K-Means算法的手机处理器聚类分析

摘要

提出了一种改进的K-means聚类算法,并对2015至2019年手机市场主流的51款处理器进行聚类分析。首先使用手肘法改进K-means算法中K值的选取,求出最佳K值;其次利用欧氏距离求得各样本到聚类中心的距离,并将各样本归类到离其最近的聚类中心所在的簇中;重新计算新簇的聚类中心,若与旧聚类中心相同,则停止运算,否则重新计算各样本到新聚类中心的距离,重新归类直至新聚类中心与旧聚类中心相同;最后得到4个簇,分别包含7、16、14、14个样本,并将其分为高端、中端、中低端、低端处理器。