×

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

消耗积分:2 | 格式:rar | 大小:1.95 MB | 2017-12-22

分享资料个

  研究加速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聚类算法

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉

评论(0)
发评论

下载排行榜

全部0条评论

快来发表一下你的评论吧 !