{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T08:27:45Z","timestamp":1774945665709,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540729259","type":"print"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-72927-3_4","type":"book-chapter","created":{"date-parts":[[2007,6,12]],"date-time":"2007-06-12T02:30:27Z","timestamp":1181615427000},"page":"20-34","source":"Crossref","is-referenced-by-count":32,"title":["Stability of k-Means Clustering"],"prefix":"10.1007","author":[{"given":"Shai","family":"Ben-David","sequence":"first","affiliation":[]},{"given":"D\u00e1vid","family":"P\u00e1l","sequence":"additional","affiliation":[]},{"given":"Hans Ulrich","family":"Simon","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"4_CR1","unstructured":"Extended version of this paper. Availabe at http:\/\/www.cs.uwaterloo.ca\/~dpal\/papers\/stability\/stability.pdf or at http:\/\/www.cs.uwaterloo.ca\/~shai\/publications\/stability.pdf"},{"key":"4_CR2","doi-asserted-by":"crossref","unstructured":"Ben-David, S.: A framework for statistical clustering with a constant time approximation algorithms for k-median clustering. In: Proceedings of the Conference on Computational Learning Theory, pp. 415\u2013426 (2004)","DOI":"10.1007\/978-3-540-27819-1_29"},{"key":"4_CR3","doi-asserted-by":"crossref","unstructured":"Ben-David, S., von Luxburg, U., P\u00e1l, D.: A sober look at clustering stability. In: Proceedings of the Conference on Computational Learning Theory, pp. 5\u201319 (2006)","DOI":"10.1007\/11776420_4"},{"key":"4_CR4","first-page":"6","volume":"7","author":"A. Ben-Hur","year":"2002","unstructured":"Ben-Hur, A., Elisseeff, A., Guyon, I.: A stability based method for discovering structure in clustered data. Pacific Symposium on Biocomputing\u00a07, 6\u201317 (2002)","journal-title":"Pacific Symposium on Biocomputing"},{"key":"4_CR5","doi-asserted-by":"crossref","unstructured":"Dudoit, S., Fridlyand, J.: A prediction-based resampling method for estimating the number of clusters in a dataset. Genome Biology, 3(7) (2002)","DOI":"10.1186\/gb-2002-3-7-research0036"},{"key":"4_CR6","first-page":"617","volume":"15","author":"T. Lange","year":"2003","unstructured":"Lange, T., Braun, M.L., Roth, V., Buhmann, J.: Stability-based model selection. Advances in Neural Information Processing Systems\u00a015, 617\u2013624 (2003)","journal-title":"Advances in Neural Information Processing Systems"},{"issue":"11","key":"4_CR7","doi-asserted-by":"publisher","first-page":"2573","DOI":"10.1162\/089976601753196030","volume":"13","author":"E. Levine","year":"2001","unstructured":"Levine, E., Domany, E.: Resampling method for unsupervised estimation of cluster validity. Neural Computation\u00a013(11), 2573\u20132593 (2001)","journal-title":"Neural Computation"},{"key":"4_CR8","doi-asserted-by":"crossref","unstructured":"Meila, M.: Comparing clusterings. In: Proceedings of the Conference on Computational Learning Theory, pp. 173\u2013187 (2003)","DOI":"10.1007\/978-3-540-45167-9_14"},{"issue":"1","key":"4_CR9","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1214\/aos\/1176345339","volume":"9","author":"D. Pollard","year":"1981","unstructured":"Pollard, D.: Strong consistency of k-means clustering. The Annals of Statistics\u00a09(1), 135\u2013140 (1981)","journal-title":"The Annals of Statistics"},{"key":"4_CR10","volume-title":"Advances in Neural Information Processing Systems 19","author":"A. Rakhlin","year":"2007","unstructured":"Rakhlin, A., Caponnetto, A.: Stability of k-means clustering. In: Sch\u00f6lkopf, B., Platt, J., Hoffman, T. (eds.) Advances in Neural Information Processing Systems 19, MIT Press, Cambridge, MA (2007)"},{"key":"4_CR11","unstructured":"von Luxburg, U., Ben-David, S.: Towards a statistical theory of clustering. In: PASCAL workshop on Statistics and Optimization of Clustering (2005)"}],"container-title":["Lecture Notes in Computer Science","Learning Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-72927-3_4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T05:08:08Z","timestamp":1605762488000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-72927-3_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540729259"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-72927-3_4","relation":{},"subject":[]}}