一句話總結K均值演算法

dicksonjyl560101發表於2018-09-19

一句話總結K均值演算法



核心:把樣本分配到離它最近的類中心所屬的類,類中心由屬於這個類的所有樣本確定。



k均值演算法是一種無監督的聚類演算法。演算法將每個樣本分配到離它最近的那個類中心所代表的類,而類中心的確定又依賴於樣本的分配方案。這是一個先有雞還是先有蛋的問題。



在實現時,先隨機初始化每個類的類中心,然後計算樣本與每個類的中心的距離,將其分配到最近的那個類,然後根據這種分配方案重新計算每個類的中心。這也是一種分階段最佳化的策略。



k均值演算法要求解的問題是一個NPC問題,只能近似求解,有陷入區域性極小值的風險。

來自 “ ITPUB部落格 ” ,連結:http://blog.itpub.net/29829936/viewspace-2214472/,如需轉載,請註明出處,否則將追究法律責任。

相關文章