EM演算法原理

標籤：style   blog   http   color   使用   width   

在聚類中我們經經常使用到EM演算法（i.e. Estimation - Maximization）進行參數預計, 在該演算法中我們通過函數的凹/凸性，在estimation和maximization兩步中迭代地進行參數預計，並保證能夠演算法收斂，達到局部最優解。

PS：為了不在11.11這個吉祥的日子發blog，還是打算今天發了，祝單身coder節日快樂，心情愉快~~

因為公式實在太多，這裡我就手寫了……主要講了下面幾個部分：

1. 凸集，凸函數，凹集，凹函數的概念

2. Jensen‘s inequality

3. EM演算法兩步迭代過程與收斂性證明

以下就這三部分予以介紹：

發現好東西了，我的這個看著不是非常清晰，大家能夠看這個人寫的http://www.cnblogs.com/jerrylead/archive/2011/04/06/2006936.html~

關於Machine Learning很多其它的學習資料與相關討論將繼續更新，敬請關注本部落格和新浪微博Sophia_qing。