# Why kmeans gives different results each time?

12 visualizzazioni (ultimi 30 giorni)
huda nawaf il 18 Dic 2014
Commentato: huda nawaf il 19 Dic 2014
* *I have square binary similarity matrix show the social relation among users, where o means no relation between two users and 1 means there is relation between them.
I used kmeans to do clustering*
c=kmeans(f1,3);
When run the kmeans more than one times, the results are different.
for example at firs time the cluster 1= 4448 users , cluster 2= 434, and cluster 3=118
But, in second times cluster 1= 4880 users , cluster 2= 119, and cluster 3=1
Why the results are different??*
##### 0 CommentiMostra -2 commenti meno recentiNascondi -2 commenti meno recenti

Accedi per commentare.

### Risposta accettata

John D'Errico il 18 Dic 2014
kmeans uses random starting values. (READ THE HELP. I just did to verify this.) So why would you expect that the solution will be identical if the start points are not?
##### 1 CommentoMostra -1 commenti meno recentiNascondi -1 commenti meno recenti
huda nawaf il 19 Dic 2014
Thanks,
I forget this information

Accedi per commentare.

### Più risposte (1)

Chetan Rawal il 18 Dic 2014
As John mentioned, the clustering happens by starting at random points, automatically selected by the algorithm. That is why in such a optimization/machine learning problems, you should try multiple iterations and use a validation data set if possible. To get the results closer between different runs, you can try to:
• Increase number of iterations by increasing 'MaxIter'
• Use your own starting points with the 'start' name-value pair
Starting with your own seeds instead of randomly selected seeds by MATLAB will ensure a consistent answer.
##### 2 CommentiMostra NessunoNascondi Nessuno
huda nawaf il 19 Dic 2014
thanks
huda nawaf il 19 Dic 2014
thanks

Accedi per commentare.

### Categorie

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

### Community Treasure Hunt

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

Start Hunting!

Translated by