2008
DOI: 10.1348/000711007x184849
|View full text |Cite
|
Sign up to set email alerts
|

Stability analysis in K‐means clustering

Abstract: This paper develops a new procedure, called stability analysis, for K-means clustering. Instead of ignoring local optima and only considering the best solution found, this procedure takes advantage of additional information from a K-means cluster analysis. The information from the locally optimal solutions is collected in an object by object co-occurrence matrix. The co-occurrence matrix is clustered and subsequently reordered by a steepest ascent quadratic assignment procedure to aid visual interpretation of … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

1
29
0

Year Published

2010
2010
2022
2022

Publication Types

Select...
7
1
1

Relationship

1
8

Authors

Journals

citations
Cited by 35 publications
(30 citation statements)
references
References 44 publications
1
29
0
Order By: Relevance
“…This approximation of the stability matrix was already proposed by several authors under different names (Ben-Hur et al, 2002;Fred and Jain, 2005;Steinley, 2008;Fred and Lourenço, 2008), even though the relationship with the probabilistic formulation in Eq. 2 was not made explicitly.…”
Section: Bootstrap Analysis Of Stable Clusters (Basc)mentioning
confidence: 82%
“…This approximation of the stability matrix was already proposed by several authors under different names (Ben-Hur et al, 2002;Fred and Jain, 2005;Steinley, 2008;Fred and Lourenço, 2008), even though the relationship with the probabilistic formulation in Eq. 2 was not made explicitly.…”
Section: Bootstrap Analysis Of Stable Clusters (Basc)mentioning
confidence: 82%
“…Consensus clustering is a popular approach within the statistics and machine learning literatures, (e.g., Monti et al, 2003; Steinley, 2008; Strehl and Ghosh, 2002), and has been successfully applied to iFC data in several previous studies (Bellec et al, 2010; Kelly et al, 2010; van den Heuvel et al, 2008). The aim of consensus clustering is to improve the robustness of clustering results to sampling variability.…”
Section: Methodsmentioning
confidence: 99%
“…Specifically, Steinley (2006, 2007, 2008) and Steinley and Brusco (2011) generated distributions based on random data to test the quality of a cluster solution and to determine whether the correct number of clusters had been chosen, respectively. Using this general approach, Steinley (2004) developed a method for sampling cluster agreement-matrices to approximate the statistic’s sampling distribution 3 .…”
Section: Background For Proposed Testmentioning
confidence: 99%