距離不等式的K-medoids聚類(lèi)算法

　　研究加速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倍．