2017年5月11日
运用三角不等式加速Kmeans聚类算法
摘要： 运用三角不等式加速Kmeans聚类算法 引言：最近在刷《数据挖掘导论》，第九章, 9.5.1小节有提到，可以用三角不等式，减少不必要的距离计算，从而达到加速聚类算法的目的。这在超大数据量的情况下，尤为重要。但是书中并没有给出解释和证明。本文以k means聚类算法为代表，讲解下怎么利用三角不等式减少 阅读全文
posted @ 2017-05-11 20:19 geek精神 阅读(3854) 评论(6) 推荐(2) 编辑