{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T14:12:37Z","timestamp":1753884757337,"version":"3.41.2"},"reference-count":42,"publisher":"World Scientific Pub Co Pte Ltd","issue":"06","funder":[{"name":"Hubei Key Laboratory of Applied Mathematics","award":["HBAM202106"],"award-info":[{"award-number":["HBAM202106"]}]},{"DOI":"10.13039\/501100008869","name":"Wuhan Institute of Technology","doi-asserted-by":"crossref","award":["22QD58"],"award-info":[{"award-number":["22QD58"]}],"id":[{"id":"10.13039\/501100008869","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Wavelets Multiresolut Inf. Process."],"published-print":{"date-parts":[[2024,11]]},"abstract":"<jats:p> Incremental learning is one of the effective methods of learning from the accumulated training samples and the large-scale dataset. The main advantages of incremental learning consist of making full use of historical information, reducing the training scale greatly and saving space and time consumption. Despite extensive research on incremental support vector machine (SVM) learning algorithms, most of them are based on independent and identically distributed samples (i.i.d.). Not only that, there has been no theoretical analysis of incremental SVM learning algorithms. In this paper, we mainly study the generalization bounds of this incremental SVM learning algorithm whose samples are based on uniformly geometric Markov chains, and exponentially strongly mixing sequence. As a special case, we also obtain the generalization bounds of i.i.d. samples. <\/jats:p>","DOI":"10.1142\/s0219691324500279","type":"journal-article","created":{"date-parts":[[2024,5,17]],"date-time":"2024-05-17T14:18:46Z","timestamp":1715955526000},"source":"Crossref","is-referenced-by-count":0,"title":["Generalization bounds of incremental SVM"],"prefix":"10.1142","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0009-0008-9212-2641","authenticated-orcid":false,"given":"Jingjing","family":"Zeng","sequence":"first","affiliation":[{"name":"School of Mathematics and Physics, Wuhan Institute of Technology, Wuhan 430205, P. R. China"},{"name":"Hubei Key Laboratory of Applied Mathematics, Hubei University, Wuhan 430062, P. R. China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8649-1538","authenticated-orcid":false,"given":"Bin","family":"Zou","sequence":"additional","affiliation":[{"name":"Faculty of Mathematics and Statistics, Hubei University, Wuhan 430062, P. R. China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3382-3877","authenticated-orcid":false,"given":"Yimo","family":"Qin","sequence":"additional","affiliation":[{"name":"School of Mathematics and Statistics, Central South University, Changsha 410083, P. R. China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8238-9344","authenticated-orcid":false,"given":"Jie","family":"Xu","sequence":"additional","affiliation":[{"name":"Faculty of Computer Science and Information Engineering, Hubei University, Wuhan 430062, P. R. China"},{"name":"Hubei Key Laboratory of Big Data Intelligent, Analysis and Application, Hubei University, Wuhan 430062, P. R. China"},{"name":"Engineering Research Center of Hubei, Province in Intelligent Government Affairs, and Application of Artificial Intelligence, Wuhan 430062, P. R. China"}]}],"member":"219","published-online":{"date-parts":[[2024,6,27]]},"reference":[{"doi-asserted-by":"publisher","key":"S0219691324500279BIB001","DOI":"10.1090\/S0002-9947-1950-0051437-7"},{"doi-asserted-by":"publisher","key":"S0219691324500279BIB002","DOI":"10.1198\/016214505000000907"},{"key":"S0219691324500279BIB003","first-page":"499","volume":"2","author":"Bousquet O.","year":"2002","journal-title":"J. Mach. Learn. Res."},{"key":"S0219691324500279BIB004","first-page":"388","volume-title":"Proc. 13th Int. Conf. Neural Information Processing Systems (NIPS\u201900)","author":"Cauwenberghs G.","year":"2000"},{"key":"S0219691324500279BIB005","first-page":"1143","volume":"5","author":"Chen D. R.","year":"2004","journal-title":"J. Mach. Learn. Res."},{"doi-asserted-by":"publisher","key":"S0219691324500279BIB006","DOI":"10.1090\/S0273-0979-01-00923-5"},{"doi-asserted-by":"publisher","key":"S0219691324500279BIB007","DOI":"10.1023\/A:1018946025316"},{"doi-asserted-by":"publisher","key":"S0219691324500279BIB008","DOI":"10.1145\/1102351.1102399"},{"doi-asserted-by":"publisher","key":"S0219691324500279BIB009","DOI":"10.1145\/1150402.1150429"},{"doi-asserted-by":"publisher","key":"S0219691324500279BIB010","DOI":"10.1007\/s10489-009-0176-9"},{"issue":"3","key":"S0219691324500279BIB011","first-page":"161","volume":"1","author":"Mangasarian O. L.","year":"2001","journal-title":"J. Mach. Learn. Res."},{"doi-asserted-by":"publisher","key":"S0219691324500279BIB012","DOI":"10.1109\/18.556602"},{"doi-asserted-by":"publisher","key":"S0219691324500279BIB013","DOI":"10.1007\/s12652-022-03798-w"},{"volume-title":"Applied Random Processes","year":"1998","author":"Qian M. P.","key":"S0219691324500279BIB014"},{"doi-asserted-by":"publisher","key":"S0219691324500279BIB015","DOI":"10.1109\/ICDM.2001.989589"},{"doi-asserted-by":"publisher","key":"S0219691324500279BIB016","DOI":"10.1007\/BF00532465"},{"doi-asserted-by":"publisher","key":"S0219691324500279BIB017","DOI":"10.1142\/S0219530509001293"},{"volume-title":"Support Vector Machines","year":"2008","author":"Steinwart I.","key":"S0219691324500279BIB018"},{"key":"S0219691324500279BIB019","first-page":"1768","volume":"22","author":"Steinwart I.","year":"2009","journal-title":"Adv. Neural Inf. Process. Syst."},{"doi-asserted-by":"publisher","key":"S0219691324500279BIB020","DOI":"10.1109\/TIT.2004.839514"},{"issue":"3","key":"S0219691324500279BIB021","first-page":"51","volume":"11","author":"Suykens J. A. K.","year":"2005","journal-title":"Internat. J. Appl. Sci. Eng."},{"doi-asserted-by":"publisher","key":"S0219691324500279BIB022","DOI":"10.1023\/A:1018628609742"},{"key":"S0219691324500279BIB023","first-page":"317","volume-title":"Proc. Workshop on Support Vector Machines at the Int. Joint Conf. Articial Intelligence","author":"Syed N. A.","year":"1999"},{"doi-asserted-by":"publisher","key":"S0219691324500279BIB024","DOI":"10.1007\/s10208-008-9026-0"},{"key":"S0219691324500279BIB025","first-page":"1453","volume":"6","author":"Tsochantaridis I.","year":"2005","journal-title":"J. Mach. Learn. Res."},{"volume-title":"Statistical Learning Theory","year":"1998","author":"Vapnik V.","key":"S0219691324500279BIB026"},{"doi-asserted-by":"publisher","key":"S0219691324500279BIB027","DOI":"10.1007\/978-1-4471-3748-1"},{"doi-asserted-by":"publisher","key":"S0219691324500279BIB028","DOI":"10.1007\/s10208-004-0155-9"},{"key":"S0219691324500279BIB029","first-page":"257","volume":"12","author":"Wu Q.","year":"2006","journal-title":"Stud. Comput. Math."},{"doi-asserted-by":"publisher","key":"S0219691324500279BIB030","DOI":"10.1109\/TSMC.2018.2791511"},{"doi-asserted-by":"publisher","key":"S0219691324500279BIB031","DOI":"10.1016\/j.jspi.2007.09.003"},{"doi-asserted-by":"publisher","key":"S0219691324500279BIB032","DOI":"10.1109\/TNNLS.2014.2361026"},{"doi-asserted-by":"publisher","key":"S0219691324500279BIB033","DOI":"10.1109\/TCYB.2014.2346536"},{"issue":"3","key":"S0219691324500279BIB034","first-page":"628","volume":"26","author":"Xu J.","year":"2015","journal-title":"IEEE Trans. Cybernet."},{"doi-asserted-by":"publisher","key":"S0219691324500279BIB035","DOI":"10.1109\/TIT.2006.883632"},{"doi-asserted-by":"publisher","key":"S0219691324500279BIB036","DOI":"10.1214\/aos\/1079120130"},{"key":"S0219691324500279BIB037","first-page":"527","volume":"2","author":"Zhang T.","year":"2002","journal-title":"J. Mach. Learn. Res."},{"doi-asserted-by":"publisher","key":"S0219691324500279BIB038","DOI":"10.1007\/s10994-009-5104-z"},{"doi-asserted-by":"publisher","key":"S0219691324500279BIB039","DOI":"10.1016\/j.camwa.2006.07.015"},{"doi-asserted-by":"publisher","key":"S0219691324500279BIB040","DOI":"10.1109\/TCYB.2013.2287191"},{"doi-asserted-by":"publisher","key":"S0219691324500279BIB041","DOI":"10.1007\/s10444-011-9182-7"},{"doi-asserted-by":"publisher","key":"S0219691324500279BIB042","DOI":"10.1007\/s11432-011-4412-7"}],"container-title":["International Journal of Wavelets, Multiresolution and Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219691324500279","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,13]],"date-time":"2024-12-13T02:49:57Z","timestamp":1734058197000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0219691324500279"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,27]]},"references-count":42,"journal-issue":{"issue":"06","published-print":{"date-parts":[[2024,11]]}},"alternative-id":["10.1142\/S0219691324500279"],"URL":"https:\/\/doi.org\/10.1142\/s0219691324500279","relation":{},"ISSN":["0219-6913","1793-690X"],"issn-type":[{"type":"print","value":"0219-6913"},{"type":"electronic","value":"1793-690X"}],"subject":[],"published":{"date-parts":[[2024,6,27]]},"article-number":"2450027"}}