k-means++

版本 1.7.0.0 (1.7 KB) 作者: Laurent S
Cluster multivariate data using the k-means++ algorithm.
4.7
(22)
14.3K 次下载
更新时间 2013/2/11

查看许可证

An efficient implementation of the k-means++ algorithm for clustering multivariate data. It has been shown that this algorithm has an upper bound for the expected value of the total intra-cluster distance which is log(k) competitive. Additionally, k-means++ usually converges in far fewer than vanilla k-means.

引用格式

Laurent S (2026). k-means++ (https://ww2.mathworks.cn/matlabcentral/fileexchange/28804-k-means), MATLAB Central File Exchange. 检索时间: .

MATLAB 版本兼容性
创建方式 R2012b
兼容任何版本
平台兼容性
Windows macOS Linux
类别
在 Help Center 和 MATLAB Answers 中查找有关 Statistics and Machine Learning Toolbox 的更多信息
标签 添加标签
致谢

参考作品: Kmeans Clustering

启发作品: kmeans_varpar(X,k), Sparsified K-Means

版本 已发布 发行说明
1.7.0.0

Fixed bug with 1D datasets (thanks Xiaobo Li).
1.6.0.0

Improved handling of overclustering (thanks Sid S) and added a screenshot.
1.5.0.0

Small bugfix.
1.4.0.0

Removed dependency on randi for R2008a or lower (thanks Cassie).
1.3.0.0

Even faster, even less code and also fixed a few small bugs.
1.0.0.0