Week8.1_kmeans

K-means

1. 随机初始化K个中心点，u1，u2..uk
2. c(i)=1...k 分的哪个类
3. 所有的函数都有优化目标函数：失真代价函数（distortion cost funtion），并且求到最优解
4. uc（i）：x（i）是属于哪一个簇

任何随机的选择初始点

1. 随机的选择：如果初始值没有选择好，可能会造成局部最优解（X）
2. 尝试多次的初始值选择，选择最小的代价函数
3. K=2~10的时候，采取2，可以得到好的解，但是当k>10，方法就不奏效了