KMeans 算法学习笔记

聚类算法

分配原则：簇内平方和贡献最小是纳入某各簇的基本原则。
WCSS 全称为 【Within Clustering Sum Squarts】，簇内平方和，定义为：

该公式表明 $x_p$ 点对 $S_i$ 簇内平方和贡献最小，因为它距离 $S_i$ 的中心 $u_i$ 最近，距离其他簇比较远，所以对 $S_i$ 簇的 WCSS 贡献最小。

学习笔记

对比

KNN 和 KMeans 对比：

1. 都需要参数 K
2. KNN 是半监督学习算法，而 KMeans 是无监督学习算法