距離不等式的K-medoids聚類(lèi)算法
推薦 + 挑錯(cuò) + 收藏(0) + 用戶(hù)評(píng)論(0)
研究加速K-medoids聚類(lèi)算法,首先以PAM(partitiomng around medoids)、TPAM(triangular inequality elimination criteria PAM)算法為基礎(chǔ)給出兩個(gè)加速引理。并基于中心點(diǎn)之間距離不等式提出兩個(gè)新加速定理.同時(shí),以O(shè)(n+K2)額外內(nèi)存空間開(kāi)銷(xiāo)輔助引理、定理的結(jié)合而提出加速SPAM(speed up PAM)聚類(lèi)算法,使得K-medoids聚類(lèi)算法復(fù)雜度由O(K(n_K)2)降低至D((n一k)2).在實(shí)際及人工模擬數(shù)據(jù)集上的實(shí)驗(yàn)結(jié)果表明:相對(duì)于PAM,TPAM,F(xiàn)KMEDOIDS(fast K-medoids)等參考算法均有改進(jìn),運(yùn)行時(shí)間比PAM至少提升0.828倍.
非常好我支持^.^
(2) 100%
不好我反對(duì)
(0) 0%
下載地址
距離不等式的K-medoids聚類(lèi)算法下載
相關(guān)電子資料下載
- 基于K-means聚類(lèi)算法的圖像分割 1113
- 介紹一種基于最小化平方誤差的聚類(lèi)算法 498
- 如何在 Python 中安裝和使用頂級(jí)聚類(lèi)算法 415
- 10種聚類(lèi)算法和Python代碼4 1118
- 10種聚類(lèi)算法和Python代碼3 960
- 10種聚類(lèi)算法和Python代碼2 796
- 10種聚類(lèi)算法和Python代碼1 644
- YOLOv5中的autoanchor.py代碼解析 1242
- 視覺(jué)新范式!COCs:將圖像視為點(diǎn)集 636
- 10種頂流聚類(lèi)算法Python實(shí)現(xiàn)(附完整代碼) 989