{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,4]],"date-time":"2026-06-04T02:23:33Z","timestamp":1780539813042,"version":"3.54.1"},"publisher-location":"Berlin, Heidelberg","reference-count":36,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783662448502","type":"print"},{"value":"9783662448519","type":"electronic"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-662-44851-9_19","type":"book-chapter","created":{"date-parts":[[2014,9,1]],"date-time":"2014-09-01T13:00:58Z","timestamp":1409576458000},"page":"290-305","source":"Crossref","is-referenced-by-count":9,"title":["Preventing Over-Fitting of Cross-Validation with Kernel Stability"],"prefix":"10.1007","author":[{"given":"Yong","family":"Liu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shizhong","family":"Liao","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"19_CR1","doi-asserted-by":"crossref","unstructured":"Bach, F., Lanckriet, G., Jordan, M.: Multiple kernel learning, conic duality, and the SMO algorithm. In: Proceedings of the 21st International Conference on Machine Learning (ICML 2004), pp. 41\u201348 (2004)","DOI":"10.1145\/1015330.1015424"},{"key":"19_CR2","first-page":"463","volume":"3","author":"P.L. Bartlett","year":"2002","unstructured":"Bartlett, P.L., Mendelson, S.: Rademacher and Gaussian complexities: Risk bounds and structural results. Journal of Machine Learning Research\u00a03, 463\u2013482 (2002)","journal-title":"Journal of Machine Learning Research"},{"key":"19_CR3","first-page":"1089","volume":"5","author":"Y. Bengio","year":"2004","unstructured":"Bengio, Y., Grandvalet, Y.: No unbiased estimator of the variance of k-fold cross-validation. Journal of Machine Learning Research\u00a05, 1089\u20131105 (2004)","journal-title":"Journal of Machine Learning Research"},{"key":"19_CR4","doi-asserted-by":"crossref","unstructured":"Blum, A., Kalai, A., Langford, J.: Beating the hold-out: Bounds for k-fold and progressive cross-validation. In: Proceedings of the 12nd Annual Conference on Computational Learning Theory (COLT 1999), pp. 203\u2013208 (1999)","DOI":"10.1145\/307400.307439"},{"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\u00a02, 499\u2013526 (2002)","journal-title":"Journal of Machine Learning Research"},{"key":"19_CR6","doi-asserted-by":"crossref","unstructured":"Cawley, G.C.: Leave-one-out cross-validation based model selection criteria for weighted LS-SVMs. In: Proceeding of the International Joint Conference on Neural Networks (IJCNN 2006), pp. 1661\u20131668 (2006)","DOI":"10.1109\/IJCNN.2006.246634"},{"key":"19_CR7","first-page":"841","volume":"8","author":"G.C. Cawley","year":"2007","unstructured":"Cawley, G.C., Talbot, N.L.C.: Preventing over-fitting during model selection via Bayesian regularisation of the hyper-parameters. Journal of Machine Learning Research\u00a08, 841\u2013861 (2007)","journal-title":"Journal of Machine Learning Research"},{"key":"19_CR8","first-page":"2079","volume":"11","author":"G.C. Cawley","year":"2010","unstructured":"Cawley, G.C., Talbot, N.L.C.: On over-fitting in model selection and subsequent selection bias in performance evaluation. Journal of Machine Learning Research\u00a011, 2079\u20132107 (2010)","journal-title":"Journal of Machine Learning Research"},{"issue":"1-3","key":"19_CR9","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1023\/A:1012450327387","volume":"46","author":"O. Chapelle","year":"2002","unstructured":"Chapelle, O., Vapnik, V., Bousquet, O., Mukherjee, S.: Choosing multiple parameters for support vector machines. Machine Learning\u00a046(1-3), 131\u2013159 (2002)","journal-title":"Machine Learning"},{"key":"19_CR10","first-page":"915","volume":"9","author":"A. Christmann","year":"2008","unstructured":"Christmann, A., Messem, A.V.: Bouligand derivatives and robustness of support vector machines for regression. Journal of Machine Learning Research\u00a09, 915\u2013936 (2008)","journal-title":"Journal of Machine Learning Research"},{"key":"19_CR11","unstructured":"Cortes, C., Kloft, M., Mohri, M.: Learning kernels using local Rademacher complexity. In: Advances in Neural Information Processing Systems 25 (NIPS 2013), pp. 2760\u20132768. MIT Press (2013)"},{"key":"19_CR12","doi-asserted-by":"crossref","unstructured":"Cortes, C., Mohri, M., Pechyony, D., Rastogi, A.: Stability of transductive regression algorithms. In: Proceedings of the 25th International Conference on Machine Learning (ICML 2008), pp. 176\u2013183 (2008)","DOI":"10.1145\/1390156.1390179"},{"key":"19_CR13","unstructured":"Cortes, C., Mohri, M., Talwalkar, A.: On the impact of kernel approximation on learning accuracy. In: Proceedings of the 13rd International Conference on Artificial Intelligence and Statistics (AISTATS 2010), pp. 113\u2013120 (2010)"},{"key":"19_CR14","first-page":"2377","volume":"9","author":"M. Debruyne","year":"2008","unstructured":"Debruyne, M., Hubert, M., Suykens, J.A.: Model selection in kernel based regression using the influence function. Journal of Machine Learning Research\u00a09, 2377\u20132400 (2008)","journal-title":"Journal of Machine Learning Research"},{"key":"19_CR15","unstructured":"Geras, K.J., Sutton, C.: Multiple-source cross-validation. In: Proceedings of the 30th International Conference on Machine Learning (ICML 2013), pp. 1292\u20131300 (2013)"},{"issue":"6","key":"19_CR16","doi-asserted-by":"publisher","first-page":"1427","DOI":"10.1162\/089976699300016304","volume":"11","author":"M.J. Kearns","year":"1999","unstructured":"Kearns, M.J., Ron, D.: Algorithmic stability and sanity-check bounds for leave-one-out cross-validation. Neural Computation\u00a011(6), 1427\u20131453 (1999)","journal-title":"Neural Computation"},{"key":"19_CR17","doi-asserted-by":"crossref","unstructured":"Keerthi, S.S., Sindhwani, V., Chapelle, O.: An efficient method for gradient-based adaptation of hyperparameters in SVM models. In: Advances in Neural Information Processing Systems 19 (NIPS 2007), pp. 673\u2013680. MIT Press (2007)","DOI":"10.7551\/mitpress\/7503.003.0089"},{"key":"19_CR18","first-page":"953","volume":"12","author":"M. Kloft","year":"2011","unstructured":"Kloft, M., Brefeld, U., Sonnenburg, S., Zien, A.: l p -norm multiple kernel learning. Journal of Machine Learning Research\u00a012, 953\u2013997 (2011)","journal-title":"Journal of Machine Learning Research"},{"key":"19_CR19","unstructured":"Kohavi, R.: A study of cross-validation and bootstrap for accuracy estimation and model selection. In: Proceedings of the 14th International Conference on Artificial Intelligence (IJCAI 1995), pp. 1137\u20131143 (1995)"},{"key":"19_CR20","unstructured":"Kumar, R., Lokshtanov, D., Vassilvitskii, S., Vattani, A.: Near-optimal bounds for cross-validation via loss stability. In: Proceedings of the 30th International Conference on Machine Learning (ICML 2013), pp. 27\u201335 (2013)"},{"key":"19_CR21","unstructured":"Kutin, S., Niyogi, P.: Almost-everywhere algorithmic stability and generalization error. In: Proceedings of the 18th Conference in Uncertainty in Artificial Intelligence (UAI 2002), pp. 275\u2013282 (2002)"},{"key":"19_CR22","first-page":"27","volume":"5","author":"G.R.G. Lanckriet","year":"2004","unstructured":"Lanckriet, G.R.G., Cristianini, N., Bartlett, P.L., Ghaoui, L.E., Jordan, M.I.: Learning the kernel matrix with semidefinite programming. Journal of Machine Learning Research\u00a05, 27\u201372 (2004)","journal-title":"Journal of Machine Learning Research"},{"key":"19_CR23","doi-asserted-by":"crossref","unstructured":"Liu, Y., Jiang, S., Liao, S.: Eigenvalues perturbation of integral operator for kernel selection. In: Proceedings of the 22nd ACM International Conference on Information and Knowledge Management (CIKM 2013), pp. 2189\u20132198 (2013)","DOI":"10.1145\/2505515.2505584"},{"key":"19_CR24","unstructured":"Liu, Y., Jiang, S., Liao, S.: Efficient approximation of cross-validation for kernel methods using Bouligand influence function. In: Proceedings of the 31st International Conference on Machine Learning (ICML 2014 (1)), pp. 324\u2013332 (2014)"},{"key":"19_CR25","doi-asserted-by":"crossref","unstructured":"Liu, Y., Liao, S., Hou, Y.: Learning kernels with upper bounds of leave-one-out error. In: Proceedings of the 20th ACM International Conference on Information and Knowledge Management (CIKM 2011), pp. 2205\u20132208 (2011)","DOI":"10.1145\/2063576.2063927"},{"key":"19_CR26","first-page":"293","volume":"5","author":"U.V. Luxburg","year":"2004","unstructured":"Luxburg, U.V., Bousquet, O., Sch\u00f6lkopf, B.: A compression approach to support vector model selection. Journal of Machine Learning Research\u00a05, 293\u2013323 (2004)","journal-title":"Journal of Machine Learning Research"},{"key":"19_CR27","unstructured":"Ng, A.Y.: Preventing \u201coverfitting\u201d of cross-validation data. In: Proceeding of the 14th International Conference on Machine Learning (ICML 1997), pp. 245\u2013253 (1997)"},{"key":"19_CR28","unstructured":"Nguyen, C.H., Ho, T.B.: Kernel matrix evaluation. In: Proceedings of the 20th International Joint Conference on Artifficial Intelligence (IJCAI 2007), pp. 987\u2013992 (2007)"},{"issue":"6981","key":"19_CR29","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1038\/nature02341","volume":"428","author":"T. Poggio","year":"2004","unstructured":"Poggio, T., Rifkin, R.M., Mukherjee, S., Niyogi, P.: General conditions for predictivity in learning theory. Nature\u00a0428(6981), 419\u2013422 (2004)","journal-title":"Nature"},{"key":"19_CR30","first-page":"2491","volume":"9","author":"A. Rakotomamonjy","year":"2008","unstructured":"Rakotomamonjy, A., Bach, F., Canu, S., Grandvalet, Y.: SimpleMKL. Journal of Machine Learning Research\u00a09, 2491\u20132521 (2008)","journal-title":"Journal of Machine Learning Research"},{"key":"19_CR31","doi-asserted-by":"publisher","first-page":"506","DOI":"10.1214\/aos\/1176344196","volume":"6","author":"W.H. Rogers","year":"1978","unstructured":"Rogers, W.H., Wagner, T.J.: A finite sample distribution-free performance bound for local discrimination rules. The Annals of Statistics\u00a06, 506\u2013514 (1978)","journal-title":"The Annals of Statistics"},{"key":"19_CR32","unstructured":"Saunders, C., Gammerman, A., Vovk, V.: Ridge regression learning algorithm in dual variables. In: Proceedings of the 15th International Conference on Machine Learning (ICML 1998), pp. 515\u2013521 (1998)"},{"key":"19_CR33","volume-title":"Learning with kernels","author":"B. Sch\u00f6lkopf","year":"2002","unstructured":"Sch\u00f6lkopf, B., Smola, A.J.: Learning with kernels. MIT Press, Cambridge (2002)"},{"key":"19_CR34","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\u00a011, 2635\u20132670 (2010)","journal-title":"Journal of Machine Learning Research"},{"issue":"3","key":"19_CR35","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1023\/A:1018628609742","volume":"9","author":"J.A.K. Suykens","year":"1999","unstructured":"Suykens, J.A.K., Vandewalle, J.: Least squares support vector machine classifiers. Neural Processing Letters\u00a09(3), 293\u2013300 (1999)","journal-title":"Neural Processing Letters"},{"key":"19_CR36","doi-asserted-by":"crossref","unstructured":"Vapnik, V.: The nature of statistical learning theory. Springer (2000)","DOI":"10.1007\/978-1-4757-3264-1"}],"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-662-44851-9_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,16]],"date-time":"2023-07-16T09:50:54Z","timestamp":1689501054000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-44851-9_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783662448502","9783662448519"],"references-count":36,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-44851-9_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014]]}}}