校招算法工程师常见面试题及答案总结03——KMeans

算法步骤：算法 选择K个点做为初始质心 函数 repeat  大数据     将每一个点指派到最近的质心，造成K个簇 spa     从新计算每一个簇的质心 对象 until 簇不发生变化或达到最大迭代次数方法 时间复杂度：O(tKmn)，其中，t为迭代次数，K为簇的数目，m为样本数，n为维数im 空间复杂度：O((m+K)n)，其中，K为簇的数目，m为样本数，n为维数 1)      K的选取以

>>阅读原文<<