How the initialization affects the stability of the k-means algorithm

Details How the initialization affects the stability of the k-means algorithm How the initialization affects the stability of the k-means algorithm

2009-07-31

arxiv.org/abs/0907.5494v1

Statistics

Machine Learning

Scientific paper

We investigate the role of the initialization for the stability of the k-means clustering algorithm. As opposed to other papers, we consider the actual k-means algorithm and do not ignore its property of getting stuck in local optima. We are interested in the actual clustering, not only in the costs of the solution. We analyze when different initializations lead to the same local optimum, and when they lead to different local optima. This enables us to prove that it is reasonable to select the number of clusters based on stability scores.

Affiliated with

Also associated with

No associations

Rating

How the initialization affects the stability of the k-means algorithm does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with How the initialization affects the stability of the k-means algorithm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and How the initialization affects the stability of the k-means algorithm will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-267444