English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
  How the initialization affects the stability of the қ-means algorithm

Bubeck, S., Meila, M., & von Luxburg, U. (2012). How the initialization affects the stability of the қ-means algorithm. ESAIM: Probability and Statistics, 16, 436-452. doi:10.1051/ps/2012013.

Item is

Basic

show hide
Genre: Journal Article

Files

show Files

Locators

show
hide
Description:
-

Creators

show
hide
 Creators:
Bubeck, S, Author
Meila, M, Author
von Luxburg, U1, 2, Author              
Affiliations:
1Max Planck Institute for Biological Cybernetics, Max Planck Society, Spemannstrasse 38, 72076 Tübingen, DE, ou_1497794              
2Department Empirical Inference, Max Planck Institute for Biological Cybernetics, Max Planck Society, ou_1497795              

Content

show
hide
Free keywords: -
 Abstract: We investigate the role of the initialization for the stability of the қ-means clustering algorithm. As opposed to other papers, we consider the actual қ-means algorithm (also known as Lloyd algorithm). In particular we leverage on the property that this algorithm can get stuck in local optima of the қ-means objective function. 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.

Details

show
hide
Language(s):
 Dates: 2012-09
 Publication Status: Published online
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: DOI: 10.1051/ps/2012013
 Degree: -

Event

show

Legal Case

show

Project information

show

Source 1

show
hide
Title: ESAIM: Probability and Statistics
Source Genre: Journal
 Creator(s):
Affiliations:
Publ. Info: Les Ulis, France : EDP Sciences
Pages: - Volume / Issue: 16 Sequence Number: - Start / End Page: 436 - 452 Identifier: ISSN: 1292-8100
CoNE: https://pure.mpg.de/cone/journals/resource/110975595961394