Fast and Provably Good Seedings for k-means

本文主要介紹關於k-means++改進相關的兩篇文章: 1. Fast and Provably Good Seedings for k-means 2. Approximate K-menas++ in Sublinear Time k-means++ 相對於 k-menas的算法改進主要在於聚類中心的初始化階段。 如圖所示,左邊是原始k-means 算法的初始化階段,原始算隨機選擇 k 個點作
相關文章
相關標籤/搜索