{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,6]],"date-time":"2025-12-06T16:57:19Z","timestamp":1765040239175},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"2-3","license":[{"start":{"date-parts":[[2010,4,29]],"date-time":"2010-04-29T00:00:00Z","timestamp":1272499200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[2010,9]]},"DOI":"10.1007\/s10994-010-5177-8","type":"journal-article","created":{"date-parts":[[2010,4,28]],"date-time":"2010-04-28T16:19:19Z","timestamp":1272471559000},"page":"213-243","source":"Crossref","is-referenced-by-count":29,"title":["Stability and model selection in k-means clustering"],"prefix":"10.1007","volume":"80","author":[{"given":"Ohad","family":"Shamir","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Naftali","family":"Tishby","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,4,29]]},"reference":[{"key":"5177_CR1","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511624216","volume-title":"Neural network learning: theoretical foundations","author":"M. Anthony","year":"1999","unstructured":"Anthony, M., & Bartlet, P. (1999). Neural network learning: theoretical foundations. Cambridge: Cambridge University Press."},{"key":"5177_CR2","unstructured":"Ben-David, S., & von Luxburg, U. (2008). Relating clustering stability to properties of cluster boundaries. In 21st annual conference on learning theory, Helsinki, Finland, July 9\u201312, 2008 (pp. 379\u2013390)"},{"key":"5177_CR3","doi-asserted-by":"crossref","unstructured":"Ben-David, S., von Luxburg, U., & P\u00e1l, D. (2006). A sober look at clustering stability. In 19th annual conference on learning theory, Pittsburgh, PA, USA, June 22\u201325, 2006 (pp. 5\u201319).","DOI":"10.1007\/11776420_4"},{"key":"5177_CR4","doi-asserted-by":"crossref","unstructured":"Ben-David, S., P\u00e1l, D., & Simon, H.-U. (2007). Stability of k-means clustering. In 20th annual conference on learning theory, San Diego, CA, USA, June 13\u201315, 2007 (pp. 20\u201334).","DOI":"10.1007\/978-3-540-72927-3_4"},{"key":"5177_CR5","unstructured":"Ben-Hur, A., Elisseeff, A., & Guyon, I. (2002). A stability based method for discovering structure in clustered data. In Pacific symposium on biocomputing, Lihue, Hawaii, USA, January 3\u20137, 2002 (pp. 6\u201317)."},{"issue":"Suppl\u00a02","key":"5177_CR6","volume":"8","author":"A. Bertoni","year":"2007","unstructured":"Bertoni, A., & Valentini, G. (2007). Model order selection for biomolecular data clustering. BMC Bioinformatics, 8(Suppl\u00a02), S7.","journal-title":"BMC Bioinformatics"},{"key":"5177_CR7","volume-title":"Pattern classification","author":"R. O. Duda","year":"2001","unstructured":"Duda, R. O., Hart, P. E., & Stork, D. G. (2001). Pattern classification (2nd edn.). New York: Wiley.","edition":"2"},{"key":"5177_CR8","series-title":"Cambridge studies in advanced mathematics","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511665622","volume-title":"Uniform central limit theorems","author":"R. Dudley","year":"1999","unstructured":"Dudley, R. (1999). Uniform central limit theorems. Cambridge studies in advanced mathematics. Cambridge: Cambridge University Press."},{"issue":"7","key":"5177_CR9","doi-asserted-by":"crossref","DOI":"10.1186\/gb-2002-3-7-research0036","volume":"3","author":"S. Dudoit","year":"2002","unstructured":"Dudoit, S., & Fridlyand, J. (2002). A prediction-based resampling method for estimating the number of clusters in a dataset. Genome Biology, 3(7), 0036.1\u20130036.21.","journal-title":"Genome Biology"},{"key":"5177_CR10","volume-title":"Clustering algorithms","author":"J. Hartigan","year":"1975","unstructured":"Hartigan, J. (1975). Clustering algorithms. New York: Wiley."},{"issue":"2","key":"5177_CR11","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1214\/aop\/1176995091","volume":"7","author":"J. Hoeffman-J\u00f8rgensen","year":"1979","unstructured":"Hoeffman-J\u00f8rgensen, J., Shepp, L. A., & Dudley, R. (1979). On the lower tail of gaussian seminorms. The Annals of Probability, 7(2), 319\u2013342.","journal-title":"The Annals of Probability"},{"key":"5177_CR12","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511810817","volume-title":"Matrix analysis","author":"R. A. Horn","year":"1985","unstructured":"Horn, R. A., & Johnson, C. R. (1985). Matrix analysis. Cambridge: Cambridge University Press."},{"issue":"3","key":"5177_CR13","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1007\/BF02294300","volume":"64","author":"A. Krieger","year":"1999","unstructured":"Krieger, A., & Green, P. (1999). A cautionary note on using internal cross validation to select the number of clusters. Psychometrika, 64(3), 341\u2013353.","journal-title":"Psychometrika"},{"issue":"6","key":"5177_CR14","doi-asserted-by":"crossref","first-page":"1299","DOI":"10.1162\/089976604773717621","volume":"16","author":"T. Lange","year":"2004","unstructured":"Lange, T., Roth, V., Braun, M. L., & Buhmann, J. M. (2004). Stability-based validation of clustering solutions. Neural Computation, 16(6), 1299\u20131323.","journal-title":"Neural Computation"},{"issue":"4","key":"5177_CR15","doi-asserted-by":"crossref","first-page":"1922\u20131938","DOI":"10.1214\/aop\/1022874821","volume":"27","author":"R. Lata\u0142a","year":"1999","unstructured":"Lata\u0142a, R., & Oleszkiewicz, K. (1999). Gaussian measures of dilatations of convex symmetric sets. Annals of Probability, 27(4), 1922\u20131938.","journal-title":"Annals of Probability"},{"issue":"11","key":"5177_CR16","doi-asserted-by":"crossref","first-page":"2573","DOI":"10.1162\/089976601753196030","volume":"13","author":"E. Levine","year":"2001","unstructured":"Levine, E., & Domany, E. (2001). Resampling method for unsupervised estimation of cluster validity. Neural Computation, 13(11), 2573\u20132593.","journal-title":"Neural Computation"},{"key":"5177_CR17","series-title":"CISM courses and lecture notes","volume-title":"Learning-theoretic methods in vector quantization","author":"T. Linder","year":"2002","unstructured":"Linder, T. (2002). Principles of nonparametric learning. In L. Gyorfi (Ed.), CISM courses and lecture notes : Vol. 434. Learning-theoretic methods in vector quantization. New York: Springer. Chap.\u00a04."},{"key":"5177_CR18","volume-title":"Asymptotic theory of finite dimensional normed spaces","author":"V. D. Milman","year":"1986","unstructured":"Milman, V. D., & Schechtman, G. (1986). Asymptotic theory of finite dimensional normed spaces. Berlin: Springer."},{"issue":"4","key":"5177_CR19","doi-asserted-by":"crossref","first-page":"919","DOI":"10.1214\/aop\/1176993713","volume":"10","author":"D. Pollard","year":"1982","unstructured":"Pollard, D. (1982). A central limit theorem for k-means clustering. The Annals of Probability, 10(4), 919\u2013926.","journal-title":"The Annals of Probability"},{"key":"5177_CR20","unstructured":"Radchenko, P. (2004). Asymptotics under nonstandard conditions. PhD thesis, Yale University."},{"key":"5177_CR21","first-page":"1297","volume-title":"Advances in neural information processing systems","author":"O. Shamir","year":"2008","unstructured":"Shamir, O., & Tishby, N. (2008a). Cluster stability for finite samples. In J.\u00a0C. Platt, D. Koller, Y. Singer, & S. Roweis (Eds.), Advances in neural information processing systems (Vol.\u00a020, pp. 1297\u20131304). Cambridge: MIT Press."},{"key":"5177_CR22","first-page":"367","volume-title":"21st annual conference on learning theory","author":"O. Shamir","year":"2008","unstructured":"Shamir, O., & Tishby, N. (2008b). Model selection and stability in k-means clustering. In 21st annual conference on learning theory, Helsinki, Finland, July 9\u201312, 2008 (pp. 367\u2013378). Cambridge: MIT Press."},{"key":"5177_CR23","first-page":"1465","volume-title":"Advances in neural information processing systems","author":"O. Shamir","year":"2009","unstructured":"Shamir, O., & Tishby, N. (2009). On the reliability of clustering stability in the large sample regime. In D.\u00a0Koller, D. Schuurmans, Y. Bengio, & L. Bottou (Eds.), Advances in neural information processing systems (Vol.\u00a021, pp. 1465\u20131472). Cambridge: MIT Press."},{"key":"5177_CR24","doi-asserted-by":"crossref","DOI":"10.1186\/1471-2105-4-36","volume":"4","author":"M. Smolkin","year":"2003","unstructured":"Smolkin, M., & Ghosh, D. (2003). Cluster stability scores for microarray data in cancer studies. BMC Bioinformatics, 4, 36.","journal-title":"BMC Bioinformatics"},{"issue":"1","key":"5177_CR25","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1348\/000711005X48266","volume":"59","author":"D. Steinley","year":"2006","unstructured":"Steinley, D. (2006). K-means clustering: a half-century synthesis. British Journal of Mathematical & Statistical Psychology, 59(1), 1\u201334.","journal-title":"British Journal of Mathematical & Statistical Psychology"},{"key":"5177_CR26","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2545-2","volume-title":"Weak convergence and empirical processes: with applications to statistics","author":"A. W. Vaart van\u00a0der","year":"1996","unstructured":"van\u00a0der Vaart, A. W., & Wellner, J. A. (1996). Weak convergence and empirical processes: with applications to statistics. Berlin: Springer."}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-010-5177-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10994-010-5177-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-010-5177-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T21:40:28Z","timestamp":1559338828000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10994-010-5177-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,4,29]]},"references-count":26,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[2010,9]]}},"alternative-id":["5177"],"URL":"https:\/\/doi.org\/10.1007\/s10994-010-5177-8","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,4,29]]}}}