距離不等式的K-medoids聚類算法
大小：1.95 MB 人氣：0 2017-12-22 需要積分：2
推薦 + 挑錯(cuò) + 收藏(0) + 用戶評(píng)論（0）
標(biāo)簽：聚類算法(12092)
研究加速K-medoids聚類算法，首先以PAM（partitiomng around medoids）、TPAM（triangular inequality elimination criteria PAM）算法為基礎(chǔ)給出兩個(gè)加速引理。并基于中心點(diǎn)之間距離不等式提出兩個(gè)新加速定理．同時(shí)，以O(shè)（n+K2）額外內(nèi)存空間開銷輔助引理、定理的結(jié)合而提出加速SPAM（speed up PAM）聚類算法，使得K-medoids聚類算法復(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%
