{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T18:05:44Z","timestamp":1778609144982,"version":"3.51.4"},"reference-count":105,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,10,24]],"date-time":"2016-10-24T00:00:00Z","timestamp":1477267200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Cogn Comput"],"published-print":{"date-parts":[[2017,2]]},"DOI":"10.1007\/s12559-016-9433-5","type":"journal-article","created":{"date-parts":[[2016,10,24]],"date-time":"2016-10-24T17:14:43Z","timestamp":1477329283000},"page":"18-42","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["Semi-supervised Learning for Affective Common-Sense Reasoning"],"prefix":"10.1007","volume":"9","author":[{"given":"Luca","family":"Oneto","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Federica","family":"Bisio","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3030-1280","authenticated-orcid":false,"given":"Erik","family":"Cambria","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Davide","family":"Anguita","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,10,24]]},"reference":[{"issue":"2","key":"9433_CR1","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1109\/MIS.2016.31","volume":"31","author":"E Cambria","year":"2016","unstructured":"Cambria E. Affective computing and sentiment analysis. IEEE Intell Syst. 2016;31(2):102\u20137.","journal-title":"IEEE Intell Syst."},{"issue":"1","key":"9433_CR2","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1016\/j.ipm.2015.01.005","volume":"52","author":"H Saif","year":"2016","unstructured":"Saif H, He Y, Fernandez M, Alani H. Contextual semantics for sentiment analysis of twitter. Inf Process Manag. 2016;52(1):5\u201319.","journal-title":"Inf Process Manag."},{"issue":"1","key":"9433_CR3","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1016\/j.ipm.2015.04.003","volume":"52","author":"R Xia","year":"2016","unstructured":"Xia R, Xu F, Yu J, Qi Y, Cambria E. Polarity shift detection, elimination and ensemble: a three-stage model for document-level sentiment analysis. Inf Process Manag. 2016;52(1):36\u201345.","journal-title":"Inf Process Manag."},{"issue":"4","key":"9433_CR4","doi-asserted-by":"crossref","first-page":"428","DOI":"10.1016\/j.ipm.2015.05.005","volume":"51","author":"A Balahur","year":"2015","unstructured":"Balahur A, Jacquet G. Sentiment analysis meets social media-challenges and solutions of the field in view of the current information sharing context. Inf Process Manag. 2015;51(4):428\u201332.","journal-title":"Inf Process Manag."},{"key":"9433_CR5","unstructured":"Google. Announcing syntaxnet: the world\u2019s most accurate parser goes open source. http:\/\/googleresearch.blogspot.it\/2016\/05\/announcing-syntaxnet-worlds-most.html . 2016."},{"key":"9433_CR6","doi-asserted-by":"crossref","unstructured":"Roy RS, Agarwal S, Ganguly N, Choudhury M. Syntactic complexity of web search queries through the lenses of language models, networks and users. Inf Process Manag. 2016;52(5):923\u201348.","DOI":"10.1016\/j.ipm.2016.04.002"},{"key":"9433_CR7","doi-asserted-by":"crossref","unstructured":"Abainia K, Ouamour S, Sayoud H. Effective language identification of forum texts based on statistical approaches. Inf Process Manag. 2016;52(4):491\u2013512.","DOI":"10.1016\/j.ipm.2015.12.003"},{"issue":"4","key":"9433_CR8","doi-asserted-by":"crossref","first-page":"444","DOI":"10.1016\/j.ipm.2014.09.002","volume":"51","author":"J Sun","year":"2015","unstructured":"Sun J, Wang G, Cheng X, Fu Y. Mining affective text to improve social media item recommendation. Inf Process Manag. 2015;51(4):444\u201357.","journal-title":"Inf Process Manag."},{"key":"9433_CR9","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-319-23654-4","volume-title":"Sentic computing: a common-sense-based framework for concept-level sentiment analysis","author":"E Cambria","year":"2015","unstructured":"Cambria E, Hussain A. Sentic computing: a common-sense-based framework for concept-level sentiment analysis. Switzerland: Cham; 2015."},{"key":"9433_CR10","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1016\/j.neucom.2015.01.095","volume":"174","author":"S Poria","year":"2016","unstructured":"Poria S, Cambria E, Howard N, Huang G-B, Hussain A. Fusing audio, visual and textual clues for sentiment analysis from multimodal content. Neurocomputing. 2016;174:50\u20139.","journal-title":"Neurocomputing"},{"issue":"2","key":"9433_CR11","doi-asserted-by":"crossref","first-page":"234","DOI":"10.1007\/s12559-012-9183-y","volume":"5","author":"Q Wang","year":"2013","unstructured":"Wang Q, Cambria E, Liu C, Hussain A. Common sense knowledge for handwritten chinese recognition. Cogn Comput. 2013;5(2):234\u201342.","journal-title":"Cogn Comput."},{"key":"9433_CR12","doi-asserted-by":"crossref","unstructured":"Cambria E, Hussain A, Durrani T, Havasi C, Eckl C, Munro J. Sentic computing for patient centered application. In: IEEE ICSP, Beijing; 2010. p. 1279\u201382.","DOI":"10.1109\/ICOSP.2010.5657072"},{"key":"9433_CR13","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1016\/j.neucom.2014.01.064","volume":"149","author":"E Cambria","year":"2015","unstructured":"Cambria E, Gastaldo P, Bisio F, Zunino R. An ELM-based model for affective analogical reasoning. Neurocomputing. 2015;149:443\u201355.","journal-title":"Neurocomputing"},{"key":"9433_CR14","doi-asserted-by":"crossref","unstructured":"Cambria E, Fu J, Bisio F, Poria S. AffectiveSpace 2: enabling affective intuition for concept-level sentiment analysis. In: AAAI, Austin; 2015. p. 508\u201314.","DOI":"10.1609\/aaai.v29i1.9230"},{"key":"9433_CR15","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.knosys.2014.07.002","volume":"69","author":"E Cambria","year":"2014","unstructured":"Cambria E, Wang H, White B. Guest editorial: big social data analysis. Knowl Based Syst. 2014;69:1\u20132.","journal-title":"Knowl Based Syst."},{"key":"9433_CR16","doi-asserted-by":"crossref","unstructured":"Chakraborty M, Pal S, Pramanik R, Chowdary CR. Recent developments in social spam detection and combating techniques: a survey. Inf Process Manag. 2016;52(6):1053\u201373.","DOI":"10.1016\/j.ipm.2016.04.009"},{"issue":"2","key":"9433_CR17","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1016\/j.ipm.2014.04.001","volume":"51","author":"J Kranjc","year":"2015","unstructured":"Kranjc J, Smailovi\u0107 J, Podpe\u010dan V, Gr\u010dar M, \u017dnidar\u0161i\u010d M, Lavra\u010d N. Active learning for sentiment analysis on data streams: methodology and workflow implementation in the clowdflows platform. Inf Process Manag. 2015;51(2):187\u2013203.","journal-title":"Inf Process Manag."},{"issue":"1","key":"9433_CR18","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1016\/j.ipm.2015.04.004","volume":"52","author":"E Fersini","year":"2016","unstructured":"Fersini E, Messina E, Pozzi FA. Expressive signals in social media languages to improve polarity detection. Inf Process Manag. 2016;52(1):20\u201335.","journal-title":"Inf Process Manag."},{"key":"9433_CR19","doi-asserted-by":"crossref","unstructured":"Cambria E, Livingstone A, Hussain A. The hourglass of emotions. In: Esposito A, Esposito AM, Vinciarelli A, Hoffmann R, M\u00fcller CC, editors. Cognitive behavioural systems. Berlin Heidelberg: Springer; 2012. p. 144\u201357.","DOI":"10.1007\/978-3-642-34584-5_11"},{"issue":"2","key":"9433_CR20","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1007\/s13042-011-0019-y","volume":"2","author":"G-B Huang","year":"2011","unstructured":"Huang G-B, Wang DH, Lan Y. Extreme learning machines: a survey. Int J Mach Learn Cybern. 2011;2(2):107\u201322.","journal-title":"Int J Mach Learn Cybern."},{"issue":"12","key":"9433_CR21","doi-asserted-by":"crossref","first-page":"2405","DOI":"10.1109\/TCYB.2014.2307349","volume":"44","author":"G Huang","year":"2014","unstructured":"Huang G, Song S, Gupta JND, Wu C. Semi-supervised and unsupervised extreme learning machines. IEEE Trans Cybern. 2014;44(12):2405\u201317.","journal-title":"IEEE Trans Cybern."},{"issue":"6","key":"9433_CR22","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1109\/MIS.2013.140","volume":"28","author":"E Cambria","year":"2013","unstructured":"Cambria E, Huang G-B, et al. Extreme learning machines. IEEE Intell Syst. 2013;28(6):30\u201359.","journal-title":"IEEE Intell Syst."},{"issue":"2","key":"9433_CR23","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1109\/MCI.2015.2405277","volume":"10","author":"G-B Huang","year":"2015","unstructured":"Huang G-B, Cambria E, Toh K-A, Widrow B, Xu Z. New trends of learning in computational intelligence. IEEE Comput Intell Mag. 2015;10(2):16\u20137.","journal-title":"IEEE Comput Intell Mag."},{"key":"9433_CR24","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/9780262033589.001.0001","volume-title":"Semi-supervised learning","author":"O Chapelle","year":"2006","unstructured":"Chapelle O, Sch\u00f6lkopf B, Zien A, et al. Semi-supervised learning. Cambridge: MIT Press; 2006."},{"key":"9433_CR25","volume-title":"Semi-supervised learning literature survey","author":"X Zhu","year":"2005","unstructured":"Zhu X. Semi-supervised learning literature survey. Madison: University of Wisconsin; 2005."},{"issue":"5","key":"9433_CR26","doi-asserted-by":"crossref","first-page":"693","DOI":"10.1016\/j.ipm.2014.05.001","volume":"50","author":"I Habernal","year":"2014","unstructured":"Habernal I, Pt\u00e1\u010dek T, Steinberger J. Supervised sentiment analysis in Czech social media. Inf Process Manag. 2014;50(5):693\u2013707.","journal-title":"Inf Process Manag."},{"key":"9433_CR27","doi-asserted-by":"crossref","unstructured":"Guo Z, Zhang ZM, Xing EP, Faloutsos C. Semi-supervised learning based on semiparametric regularization, vol. 8. In: SDM, SIAM; 2008. p. 132\u201342.","DOI":"10.1137\/1.9781611972788.12"},{"key":"9433_CR28","first-page":"2399","volume":"7","author":"M Belkin","year":"2006","unstructured":"Belkin M, Niyogi P, Sindhwani V. Manifold regularization: a geometric framework for learning from labeled and unlabeled examples. J Mach Learn Res. 2006;7:2399\u2013434.","journal-title":"J Mach Learn Res."},{"key":"9433_CR29","volume-title":"Applied regression analysis","author":"NR Draper","year":"1966","unstructured":"Draper NR, Smith H, Pownell E. Applied regression analysis. New York: Wiley; 1966."},{"issue":"3","key":"9433_CR30","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1162\/neco.1992.4.3.415","volume":"4","author":"DJC MacKay","year":"1992","unstructured":"MacKay DJC. Bayesian interpolation. Neural Comput. 1992;4(3):415\u201347.","journal-title":"Neural Comput."},{"issue":"3","key":"9433_CR31","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1214\/ss\/1009213726","volume":"16","author":"L Breiman","year":"2001","unstructured":"Breiman L. Statistical modeling: the two cultures (with comments and a rejoinder by the author). Stat Sci. 2001;16(3):199\u2013231.","journal-title":"Stat Sci."},{"issue":"12","key":"9433_CR32","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1145\/2500499","volume":"56","author":"V Dhar","year":"2013","unstructured":"Dhar V. Data science and prediction. Commun ACM. 2013;56(12):64\u201373.","journal-title":"Commun ACM"},{"issue":"5","key":"9433_CR33","doi-asserted-by":"crossref","first-page":"988","DOI":"10.1109\/72.788640","volume":"10","author":"VN Vapnik","year":"1999","unstructured":"Vapnik VN. An overview of statistical learning theory. IEEE Trans Neural Netw. 1999;10(5):988\u201399.","journal-title":"IEEE Trans Neural Netw."},{"issue":"7","key":"9433_CR34","doi-asserted-by":"crossref","first-page":"1341","DOI":"10.1162\/neco.1996.8.7.1341","volume":"8","author":"DH Wolpert","year":"1996","unstructured":"Wolpert DH. The lack of a priori distinctions between learning algorithms. Neural Comput. 1996;8(7):1341\u201390.","journal-title":"Neural Comput."},{"issue":"3","key":"9433_CR35","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1162\/089976600300015709","volume":"12","author":"M Magdon-Ismail","year":"2000","unstructured":"Magdon-Ismail M. No free lunch for noise prediction. Neural Comput. 2000;12(3):547\u201364.","journal-title":"Neural Comput."},{"key":"9433_CR36","unstructured":"Vapnik VN. Statistical learning theory. New York: Wiley-Interscience; 1998."},{"issue":"11","key":"9433_CR37","doi-asserted-by":"crossref","first-page":"1134","DOI":"10.1145\/1968.1972","volume":"27","author":"LG Valiant","year":"1984","unstructured":"Valiant LG. A theory of the learnable. Commun ACM. 1984;27(11):1134\u201342.","journal-title":"Commun ACM."},{"issue":"1\u20133","key":"9433_CR38","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1023\/A:1013999503812","volume":"48","author":"PL Bartlett","year":"2002","unstructured":"Bartlett PL, Boucheron S, Lugosi G. Model selection and error estimation. Mach Learn. 2002;48(1\u20133):85\u2013113.","journal-title":"Mach Learn."},{"issue":"1","key":"9433_CR39","first-page":"273","volume":"6","author":"J Langford","year":"2006","unstructured":"Langford J. Tutorial on practical prediction theory for classification. J Mach Learn Res. 2006;6(1):273.","journal-title":"J Mach Learn Res."},{"issue":"9","key":"9433_CR40","doi-asserted-by":"crossref","first-page":"1390","DOI":"10.1109\/TNNLS.2012.2202401","volume":"23","author":"D Anguita","year":"2012","unstructured":"Anguita D, Ghio A, Oneto L, Ridella S. In-sample and out-of-sample model selection and error estimation for support vector machines. IEEE Trans Neural Netw Learn Syst. 2012;23(9):1390\u2013406.","journal-title":"IEEE Trans Neural Netw Learn Syst."},{"key":"9433_CR41","unstructured":"Kohavi R, et al. A study of cross-validation and bootstrap for accuracy estimation and model selection. In: International joint conference on artificial intelligence; 1995."},{"key":"9433_CR42","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4899-4541-9","volume-title":"An introduction to the bootstrap","author":"B Efron","year":"1993","unstructured":"Efron B, Tibshirani RJ. An introduction to the bootstrap. London: Chapman & Hall; 1993."},{"key":"9433_CR43","doi-asserted-by":"crossref","unstructured":"Oneto L, Ghio A, Ridella S, Anguita D. Fully empirical and data-dependent stability-based bounds. IEEE Trans Cybern. 2015;45(9):1913\u20131926.","DOI":"10.1109\/TCYB.2014.2361857"},{"issue":"12","key":"9433_CR44","doi-asserted-by":"crossref","first-page":"2202","DOI":"10.1109\/TNNLS.2014.2307359","volume":"25","author":"D Anguita","year":"2014","unstructured":"Anguita D, Ghio A, Oneto L, Ridella S. A deep connection between the Vapnik\u2013Chervonenkis entropy and the Rademacher complexity. IEEE Trans Neural Netw Learn Syst. 2014;25(12):2202\u201311.","journal-title":"IEEE Trans Neural Netw Learn Syst."},{"key":"9433_CR45","doi-asserted-by":"crossref","unstructured":"Oneto, Ghio A, Ridella S, Anguita D. Global Rademacher complexity bounds: from slow to fast convergence rates. Neural Process Lett. 2016;43(2):567\u2013602.","DOI":"10.1007\/s11063-015-9429-2"},{"issue":"4","key":"9433_CR46","doi-asserted-by":"crossref","first-page":"1497","DOI":"10.1214\/009053605000000282","volume":"33","author":"PL Bartlett","year":"2005","unstructured":"Bartlett PL, Bousquet O, Mendelson S. Local Rademacher complexities. Ann Stat. 2005;33(4):1497\u20131537.","journal-title":"Ann Stat."},{"key":"9433_CR47","doi-asserted-by":"crossref","unstructured":"Oneto L, Ghio A, Ridella S, Anguita D. Local Rademacher complexity: sharper risk bounds with and without unlabeled samples, Neural Netw. 2015 (in press).","DOI":"10.1016\/j.neunet.2015.02.006"},{"key":"9433_CR48","unstructured":"Lei Y, Binder A, \u00fcn\u00a0Dogan U, Kloft M. Theory and algorithms for the localized setting of learning kernels. Neural Inf Process Syst. 2015;173\u201395. http:\/\/www.jmlr.org\/proceedings\/papers\/v44\/LeiBinDogKlo15.pdf ."},{"key":"9433_CR49","doi-asserted-by":"crossref","unstructured":"McAllester DA. Some PAC-Bayesian theorems. In Proceedings of the eleventh annual conference on Computational learning theory. ACM; 1998. p. 230\u2013234.","DOI":"10.1145\/279943.279989"},{"key":"9433_CR50","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1016\/j.tcs.2012.10.013","volume":"473","author":"G Lever","year":"2013","unstructured":"Lever G, Laviolette F, Shawe-Taylor J. Tighter PAC-Bayes bounds through distribution-dependent priors. Theoret Comput Sci. 2013;473:4\u201328.","journal-title":"Theoret Comput Sci."},{"issue":"4","key":"9433_CR51","first-page":"787","volume":"16","author":"P Germain","year":"2015","unstructured":"Germain P, Lacasse A, Laviolette F, Marchand M, Roy JF. Risk bounds for the majority vote: from a PAC-Bayesian analysis to a learning algorithm. J Mach Learn Res. 2015;16(4):787\u2013860.","journal-title":"J Mach Learn Res."},{"key":"9433_CR52","unstructured":"B\u00e9gin L, Germain P, Laviolette F, Roy JF. PAC-Bayesian bounds based on the r\u00e9nyi divergence. In: International conference on artificial intelligence and statistics; 2016."},{"issue":"3","key":"9433_CR53","first-page":"269","volume":"21","author":"S Floyd","year":"1995","unstructured":"Floyd S, Warmuth M. Sample compression, learnability, and the Vapnik\u2013Chervonenkis dimension. Mach Learn. 1995;21(3):269\u2013304.","journal-title":"Mach Learn."},{"key":"9433_CR54","unstructured":"Langford J, McAllester DA, Computable shell decomposition bounds. In: Proceedings of the eleventh annual conference on Computational learning theory; 2000. p. 25\u201334."},{"key":"9433_CR55","first-page":"499","volume":"2","author":"O Bousquet","year":"2002","unstructured":"Bousquet O, Elisseeff A. Stability and generalization. J Mach Learn Res. 2002;2:499\u2013526.","journal-title":"J Mach Learn Res."},{"issue":"6981","key":"9433_CR56","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1038\/nature02341","volume":"428","author":"T Poggio","year":"2004","unstructured":"Poggio T, Rifkin R, Mukherjee S, Niyogi P. General conditions for predictivity in learning theory. Nature. 2004;428(6981):419\u201322.","journal-title":"Nature"},{"key":"9433_CR57","first-page":"61","volume":"11","author":"I Guyon","year":"2010","unstructured":"Guyon I, Saffari A, Dror G, Cawley G. Model selection: beyond the Bayesian\/frequentist divide. J Mach Learn Res. 2010;11:61\u201387.","journal-title":"J Mach Learn Res."},{"issue":"3","key":"9433_CR58","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1007\/s12559-015-9333-0","volume":"7","author":"GB Huang","year":"2015","unstructured":"Huang GB. What are extreme learning machines? Filling the gap between Frank Rosenblatt\u2019s dream and John von Neumann\u2019s puzzle. Cogn Comput. 2015;7(3):263\u201378.","journal-title":"Cogn Comput."},{"key":"9433_CR59","doi-asserted-by":"publisher","unstructured":"Huang Z, Yu Y, Gu J, Liu H. An efficient method for traffic sign recognition based on extreme learning machine. IEEE Trans Cybern. doi: 10.1109\/TCYB.2016.2533424 .","DOI":"10.1109\/TCYB.2016.2533424"},{"issue":"2","key":"9433_CR60","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1109\/MCI.2015.2405316","volume":"10","author":"GB Huang","year":"2015","unstructured":"Huang GB, Bai Z, Kasun LLC, Vong CM. Local receptive fields based extreme learning machine. IEEE Comput Intell Mag. 2015;10(2):18\u201329.","journal-title":"IEEE Comput Intell Mag."},{"issue":"2","key":"9433_CR61","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1109\/TSMCB.2011.2168604","volume":"42","author":"G-B Huang","year":"2012","unstructured":"Huang G-B, Zhou H, Ding X, Zhang R. Extreme learning machine for regression and multiclass classification. IEEE Trans Syst Man Cybern B Cybern. 2012;42(2):513\u201329.","journal-title":"IEEE Trans Syst Man Cybern B Cybern."},{"key":"9433_CR62","doi-asserted-by":"crossref","unstructured":"Bisio F, Decherchi S, Gastaldo P, Zunino R. Inductive bias for semi-supervised extreme learning machine, vol. 1. In: Proceedings of ELM-2014; 2015.","DOI":"10.1007\/978-3-319-14063-6_6"},{"key":"9433_CR63","unstructured":"Dinuzzo F, Sch\u00f6lkopf B. The representer theorem for hilbert spaces: a necessary and sufficient condition. In: Advances in neural information processing systems; 2012. p. 189\u2013196."},{"key":"9433_CR64","doi-asserted-by":"crossref","unstructured":"Sch\u00f6lkopf B, Herbrich R, Smola AJ. A generalized representer theorem. In: International Conference on Computational Learning Theory. Springer Berlin Heidelberg; 2001. p. 416\u2013426.","DOI":"10.1007\/3-540-44581-1_27"},{"key":"9433_CR65","first-page":"625","volume":"11","author":"D Erhan","year":"2010","unstructured":"Erhan D, Bengio Y, Courville A, Manzagol P-A, Vincent P, Bengio S. Why does unsupervised pre-training help deep learning? J Mach Learn Res. 2010;11:625\u201360.","journal-title":"J Mach Learn Res."},{"issue":"8","key":"9433_CR66","doi-asserted-by":"crossref","first-page":"1967","DOI":"10.1162\/NECO_a_00311","volume":"24","author":"R Salakhutdinov","year":"2012","unstructured":"Salakhutdinov R, Hinton G. An efficient learning procedure for deep boltzmann machines. Neural Comput. 2012;24(8):1967\u20132006.","journal-title":"Neural Comput."},{"key":"9433_CR67","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1214\/09-SS054","volume":"4","author":"S Arlot","year":"2010","unstructured":"Arlot S, Celisse A. A survey of cross-validation procedures for model selection. Stat Surv. 2010;4:40\u201379.","journal-title":"Stat Surv."},{"issue":"1","key":"9433_CR68","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1023\/A:1021840411064","volume":"51","author":"DA McAllester","year":"2003","unstructured":"McAllester DA. PAC-Bayesian stochastic model selection. Mach Learn. 2003;51(1):5\u201321.","journal-title":"Mach Learn."},{"key":"9433_CR69","doi-asserted-by":"crossref","unstructured":"Anguita D, Ghio A, Oneto L, Ridella S. In-sample model selection for support vector machines. In: International joint conference on neural networks; 2011.","DOI":"10.1109\/IJCNN.2011.6033354"},{"issue":"5","key":"9433_CR70","doi-asserted-by":"crossref","first-page":"1902","DOI":"10.1109\/18.930926","volume":"47","author":"V Koltchinskii","year":"2001","unstructured":"Koltchinskii V. Rademacher penalties and structural risk minimization. IEEE Trans Inf Theory. 2001;47(5):1902\u201314.","journal-title":"IEEE Trans Inf Theory."},{"issue":"4","key":"9433_CR71","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1081\/ETC-200040785","volume":"23","author":"A Inoue","year":"2005","unstructured":"Inoue A, Kilian L. In-sample or out-of-sample tests of predictability: which one should we use? Econom Rev. 2005;23(4):371\u2013402.","journal-title":"Econom Rev."},{"issue":"10","key":"9433_CR72","doi-asserted-by":"crossref","first-page":"1685","DOI":"10.1109\/TNN.2010.2064176","volume":"21","author":"F Cheng","year":"2010","unstructured":"Cheng F, Yu J, Xiong H. Facial expression recognition in Jaffe dataset based on Gaussian process classification. IEEE Trans Neural Netw. 2010;21(10):1685\u201390.","journal-title":"IEEE Trans Neural Netw."},{"key":"9433_CR73","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781107298019","volume-title":"Understanding machine learning: from theory to algorithms","author":"S Shalev-Shwartz","year":"2014","unstructured":"Shalev-Shwartz S, Ben-David S. Understanding machine learning: from theory to algorithms. Cambridge: Cambridge University Press; 2014."},{"issue":"301","key":"9433_CR74","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1080\/01621459.1963.10500830","volume":"58","author":"W Hoeffding","year":"1963","unstructured":"Hoeffding W. Probability inequalities for sums of bounded random variables. J Am Stat Assoc. 1963;58(301):13\u201330.","journal-title":"J Am Stat Assoc."},{"key":"9433_CR75","unstructured":"Anguita D, Ghio A, Ridella S, Sterpi D. K-fold cross validation for error rate estimate in support vector machines. In: International conference on data mining; 2009."},{"key":"9433_CR76","volume-title":"Estimation of dependences based on empirical data","author":"VN Vapnik","year":"1982","unstructured":"Vapnik VN, Kotz S. Estimation of dependences based on empirical data, vol. 41. New York: Springer; 1982."},{"issue":"5","key":"9433_CR77","doi-asserted-by":"crossref","first-page":"1926","DOI":"10.1109\/18.705570","volume":"44","author":"J Shawe-Taylor","year":"1998","unstructured":"Shawe-Taylor J, Bartlett PL, Williamson RC, Anthony M. Structural risk minimization over data-dependent hierarchies. IEEE Trans Inf Theory. 1998;44(5):1926\u201340.","journal-title":"IEEE Trans Inf Theory."},{"issue":"3","key":"9433_CR78","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1002\/(SICI)1098-2418(200005)16:3<277::AID-RSA4>3.0.CO;2-1","volume":"16","author":"S Boucheron","year":"2000","unstructured":"Boucheron S, Lugosi G, Massart P. A sharp concentration inequality with applications. Random Struct Algorithms. 2000;16(3):277\u201392.","journal-title":"Random Struct Algorithms"},{"key":"9433_CR79","doi-asserted-by":"crossref","DOI":"10.1093\/acprof:oso\/9780199535255.001.0001","volume-title":"Concentration inequalities: a nonasymptotic theory of independence","author":"S Boucheron","year":"2013","unstructured":"Boucheron S, Lugosi G, Massart P. Concentration inequalities: a nonasymptotic theory of independence. Oxford: Oxford University Press; 2013."},{"key":"9433_CR80","first-page":"463","volume":"3","author":"PL Bartlett","year":"2003","unstructured":"Bartlett PL, Mendelson S. Rademacher and Gaussian complexities: risk bounds and structural results. J Mach Learn Res. 2003;3:463\u201382.","journal-title":"J Mach Learn Res."},{"issue":"7","key":"9433_CR81","first-page":"1461","volume":"8","author":"F Laviolette","year":"2007","unstructured":"Laviolette F, Marchand M. PAC-Bayes risk bounds for stochastic averages and majority votes of sample-compressed classifiers. J Mach Learn Res. 2007;8(7):1461\u201387.","journal-title":"J Mach Learn Res."},{"key":"9433_CR82","doi-asserted-by":"crossref","unstructured":"Lacasse A, Laviolette F, Marchand M, Germain P, Usunier N. PAC-Bayes bounds for the risk of the majority vote and the variance of the Gibbs classifier. In: Advances in Neural information processing systems; 2006. p. 769\u2013776.","DOI":"10.7551\/mitpress\/7503.003.0101"},{"issue":"2","key":"9433_CR83","first-page":"123","volume":"24","author":"L Breiman","year":"1996","unstructured":"Breiman L. Bagging predictors. Mach Learn. 1996;24(2):123\u201340.","journal-title":"Mach Learn."},{"issue":"1","key":"9433_CR84","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1023\/A:1010933404324","volume":"45","author":"L Breiman","year":"2001","unstructured":"Breiman L. Random forests. Mach Learn. 2001;45(1):5\u201332.","journal-title":"Mach Learn."},{"issue":"5","key":"9433_CR85","doi-asserted-by":"crossref","first-page":"1651","DOI":"10.1214\/aos\/1024691352","volume":"26","author":"RE Schapire","year":"1998","unstructured":"Schapire RE, Freund Y, Bartlett P, Lee WS. Boosting the margin: a new explanation for the effectiveness of voting methods. Ann Stat. 1998;26(5):1651\u201386.","journal-title":"Ann Stat."},{"issue":"3","key":"9433_CR86","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1023\/A:1007614523901","volume":"37","author":"RE Schapire","year":"1999","unstructured":"Schapire RE, Singer Y. Improved boosting algorithms using confidence-rated predictions. Mach Learn. 1999;37(3):297\u2013336.","journal-title":"Mach Learn."},{"key":"9433_CR87","volume-title":"Bayesian data analysis","author":"A Gelman","year":"2014","unstructured":"Gelman A, Carlin JB, Stern HS, Rubin DB. Bayesian data analysis, vol. 2. London: Taylor & Francis; 2014."},{"issue":"04","key":"9433_CR88","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1142\/S0219530505000650","volume":"3","author":"A Rakhlin","year":"2005","unstructured":"Rakhlin A, Mukherjee S, Poggio T. Stability results in learning theory. Anal Appl. 2005;3(04):397\u2013417.","journal-title":"Anal Appl."},{"key":"9433_CR89","doi-asserted-by":"crossref","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. Berlin: Springer; 1996."},{"issue":"14","key":"9433_CR90","doi-asserted-by":"crossref","first-page":"2975","DOI":"10.1103\/PhysRevLett.82.2975","volume":"82","author":"R Dietrich","year":"1999","unstructured":"Dietrich R, Opper M, Sompolinsky H. Statistical mechanics of support vector networks. Phys Rev Lett. 1999;82(14):2975.","journal-title":"Phys Rev Lett."},{"key":"9433_CR91","unstructured":"Li M, Vit\u00e1nyi P. An introduction to Kolmogorov complexity and its applications. Springer-Verlag, New York: Springer Science & Business Media; 2013."},{"key":"9433_CR92","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/4643.001.0001","volume-title":"The minimum description length principle","author":"PD Gr\u00fcnwald","year":"2007","unstructured":"Gr\u00fcnwald PD. The minimum description length principle. Cambridge: MIT Press; 2007."},{"key":"9433_CR93","unstructured":"Tikhonov AN, Arsenin VI. Solutions of ill-posed problems. New York: Vh Winston; 1977."},{"key":"9433_CR94","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511804441","volume-title":"Convex optimization","author":"S Boyd","year":"2004","unstructured":"Boyd S, Vandenberghe L. Convex optimization. Cambridge: Cambridge University Press; 2004."},{"issue":"1","key":"9433_CR95","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1214\/aos\/1176342611","volume":"2","author":"RJ Serfling","year":"1974","unstructured":"Serfling RJ. Probability inequalities for the sum in sampling without replacement. Ann Stat. 1974;2(1):39\u201348.","journal-title":"Ann Stat."},{"issue":"1","key":"9433_CR96","doi-asserted-by":"crossref","first-page":"1","DOI":"10.2200\/S00196ED1V01Y200906AIM006","volume":"3","author":"X Zhu","year":"2009","unstructured":"Zhu X, Goldberg AB. Introduction to semi-supervised learning. Synth Lect Artif Intell Mach Learn. 2009;3(1):1\u2013130.","journal-title":"Synth Lect Artif Intell Mach Learn."},{"issue":"3","key":"9433_CR97","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1007\/s11063-012-9235-z","volume":"36","author":"D Anguita","year":"2012","unstructured":"Anguita D, Ghio A, Oneto L, Ridella S. In-sample model selection for trimmed hinge loss support vector machine. Neural Process Lett. 2012;36(3):275\u201383.","journal-title":"Neural Process Lett."},{"key":"9433_CR98","doi-asserted-by":"crossref","unstructured":"Bartlett PL, Long PM, Williamson RC. Fat-shattering and the learnability of real-valued functions. In: Proceedings of the seventh annual conference on Computational learning theory. ACM; 1994. p. 299\u2013310.","DOI":"10.1145\/180139.181158"},{"issue":"3","key":"9433_CR99","doi-asserted-by":"crossref","first-page":"739","DOI":"10.1006\/jcom.2002.0635","volume":"18","author":"D-X Zhou","year":"2002","unstructured":"Zhou D-X. The covering number in learning theory. J Complex. 2002;18(3):739\u201367.","journal-title":"J Complex."},{"issue":"2","key":"9433_CR100","doi-asserted-by":"crossref","first-page":"245","DOI":"10.5802\/afst.961","volume":"9","author":"P Massart","year":"2000","unstructured":"Massart P. Some applications of concentration inequalities to statistics. Ann Fac Sci Toulouse Math. 2000;9(2):245\u2013303.","journal-title":"Ann Fac Sci Toulouse Math."},{"key":"9433_CR101","unstructured":"Ivanov VV. The theory of approximate methods and their applications to the numerical solution of singular integral equations. US: Springer Science & Business Media; 1976."},{"key":"9433_CR102","doi-asserted-by":"crossref","unstructured":"Pelckmans K, Suykens JA, De Moor B. Morozov. Ivanov and Tikhonov regularization based LS-SVMS. In: International Conference on Neural information processing, Springer Berlin Heidelberg; 2004. p. 1216\u20131222.","DOI":"10.1007\/978-3-540-30499-9_189"},{"key":"9433_CR103","unstructured":"Oneto L, Anguita D, Ghio A, Ridella S. The impact of unlabeled patterns in rademacher complexity theory for kernel classifiers. In: Advances in Neural information processing systems; 2011. p. 585\u2013593."},{"key":"9433_CR104","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1016\/j.patrec.2013.04.027","volume":"37","author":"D Anguita","year":"2014","unstructured":"Anguita D, Ghio A, Oneto L, Ridella S. Unlabeled patterns to tighten rademacher complexity error bounds for kernel classifiers. Pattern Recognit Lett. 2014;37:210\u20139.","journal-title":"Pattern Recognit Lett."},{"issue":"3","key":"9433_CR105","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/BF02288367","volume":"1","author":"C Eckart","year":"1936","unstructured":"Eckart C, Young G. The approximation of one matrix by another of lower rank. Psychometrika. 1936;1(3):211\u20138.","journal-title":"Psychometrika."}],"container-title":["Cognitive Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12559-016-9433-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s12559-016-9433-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12559-016-9433-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,20]],"date-time":"2023-08-20T16:00:23Z","timestamp":1692547223000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s12559-016-9433-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,10,24]]},"references-count":105,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,2]]}},"alternative-id":["9433"],"URL":"https:\/\/doi.org\/10.1007\/s12559-016-9433-5","relation":{},"ISSN":["1866-9956","1866-9964"],"issn-type":[{"value":"1866-9956","type":"print"},{"value":"1866-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,10,24]]}}}