K-means與EM的關係

K-means與EM的關係，首先回到初始問題，咱們目的是將樣本分紅k個類，其實說白了就是求每一個樣例x的隱含類別y，而後利用隱含類別將x歸類。因爲咱們事先不知道類別y，那麼咱們首先能夠對每一個樣例假定一個y吧，可是怎麼知道假定的對不對呢？怎麼評價假定的好很差呢？咱們使用樣本的極大似然估計來度量，這裏是就是x和y的聯合分佈P(x,y)了。若是找到的y可以使P(x,y)最大，那麼咱們找到的y就是樣例x

>>阅读原文<<