Is K-means cluster randomly each call time?

Hi All,

I tested the K-maens algorithm on the same image two times for testing(i.e by calling one after one )like this:

[idx1,ctrs1] = kmeans(image',4,'Distance','sqEuclidean');

[idx1,ctrs2] = kmeans(image',4,'Distance','sqEuclidean');

But I got different results where ctrs1 not equals ctrs2 as I expected !!

Could anyone tell me is K-means cluster randomly each call time? Thanks in advance to Matlab community.

Answer 1

[Kelly Kearney]

By default, kmeans chooses its starting points at random. Take a look at the 'Start' option for details.