{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,31]],"date-time":"2025-05-31T04:06:02Z","timestamp":1748664362382,"version":"3.41.0"},"publisher-location":"Cham","reference-count":25,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319235271"},{"type":"electronic","value":"9783319235288"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-23528-8_19","type":"book-chapter","created":{"date-parts":[[2015,8,28]],"date-time":"2015-08-28T08:18:54Z","timestamp":1440749934000},"page":"300-317","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Generalization in Unsupervised Learning"],"prefix":"10.1007","author":[{"given":"Karim T.","family":"Abou-Moustafa","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dale","family":"Schuurmans","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,8,29]]},"reference":[{"key":"19_CR1","unstructured":"Anandkumar, A., Hsu, D., Kakade, S.: A method of moments for mixture models and hidden Markov models. CoRR abs\/1203.0683 (2012)"},{"key":"19_CR2","unstructured":"Balle, B., Quattoni, A., Carreras, X.: Local loss optimization in operator models: a new insight into spectral learning. In: Proceedings of the 29th International Conference on Machine Learning, pp. 1879\u20131886 (2012)"},{"key":"19_CR3","first-page":"463","volume":"3","author":"P Bartlett","year":"2003","unstructured":"Bartlett, P., Mendelson, S.: Rademacher and Gaussian complexities: Risk bounds and structural results. Journal of Machine Learning Research 3, 463\u2013482 (2003)","journal-title":"Journal of Machine Learning Research"},{"key":"19_CR4","doi-asserted-by":"publisher","first-page":"1373","DOI":"10.1162\/089976603321780317","volume":"15","author":"M Belkin","year":"2003","unstructured":"Belkin, M., Niyogi, P.: Laplacian eigenmaps and spectral techniques for data representation. Neural Computation 15, 1373\u20131396 (2003)","journal-title":"Neural Computation"},{"key":"19_CR5","first-page":"499","volume":"2","author":"O Bousquet","year":"2002","unstructured":"Bousquet, O., Elisseeff, A.: Stability and generalization. Journal of Machine Learning Research 2, 499\u2013526 (2002)","journal-title":"Journal of Machine Learning Research"},{"key":"19_CR6","first-page":"1","volume":"7","author":"J Dem\u0161ar","year":"2006","unstructured":"Dem\u0161ar, J.: Statistical comparisons of classifiers over multiple data sets. Journal of Machine Learning Research 7, 1\u201330 (2006)","journal-title":"Journal of Machine Learning Research"},{"key":"19_CR7","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0711-5","volume-title":"A Probabilistic Theory of Pattern Recognition","author":"L Devroye","year":"1996","unstructured":"Devroye, L., Gy\u00f6rfi, L., Lugosi, G.: A Probabilistic Theory of Pattern Recognition. Springer, New York (1996)"},{"issue":"2","key":"19_CR8","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1109\/TIT.1979.1056032","volume":"25","author":"L Devroye","year":"1979","unstructured":"Devroye, L., Wagner, T.: Distribution-free inequalities for the deleted and holdout error estimates. IEEE Transactions on Information Theory 25(2), 202\u2013207 (1979)","journal-title":"IEEE Transactions on Information Theory"},{"issue":"7","key":"19_CR9","doi-asserted-by":"publisher","first-page":"1895","DOI":"10.1162\/089976698300017197","volume":"10","author":"T Dietterich","year":"1998","unstructured":"Dietterich, T.: Approximate statistical tests for comparing supervised classification learning algorithms. Neural Computation 10(7), 1895\u20131923 (1998)","journal-title":"Neural Computation"},{"key":"19_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1214\/aos\/1176344552","volume":"7","author":"B Efron","year":"1979","unstructured":"Efron, B.: Bootstrap methods: another look at the jackknife. Annals of Statistics 7, 1\u201326 (1979)","journal-title":"Annals of Statistics"},{"key":"19_CR11","doi-asserted-by":"crossref","unstructured":"Hansen, L., Larsen, J.: Unsupervised learning and generalization. In: Proceedings of the IEEE International Conference on Neural Networks, pp. 25\u201330 (1996)","DOI":"10.1109\/ICNN.1996.548861"},{"key":"19_CR12","unstructured":"Hsu, D., Kakade, S., Zhang, T.: A spectral algorithm for learning hidden Markov models. In: Proceedings of the 22nd Conference on Learning Theory (2009)"},{"issue":"4","key":"19_CR13","doi-asserted-by":"publisher","first-page":"1378","DOI":"10.3150\/12-BEJSP17","volume":"19","author":"M Jordan","year":"2013","unstructured":"Jordan, M.: On statistics, computation and scalability. Bernoulli 19(4), 1378\u20131390 (2013)","journal-title":"Bernoulli"},{"key":"19_CR14","doi-asserted-by":"crossref","unstructured":"Kearns, M., Ron, D.: Algorithmic stability and sanity-check bounds for leave-one-out cross-validation. In: Proceedings of the Conference on Learning Theory, pp. 152\u2013162. ACM (1999)","DOI":"10.1162\/089976699300016304"},{"key":"19_CR15","unstructured":"Kohavi, R.: A study of cross-validation and bootstrap for accuracy estimation and model selection. In: Proceedings of the 14th International Joint Conference on Artificial Intelligence, pp. 1137\u20131143 (1995)"},{"key":"19_CR16","unstructured":"Kutin, S., Niyogi, P.: Almost-everywhere algorithmic stability and generalization error. In: Proceedings of the Conference on Uncertainty in Artificial Intelligence, pp. 275\u2013282 (2002)"},{"key":"19_CR17","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1007\/s10444-004-7634-z","volume":"25","author":"S Mukherjee","year":"2006","unstructured":"Mukherjee, S., Niyogi, P., Poggio, T., Rifkin, R.: Learning theory: stability is sufficient for generalization and necessary and sufficient for consistency of empirical risk minimization. Advances in Computational Mathemathics 25, 161\u2013193 (2006)","journal-title":"Advances in Computational Mathemathics"},{"key":"19_CR18","unstructured":"Newman, D., Hettich, S., Blake, C., Merz, C.: UCI Repository of Machine Learning Databases (1998). http:\/\/www.ics.uci.edu\/~mlearn\/MLRepository.html"},{"key":"19_CR19","first-page":"119","volume":"4","author":"L Saul","year":"2003","unstructured":"Saul, L., Roweis, S.: Think globally, fit locally: Unsupervised learning of low dimensional manifolds. Journal of Machine Learning Research 4, 119\u2013155 (2003)","journal-title":"Journal of Machine Learning Research"},{"key":"19_CR20","first-page":"2635","volume":"11","author":"S Shalev-Shwartz","year":"2010","unstructured":"Shalev-Shwartz, S., Shamir, O., Srebro, N., Sridharan, K.: Learnability, stability and uniform convergence. Journal of Machine Learning Research 11, 2635\u20132670 (2010)","journal-title":"Journal of Machine Learning Research"},{"key":"19_CR21","unstructured":"Song, L., Boots, B., Siddiqi, S., Gordon, G., Smola, A.: Hilbert space embeddings of hidden Markov models. In: Proceedings of the 27th International Conference on Machine Learning, pp. 991\u2013998 (2010)"},{"key":"19_CR22","volume-title":"Statistical Learning Theory","author":"VN Vapnik","year":"1998","unstructured":"Vapnik, V.N.: Statistical Learning Theory. John Wiley & Sons, Sussex (1998)"},{"issue":"5","key":"19_CR23","doi-asserted-by":"publisher","first-page":"988","DOI":"10.1109\/72.788640","volume":"10","author":"VN Vapnik","year":"1999","unstructured":"Vapnik, V.N.: An overview of statistical learning theory. IEEE Transactions on Neural Networks 10(5), 988\u2013999 (1999)","journal-title":"IEEE Transactions on Neural Networks"},{"issue":"3","key":"19_CR24","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1007\/s10994-011-5268-1","volume":"86","author":"H Xu","year":"2012","unstructured":"Xu, H., Mannor, S.: Robustness and generalization. Machine Learning 86(3), 391\u2013423 (2012)","journal-title":"Machine Learning"},{"key":"19_CR25","doi-asserted-by":"crossref","unstructured":"Xu, L., White, M., Schuurmans, D.: Optimal reverse prediction: a unified perspective on supervised, unsupervised and semi-supervised learning. In: Proceedings of the International Conference on Machine Learning, vol. 382 (2009)","DOI":"10.1145\/1553374.1553519"}],"container-title":["Lecture Notes in Computer Science","Machine Learning and Knowledge Discovery in Databases"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-23528-8_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,30]],"date-time":"2025-05-30T06:57:40Z","timestamp":1748588260000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-23528-8_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319235271","9783319235288"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-23528-8_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"29 August 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}