您好,欢迎来电子发烧友网! ,新用户?[免费注册]

您的位置:电子发烧友网>源码下载>数值算法/人工智能>

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

大小:1.95 MB 人气: 2017-12-22 需要积分:2

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

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

非常好我支持^.^

(2) 100%

不好我反对

(0) 0%

      发表评论

      用户评论
      评价:好评中评差评

      发表评论,获取积分! 请遵守相关规定!