Complexity of k-menas

1 visualizzazione (ultimi 30 giorni)
Saou
Saou il 16 Set 2018
Risposto: Saou il 17 Set 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.

Accedi per rispondere a questa domanda.

Risposta accettata

Saou
Saou il 17 Set 2018
Thank you for your answer.

Più risposte (1)

Walter Roberson
Walter Roberson il 16 Set 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

Categorie

Scopri di più su k-Means and k-Medoids Clustering in Help Center e File Exchange

Tag

Prodotti

Community Treasure Hunt

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

Start Hunting!

Translated by