{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,29]],"date-time":"2022-03-29T03:19:33Z","timestamp":1648523973329},"reference-count":19,"publisher":"World Scientific Pub Co Pte Lt","issue":"06","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Wavelets Multiresolut Inf. Process."],"published-print":{"date-parts":[[2013,11]]},"abstract":"<jats:p> Recently, semi-supervised learning (SSL) has attracted significant attention in machine learning fields. While numerous experimental results have shown the effectiveness of SSL methods, the theoretical analysis in this area is still poorly understood. In this paper, we investigate the generalization performance of the recently proposed sparse graph-based semi-supervised classification algorithm. We use a computationally more simple way to solve the algorithm and present the excess misclassification error bounds. In detail, the Fenchel-Legendre conjugate is first employed to reform the algorithm to an inf-sup problem. Then, the covering number is used to estimate the excess misclassification error. Experiment results are given to demonstrate the effectiveness of the sparse SSL algorithm with new solving strategy. <\/jats:p>","DOI":"10.1142\/s0219691313500458","type":"journal-article","created":{"date-parts":[[2013,11,7]],"date-time":"2013-11-07T02:44:36Z","timestamp":1383792276000},"page":"1350045","source":"Crossref","is-referenced-by-count":1,"title":["ERROR ANALYSIS FOR THE SPARSE GRAPH-BASED SEMI-SUPERVISED CLASSIFICATION ALGORITHM"],"prefix":"10.1142","volume":"11","author":[{"given":"LING","family":"ZUO","sequence":"first","affiliation":[{"name":"Faculty of Mathematics and Computer Science, Hubei University, Wuhan 430062, P. R. China"},{"name":"School of Science, Hubei University of Technology, Wuhan 430068, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"JIANGTAO","family":"PENG","sequence":"additional","affiliation":[{"name":"Faculty of Mathematics and Computer Science, Hubei University, Wuhan 430062, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"BIN","family":"ZOU","sequence":"additional","affiliation":[{"name":"Faculty of Mathematics and Computer Science, Hubei University, Wuhan 430062, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2013,11,25]]},"reference":[{"key":"rf2","first-page":"2399","volume":"7","author":"Belkin M.","journal-title":"J. Mach. Learn. Res."},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1007\/s11425-012-4438-3"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/9780262033589.001.0001"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2012.2190420"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1109\/TNN.2009.2027320"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1007\/s11425-009-0190-8"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1007\/s10496-007-0188-4"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1007\/s11425-007-0100-x"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2009.01.007"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1142\/S0219691309002970"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511618796"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1007\/s11222-007-9033-z"},{"key":"rf16","first-page":"441","volume":"8","author":"Rifkin R.","journal-title":"J. Mach. Learn. Res."},{"key":"rf19","volume-title":"Support Vector Machines","author":"Steinwart I.","year":"2008"},{"key":"rf20","author":"Sun S. L.","journal-title":"Neurocomputing"},{"key":"rf21","first-page":"2423","volume":"11","author":"Sun S. L.","journal-title":"J. Mach. Learn. Res."},{"key":"rf22","first-page":"1401","volume":"19","author":"Tsang I.","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"rf23","volume-title":"Statistical Learning Theory","author":"Vapnik V.","year":"1998"},{"key":"rf24","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-004-0155-9"}],"container-title":["International Journal of Wavelets, Multiresolution and Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219691313500458","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T09:34:10Z","timestamp":1565084050000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219691313500458"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,11]]},"references-count":19,"journal-issue":{"issue":"06","published-online":{"date-parts":[[2013,11,25]]},"published-print":{"date-parts":[[2013,11]]}},"alternative-id":["10.1142\/S0219691313500458"],"URL":"https:\/\/doi.org\/10.1142\/s0219691313500458","relation":{},"ISSN":["0219-6913","1793-690X"],"issn-type":[{"value":"0219-6913","type":"print"},{"value":"1793-690X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,11]]}}}