Complexity of k-menas

1 visualización (últimos 30 días)
Saou
Saou el 16 de Sept. de 2018
Respondida: Saou el 17 de Sept. de 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.

Iniciar sesión para responder a esta pregunta.

Respuesta aceptada

Saou
Saou el 17 de Sept. de 2018
Thank you for your answer.

Más respuestas (1)

Walter Roberson
Walter Roberson el 16 de Sept. de 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

Categorías

Más información sobre k-Means and k-Medoids Clustering en Help Center y File Exchange.

Etiquetas

Productos

Community Treasure Hunt

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

Start Hunting!

Translated by