{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,10]],"date-time":"2026-03-10T12:58:14Z","timestamp":1773147494653,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540352945","type":"print"},{"value":"9783540352969","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11776420_4","type":"book-chapter","created":{"date-parts":[[2006,9,28]],"date-time":"2006-09-28T10:49:15Z","timestamp":1159440555000},"page":"5-19","source":"Crossref","is-referenced-by-count":90,"title":["A Sober Look at Clustering Stability"],"prefix":"10.1007","author":[{"given":"Shai","family":"Ben-David","sequence":"first","affiliation":[]},{"given":"Ulrike","family":"von Luxburg","sequence":"additional","affiliation":[]},{"given":"D\u00e1vid","family":"P\u00e1l","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"4_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1007\/978-3-540-27819-1_29","volume-title":"Learning Theory","author":"S. Ben-David","year":"2004","unstructured":"Ben-David, S.: A framework for statistical clustering with a constant time approximation algorithms for K-median clustering. In: Shawe-Taylor, J., Singer, Y. (eds.) COLT 2004. LNCS, vol.\u00a03120, pp. 415\u2013426. Springer, Heidelberg (2004)"},{"key":"4_CR2","unstructured":"Ben-Hur, A., Elisseeff, A., Guyon, I.: A stability based method for discovering structure in clustered data. In: Pacific Symposium on Biocomputing (2002)"},{"issue":"3","key":"4_CR3","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1162\/153244302760200704","volume":"2","author":"O. Bousquet","year":"2002","unstructured":"Bousquet, O., Elisseeff, A.: Stability and generalization. JMLR\u00a02(3), 499\u2013526 (2002)","journal-title":"JMLR"},{"key":"4_CR4","volume-title":"Graph Symmetry, Algebraic Methods and Applications","author":"A. Chan","year":"1997","unstructured":"Chan, A., Godsil, C.: Symmetry and eigenvectors. In: Hahn, G., Sabidussi, G. (eds.) Graph Symmetry, Algebraic Methods and Applications. Kluwer, Dordrecht (1997)"},{"key":"4_CR5","doi-asserted-by":"crossref","unstructured":"Kulis, B., Dhillon, I., Guan, Y.: A unified view of kernel k-means, spectral clustering, and graph partitioning. Technical Report TR-04-25, UTCS Technical Report (2005)","DOI":"10.1145\/1014052.1014118"},{"key":"4_CR6","unstructured":"Kutin, S., Niyogi, P.: Almost-everywhere algorithmic stability and generalization error. Technical report, TR-2002-03, University of of Chicago (2002)"},{"key":"4_CR7","doi-asserted-by":"crossref","unstructured":"Lange, T., Roth, V., Braun, M., Buhmann, J.: Stability-based validation of clustering solutions. Neural Computation (2004)","DOI":"10.1162\/089976604773717621"},{"key":"4_CR8","doi-asserted-by":"crossref","unstructured":"Rakhlin, A., Caponnetto, A.: Stability properties of empirical risk minimization over donsker classes. Technical report, MIT AI Memo 2005-018 (2005)","DOI":"10.21236\/ADA454986"},{"issue":"8","key":"4_CR9","doi-asserted-by":"publisher","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J. Shi","year":"2000","unstructured":"Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a022(8), 888\u2013905 (2000)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"4_CR10","unstructured":"von Luxburg, U., Belkin, M., Bousquet, O.: Consistency of spectral clustering. Technical Report 134, Max Planck Institute for Biological Cybernetics (2004)"},{"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":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11776420_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,21]],"date-time":"2019-04-21T06:46:18Z","timestamp":1555829178000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11776420_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540352945","9783540352969"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/11776420_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006]]}}}