\begin{thebibliography}{} \bibitem[Ben-Hur et~al., 2002]{ben-hur:02} Ben-Hur, A., Elisseeff, A., and Guyon, I. (2002). \newblock A stability based method for discovering structure in clustered data. \newblock In {\em Pacific Symposium on Biocomputing}, pages 6--17. \bibitem[Charikar and Guha, 1999]{charikar:99} Charikar, M. and Guha, S. (1999). \newblock Improved combinatorial algorithms for the facility location and k-median problems. \newblock In {\em 40th Annual Symposium on Foundations of Computer Science}, pages 378--388. \bibitem[Lange et~al., 2004]{lange:04} Lange, T., Roth, V., Braun, M.~L., and Buhmann, J.~M. (2004). \newblock Stability-based validation of clustering solutions. \newblock {\em Neural Comput.}, 16(6):1299--1323. \bibitem[Meil\u{a}, 2006]{M:kmeans-distortion-icml06} Meil\u{a}, M. (2006). \newblock The uniqueness of a good optimum for {K}-means. \newblock In Moore, A. and Cohen, W., editors, {\em Proceedings of the International Machine Learning Conference (ICML)}, pages 625--632. International Machine Learning Society. \bibitem[Pelleg and Moore, 2000]{pelleg:00} Pelleg, D. and Moore, A. (2000). \newblock X-means: {E}xtending {K}-means with efficient estimation of the number of clusters. \newblock In Bratko, I. and D\u{z}eroski, S., editors, {\em Proceedings of the 17th International Conference on Machine Learning}, pages 727--734, San Francisco, CA. Morgan Kaufmann. \bibitem[von Luxburg, 2009]{vonluxburg:09} von Luxburg, U. (2009). \newblock Clustering stability: An overview. \newblock {\em Foundations and Trends in Machine Learning}, 2(3):253--274. \end{thebibliography}