您好,歡迎來電子發(fā)燒友網(wǎng)! ,新用戶?[免費注冊]

您的位置:電子發(fā)燒友網(wǎng)>源碼下載>數(shù)值算法/人工智能>

距離不等式的K-medoids聚類算法

大?。?/span>1.95 MB 人氣: 2017-12-22 需要積分:2

  研究加速K-medoids聚類算法,首先以PAM(partitiomng around medoids)、TPAM(triangular inequality elimination criteria PAM)算法為基礎(chǔ)給出兩個加速引理。并基于中心點之間距離不等式提出兩個新加速定理.同時,以O(shè)(n+K2)額外內(nèi)存空間開銷輔助引理、定理的結(jié)合而提出加速SPAM(speed up PAM)聚類算法,使得K-medoids聚類算法復(fù)雜度由O(K(n_K)2)降低至D((n一k)2).在實際及人工模擬數(shù)據(jù)集上的實驗結(jié)果表明:相對于PAM,TPAM,F(xiàn)KMEDOIDS(fast K-medoids)等參考算法均有改進,運行時間比PAM至少提升0.828倍.

距離不等式的K-medoids聚類算法

非常好我支持^.^

(2) 100%

不好我反對

(0) 0%

      發(fā)表評論

      用戶評論
      評價:好評中評差評

      發(fā)表評論,獲取積分! 請遵守相關(guān)規(guī)定!

      ?