Clustering Stability

Clustering Stability: An Overview provides a high-level overview about the existing literature on clustering stability. It reviews different protocols for how clustering stability is computed and used for model selection. The main body of the text goes on to examine theoretical results for the K-means algorithm and discuss their various relations. Finally, it looks at results for more general clustering algorithms. In addition to presenting the results in a slightly informal but accessible way, Clustering Stability: An Overview relates them to each other and discusses their different implications.