Complexity of k-menas

1 vue (au cours des 30 derniers jours)
Saou
Saou le 16 Sep 2018
Réponse apportée : Saou le 17 Sep 2018
Hi,
I would like to know the structure that is used to implemente the k-means algorithm in Matlab and what is the theoritical complexity of this algorithm.
Thanks.

Connectez-vous pour répondre à cette question.

Réponse acceptée

Saou
Saou le 17 Sep 2018
Thank you for your answer.

Plus de réponses (1)

Walter Roberson
Walter Roberson le 16 Sep 2018
The algorithm is described in https://www.mathworks.com/help/stats/kmeans.html#bues2hs
The overall theoretical complexity is discussed at https://theory.stanford.edu/~tim/papers/kmeans.pdf

Catégories

En savoir plus sur k-Means and k-Medoids Clustering dans Help Center et File Exchange

Tags

Produits

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by