聚类算法----之----（k-means）

1.基本k-means算法：

    1：选择K个点作为初始质心

    2：repeat

    3：将每个点指派到最近的质心，形成K个簇

    4：重新计算每个簇的质心

    5：until 质心不发生变化

K-means聚类算法，整个算法中有两个量非常重要：K 和means（均值。K是指期望的簇的个数，是需要人为设定的参数；而means指的是簇的均值向量。

K-means聚类算法的空间需求是适度的，因为只需要存放数据点和质心；它的时间需求也是适度的，基本上与数据点的个数线性相关：

    空间复杂度：O((m+K)n) 

        m：点数 

        n：属性数 

        K：簇数