INDIGO Home University of Illinois at Urbana-Champaign logo uic building uic pavilion uic student center

Selection of the number of clusters via the bootstrap method

Show full item record

Bookmark or cite this item:

Files in this item

File Description Format
PDF bootstrap_clustering_revision.pdf (2MB) (no description provided) PDF
Title: Selection of the number of clusters via the bootstrap method
Author(s): Fang, Yixin; Wang, Junhui
Subject(s): Cluster analysis K-means Spectral clustering Stability
Abstract: Here the problem of selecting the number of clusters in cluster analysis is considered. Recently, the concept of clustering stability, which measures the robustness of any given clustering algorithm, has been utilized in Wang (2010) for selecting the number of clusters through cross validation. In this manuscript, an estimation scheme for clustering instability is developed based on the bootstrap, and then the number of clusters is selected so that the corresponding estimated clustering instability is minimized. The proposed selection criterion’s effectiveness is demonstrated on simulations and real examples.
Issue Date: 2012-03
Publisher: Elsevier
Citation Info: Fang, Y. X. & Wang, J. H. 2012. Selection of the number of clusters via the bootstrap method. Computational Statistics & Data Analysis, 56(3): 468-477. DOI: 10.1016/j.csda.2011.09.003
Type: Article
Description: NOTICE: this is the author’s version of a work that was accepted for publication in Computational Statistics and Data Analysis. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Computational Statistics and Data Analysis, Vol 56, Issue 3, (MAR 1 2012). DOI: 10.1016/j.csda.2011.09.003
ISSN: 0167-9473
Date Available in INDIGO: 2012-08-21

This item appears in the following Collection(s)

Show full item record


Country Code Views
United States of America 434
China 204
Russian Federation 36
Ukraine 15
United Kingdom 14


My Account


Access Key