距离不等式的K-medoids聚类算法

　　研究加速K-medoids聚类算法，首先以PAM（partitiomng around medoids）、TPAM（triangular inequality　elimination criteria PAM）算法为基础给出两个加速引理。并基于中心点之间距离不等式提出两个新加速定理．同时，以O（n+K2）额外内存空间开销辅助引理、定理的结合而提出加速SPAM（speed up PAM）聚类算法，使得K-medoids聚类算法复杂度由O（K（n_K）2）降低至D（(n一k)2）．在实际及人工模拟数据集上的实验结果表明：相对于PAM，TPAM，FKMEDOIDS（fast K-medoids）等参考算法均有改进，运行时间比PAM至少提升0.828倍．