K-means算法由于其简单方便的特性成为最常用的聚类算法之一。但是K-means算法也存在着一些缺点，比如需要指定K值、结果对初始聚类中心非常敏感。目前，很多研究者对K-means算法的缺陷提出了改进的方案，改进的方向主要分为两大类：一是如何选取好的初始聚类中心；二是如何确定合适的K值。