一句話總結K均值演算法
一句話總結K均值演算法
核心：把樣本分配到離它最近的類中心所屬的類，類中心由屬於這個類的所有樣本確定。
k均值演算法是一種無監督的聚類演算法。演算法將每個樣本分配到離它最近的那個類中心所代表的類，而類中心的確定又依賴於樣本的分配方案。這是一個先有雞還是先有蛋的問題。
在實現時，先隨機初始化每個類的類中心，然後計算樣本與每個類的中心的距離，將其分配到最近的那個類，然後根據這種分配方案重新計算每個類的中心。這也是一種分階段最佳化的策略。
k均值演算法要求解的問題是一個NPC問題，只能近似求解，有陷入區域性極小值的風險。
來自 “ ITPUB部落格 ” ，連結：http://blog.itpub.net/29829936/viewspace-2214472/，如需轉載，請註明出處，否則將追究法律責任。
相關文章
- 一句話總結 7 種搜尋演算法演算法
- 一句話總結原型鏈原型
- 一句話總結隨機森林隨機森林
- 一句話總結LLE（流形學習）
- 一句話總結JS的設計模式JS設計模式
- 一句話總結人工神經網路神經網路
- 一句話總結卷積神經網路卷積神經網路
- 一句話總結三十條認知偏見
- K-鄰近均值演算法演算法
- 演算法金 | 一文讀懂K均值（K-Means）聚類演算法演算法聚類
- 聚類之K均值聚類和EM演算法聚類演算法
- K 均值演算法-如何讓資料自動分組演算法
- 演算法金 | K-均值、層次、DBSCAN聚類方法解析演算法聚類
- 那些殊途同歸的設計模式，讓我用一句話總結它們設計模式
- 一句話解釋TransformerORM
- 對話論文總結
- 一句話理解設計模式設計模式
- 本週AI一句話摘要AI
- 一句話設計模式，不再迷路~設計模式
- swift 定位封裝一句話使用Swift封裝
- 我最喜歡的一句話
- 一句話區分currentTarget和target
- defineProperty 和 Proxy區別（直接上結論有一句廢話你打我）
- 演算法思路總結演算法
- K-Means(K均值)、GMM(高斯混合模型)，通俗易懂，先收藏了！模型
- Java Web 會話技術總結JavaWeb會話
- 一句話從 MySQL 取出重複行MySql
- 萌新之php一句話木馬PHP
- iptables一句話修復安全漏洞
- 《大話資料結構》讀後總結（一）資料結構
- 《大話資料結構》讀後總結（三）資料結構
- 《大話資料結構》讀後總結（八）資料結構
- 《大話資料結構》讀後總結（九）資料結構
- 《大話資料結構》讀後總結（五）資料結構
- 《大話資料結構》讀後總結（六）資料結構
- 《大話資料結構》讀後總結（七）資料結構
- 《大話資料結構》讀後總結（四）資料結構
- 優化演算法總結優化演算法