k-means++

Version 1.7.0.0 (1,74 KB) von Laurent S
Cluster multivariate data using the k-means++ algorithm.
14,3K Downloads
Aktualisiert 11. Feb 2013

Lizenz anzeigen

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.

Zitieren als

Laurent S (2026). k-means++ (https://de.mathworks.com/matlabcentral/fileexchange/28804-k-means), MATLAB Central File Exchange. Abgerufen.

Kompatibilität der MATLAB-Version
Erstellt mit R2012b
Kompatibel mit allen Versionen
Plattform-Kompatibilität
Windows macOS Linux
Kategorien
Mehr zu Statistics and Machine Learning Toolbox finden Sie in Help Center und MATLAB Answers
Quellenangaben

Inspiriert von: Kmeans Clustering

Inspiriert: kmeans_varpar(X,k), Sparsified K-Means

Version Veröffentlicht Versionshinweise
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