聚类分析--k中心点算法

k中心点算法 思想:k-means是每次选簇的均值做为新的中心,迭代直到簇中对象分布再也不变化。其缺点是对于离群点是敏感的,由于一个具备很大极端值的对象会扭曲数据分布。那么咱们能够考虑新的簇中心不选择均值而是选择簇内的某个对象,只要使总的代价下降就能够。 PAM(partitioning around medoid,围绕中心点的划分)是具备表明性的k-medoids算法。 它最初随机选择k个对象做
相关文章
相关标签/搜索