Ball k-means:一種無界的快速自適應精確k-means算法

k-means是人工智能領域最常用的快速基礎算法之一,廣泛用於聚類、數據預分析及與改進其他機器學習算法等。爲了進一步提高k-means算法效率,很多優秀的k-means算法通過對每個樣本維持一個上下界來減少樣本距離計算次數,達到加速目的。比如最早的Elkan,以及在此基礎上發展出來的harmly, ann, exp, yingyang等等。本文基於重慶郵電大學王國胤與夏書銀共同提出的多粒度-粒球計
相關文章
相關標籤/搜索