原形聚类-K_Means

原形聚类

“原形”是指样本空间中具有代表性的点
原形聚类也叫“基于原形的聚类”,此类算法假设聚类结构能通过一组原形刻画,在现实聚类任务中极为常用。

K_Means

对给定样本集合 D = { x i } i = 1 m ,“K均值”(K_Means)算法针对聚类所得簇划分 C = { C j } j = 1 k 最小化平方误差

E = i = 1 k x C i | | x μ i | |

其中 μ i = 1 | C i | x C i x 是簇 C i 的均值向量。
这里写图片描述

猜你喜欢

转载自blog.csdn.net/uncle_gy/article/details/80377102