初始聚類中心給定。K均值聚類算法首先是聚類算法。K均值算法是一種簡單的迭代型聚類算法，采用距離作為相似性指標，從而發現給定數據集中的K個類，且每個類的中心是根據類中所有值的均值得到，每個類用聚類中心來描述。它將相似的對象歸到同一個簇中，聚類方法幾乎可以應用于所有對象，簇內的對象越相似，聚類的效果越好，之所以稱之為K-均值是因為它可以發現k個不同的簇。