K-means(tri)利用三角不等式性质加速k-means

作者: 机器猫阿蒙 | 来源:发表于2017-06-22 07:42 被阅读0次

论文：Elkan, C. (2003). Using the triangle inequality to accelerate k-means. In Machine Learning, Pro-

ceedings of the Twentieth International Conference (ICML 2003), August 21-24, 2003, Washing-

ton, DC, USA, pages 147–153.

参考博客：http://www.cnblogs.com/bradleon/p/6842549.html?utm_source=itdadao&utm_medium=referral

今天的任务，把这个原理搞清楚，最好代码写出来~

网上介绍了《数据挖掘导论》，很不错的书，有空看看。

改进后的k-means:

K-means(tri)利用三角不等式性质加速k-means
论文：Elkan, C. (2003). Using the triangle inequality to acc...
确定聚类分析中的类别个数的方法
1、 gap statistic 以k-means聚类为例，对于一个聚类个数k，首先利用k-means聚类将样本聚...
2019-01-10[Stay Sharp]k-means cl
what is k-means clustering? K-means clustering is a metho...
聚类、分类
clustering k-means法 API 批量 K-means 法 MiniBatchKMeans API ...
k-means算法总结
目录一、k-means算法原理二、k-means算法目标函数是什么三、总结一、k-means算法原理 k-...
05 聚类算法 - 二分K-Means、K-Means++、K-
03 聚类算法 - K-means聚类04 聚类算法 - 代码案例一 - K-means聚类三、K-Means算...
K-means算法小记
K-means算法是聚类算法。即给定一个数据集，利用K-means算法可将其分为K类。算法思想：随机从数据集中...
K-Means聚类算法衍生
1. 二分K-Means算法(bisecting K-means) 为解决K-Means算法簇中心敏感问题，二分K...
2020 机器学习之Kmeans
K-means k-means 是一种搜寻中心的无监督的算法。K-means 是一种迭代的不确定方法，所谓迭代，是...
2019-03-16派森学习第118天
K-means算法下图说明了K-means算法初值选择的重要性。