论文部分内容阅读
研究加速K-medoids聚类算法,首先以PAM（partitioning around medoids）、TPAM（triangular inequality elimination criteria PAM）算法为基础给出两个加速引理,并基于中心点之间距离不等式提出两个新加速定理.同时,以O（n＋K-2）额外内存空间开销辅助引理、定理的结合而提出加速SPAM（speed up PAM）聚类算法,使得K-medoids聚类算法复杂度由O（K（n-K）^2）降低至O（（n-K）^2）.在实际及人工模拟数据