{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T00:11:31Z","timestamp":1759968691540,"version":"build-2065373602"},"reference-count":53,"publisher":"Wiley","issue":"2","license":[{"start":{"date-parts":[[2024,11,17]],"date-time":"2024-11-17T00:00:00Z","timestamp":1731801600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100020595","name":"National Science and Technology Council","doi-asserted-by":"publisher","award":["110\u20102811\u2010M\u2010A49\u2010550\u2010MY2","112\u20102811\u2010M\u2010A49\u2010557\u2010","112\u20102634\u2010F\u2010A49\u2010003\u2010","113\u20102118\u2010M\u2010A49\u2010007\u2010MY2","113\u20102923\u2010M\u2010A49\u2010004\u2010MY3"],"award-info":[{"award-number":["110\u20102811\u2010M\u2010A49\u2010550\u2010MY2","112\u20102811\u2010M\u2010A49\u2010557\u2010","112\u20102634\u2010F\u2010A49\u2010003\u2010","113\u20102118\u2010M\u2010A49\u2010007\u2010MY2","113\u20102923\u2010M\u2010A49\u2010004\u2010MY3"]}],"id":[{"id":"10.13039\/100020595","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100020595","name":"National Science and Technology Council","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100020595","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["advanced.onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Advanced Intelligent Systems"],"published-print":{"date-parts":[[2025,2]]},"abstract":"<jats:p>Online learning aims to solve a sequence of consecutive prediction tasks by leveraging the knowledge gained from previous tasks. Linearized confidence\u2010weighted (LCW) learning is the first online learning algorithm introducing the concept of weight confidence into the prediction model through distributions over weights. It provides the flexibility for weights to update their values at different scales. The kernel trick in machine learning can be applied to LCW for a better prediction performance. However, the kernel\u2010based LCW algorithm is subject to the curse of kernelization which makes it vulnerable to the unlimited growth of the prediction model in runtime and memory consumption. In this study, we present the budgeted LCW (BLCW) algorithm which puts a limit on the growth by a predefined budget with optimization. Consequently, BLCW performs the LCW update and then reduces the information loss by projection. Based on the resource perspective that reinterprets LCW in terms of resources and utilization degrees, we demonstrated that BLCW approximates the kernel\u2010based LCW algorithm. We evaluate four budget maintenance strategies and suggest that the mean removal is the most stable. By various numerical experiments on real datasets, we demonstrate that BLCW performs competitively and effectively when compared to leading budgeted online algorithms.<\/jats:p>","DOI":"10.1002\/aisy.202400345","type":"journal-article","created":{"date-parts":[[2024,11,17]],"date-time":"2024-11-17T15:44:33Z","timestamp":1731858273000},"update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Online Linearized Confidence\u2010Weighted Learning on a Budget"],"prefix":"10.1002","volume":"7","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8080-5487","authenticated-orcid":false,"given":"Jacky Chung\u2010Hao","family":"Wu","sequence":"first","affiliation":[{"name":"Biomedical Artificial Intelligence Academy Kaohsiung Medical University  Kaohsiung 807378 Taiwan"},{"name":"Institute of Statistics National Yang Ming Chiao Tung University  Hsinchu 300093 Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yu\u2010Shiou","family":"Lin","sequence":"additional","affiliation":[{"name":"Institute of Data Science and Engineering National Yang Ming Chiao Tung University  Hsinchu 300093 Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4392-3361","authenticated-orcid":false,"given":"Henry Horng\u2010Shing","family":"Lu","sequence":"additional","affiliation":[{"name":"Biomedical Artificial Intelligence Academy Kaohsiung Medical University  Kaohsiung 807378 Taiwan"},{"name":"Institute of Statistics National Yang Ming Chiao Tung University  Hsinchu 300093 Taiwan"},{"name":"Institute of Data Science and Engineering National Yang Ming Chiao Tung University  Hsinchu 300093 Taiwan"},{"name":"School of Post\u2010Baccalaureate Medicine and Chung\u2010Ho Memorial Hospital Kaohsiung Medical University  Kaohsiung 807378 Taiwan"},{"name":"Department of Statistics and Data Science Cornell University  Ithaca 14853 NY USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hsueh\u2010Ming","family":"Hang","sequence":"additional","affiliation":[{"name":"Institute of Electronics National Yang Ming Chiao Tung University  Hsinchu 300093 Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2024,11,17]]},"reference":[{"key":"e_1_2_11_2_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007662407062"},{"key":"e_1_2_11_3_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1026319107706"},{"key":"e_1_2_11_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2004.830991"},{"key":"e_1_2_11_5_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546921"},{"key":"e_1_2_11_6_1","doi-asserted-by":"publisher","DOI":"10.1561\/2200000018"},{"key":"e_1_2_11_7_1","first-page":"495","volume":"15","author":"Hoi S. C. H.","year":"2014","journal-title":"J. Mach. Learn. Res."},{"key":"e_1_2_11_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2021.04.112"},{"key":"e_1_2_11_9_1","unstructured":"E.Hazan Introduction to Online Convex Optimization arXiv:1909.052072019."},{"key":"e_1_2_11_10_1","unstructured":"K.Jun F.Orabona inProc. COLT\u201919 Phoenix AZ2019 pp.1802\u20131823."},{"key":"e_1_2_11_11_1","unstructured":"E.Hazan E.Minasyan inProc. COLT\u201920 Virtual Event Graz Austria2020 pp.1877\u20131893."},{"key":"e_1_2_11_12_1","doi-asserted-by":"crossref","unstructured":"H. B.McMahan G.Holt D.Sculley M.Young D.Ebner J.Grady L.Nie T.Phillips E.Davydov D.Golovin S.Chikkerur D.Liu M.Wattenberg A. M.Hrafnkelsson T.Boulos J.Kubica inProc. KDD\u201913 Chicago IL2013 pp.1222\u20131230.","DOI":"10.1145\/2487575.2488200"},{"key":"e_1_2_11_13_1","unstructured":"J.Lu S. C. H.Hoi J.Wang inProc. ACML\u201913 Canberra ACT Australia2013 pp.325\u2013340."},{"key":"e_1_2_11_14_1","doi-asserted-by":"crossref","unstructured":"J.Ma L. K.Saul S.Savage G. M.Voelker inProc. ICML\u201909 Montreal Quebec Canada2009 pp.681\u2013688.","DOI":"10.1145\/1553374.1553462"},{"key":"e_1_2_11_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-012-5281-z"},{"key":"e_1_2_11_16_1","doi-asserted-by":"publisher","DOI":"10.1037\/h0042519"},{"key":"e_1_2_11_17_1","unstructured":"A. B. J.Novikoff inProc. Symp. on the Mathematical Theory of Automata New York NY1962 Vol.12 pp.615\u2013622."},{"key":"e_1_2_11_18_1","doi-asserted-by":"publisher","DOI":"10.1162\/15324430260185600"},{"key":"e_1_2_11_19_1","unstructured":"M.Zinkevich inProc. ICML\u201903 Washington DC2003 pp.928\u2013936."},{"key":"e_1_2_11_20_1","first-page":"551","volume":"7","author":"Crammer K.","year":"2006","journal-title":"J. Mach. Learn. Res."},{"key":"e_1_2_11_21_1","doi-asserted-by":"crossref","unstructured":"M.Dredze K.Crammer F.Pereira inProc. ICML\u201908 Helsinki Finland2008 pp.264\u2013271.","DOI":"10.1145\/1390156.1390190"},{"key":"e_1_2_11_22_1","first-page":"1891","volume":"13","author":"Crammer K.","year":"2012","journal-title":"J. Mach. Learn. Res."},{"key":"e_1_2_11_23_1","unstructured":"K.Crammer M.Dredze F.Pereira inProc. NIPS\u201908 Vancouver British Columbia Canada2008 pp.345\u2013352."},{"key":"e_1_2_11_24_1","unstructured":"J.Wang P.Zhao S. C. H.Hoi inProc. ICML\u201912 Edinburgh Scotland UK2012."},{"key":"e_1_2_11_25_1","first-page":"15:1","volume":"8","author":"Wang J.","year":"2016","journal-title":"ACM Trans. Intell. Syst. Technol."},{"key":"e_1_2_11_26_1","doi-asserted-by":"publisher","DOI":"10.1162\/jmlr.2003.3.4-5.951"},{"key":"e_1_2_11_27_1","doi-asserted-by":"crossref","unstructured":"S.Matsushima N.Shimizu K.Yoshida T.Ninomiya H.Nakagawa inProc. SDM\u201910 Columbus OH2010 pp.303\u2013314.","DOI":"10.1137\/1.9781611972801.27"},{"key":"e_1_2_11_28_1","doi-asserted-by":"crossref","unstructured":"K.Crammer M.Dredze A.Kulesza inProc. EMNLP\u201909 Singapore2009 pp.496\u2013504.","DOI":"10.3115\/1699571.1699577"},{"key":"e_1_2_11_29_1","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/4175.001.0001"},{"key":"e_1_2_11_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-45528-0"},{"key":"e_1_2_11_31_1","unstructured":"K.Crammer J.Kandola Y.Singer inProc. NIPS\u201903 Vancouver and Whistler British Columbia Canada2003 pp.225\u2013232."},{"key":"e_1_2_11_32_1","first-page":"1342","volume":"37","author":"Dekel O.","year":"2008","journal-title":"J. Comput."},{"key":"e_1_2_11_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-007-5003-0"},{"key":"e_1_2_11_34_1","first-page":"2643","volume":"10","author":"Orabona F.","year":"2009","journal-title":"J. Mach. Learn. Res."},{"key":"e_1_2_11_35_1","first-page":"1","volume":"17","author":"Lu J.","year":"2016","journal-title":"J. Mach. Learn. Res."},{"key":"e_1_2_11_36_1","unstructured":"J.Wang S. C. H.Hoi P.Zhao J.Zhuang Z.Liu inProc. IJCAI\u201913 Beijing China2013 pp.1750\u20131756."},{"key":"e_1_2_11_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2523813"},{"key":"e_1_2_11_38_1","first-page":"1601","volume":"11","author":"Bifet A.","year":"2010","journal-title":"J. Mach. Learn. Res."},{"key":"e_1_2_11_39_1","doi-asserted-by":"crossref","unstructured":"A.Bifet G.Holmes B.Pfahringer inProc. ECML PKDD\u201910 Barcelona Spain2010 pp.135\u2013150.","DOI":"10.1007\/978-3-642-15880-3_15"},{"key":"e_1_2_11_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-017-5642-8"},{"key":"e_1_2_11_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-019-05840-z"},{"key":"e_1_2_11_42_1","doi-asserted-by":"crossref","unstructured":"B.Krawczyk A.Cano inProc. IJCAI\u201919 Macao China2019 pp.2763\u20132771.","DOI":"10.24963\/ijcai.2019\/383"},{"key":"e_1_2_11_43_1","doi-asserted-by":"crossref","unstructured":"L.Korycki A.Cano B.Krawczyk inProc. IEEE BigData\u201919 Los Angeles CA2019 pp.2334\u20132343.","DOI":"10.1109\/BigData47090.2019.9006453"},{"key":"e_1_2_11_44_1","unstructured":"S.You H.Lin inProc. PAKDD\u201916 Auckland New Zealand2016 pp.115\u2013126."},{"key":"e_1_2_11_45_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441"},{"key":"e_1_2_11_46_1","first-page":"3103","volume":"13","author":"Wang Z.","year":"2012","journal-title":"J. Mach. Learn. Res."},{"volume-title":"Gaussian Processes for Machine Learning","year":"2006","author":"Rasmussen C. E.","key":"e_1_2_11_47_1"},{"key":"e_1_2_11_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2020.3040816"},{"key":"e_1_2_11_49_1","unstructured":"Y.\u2010S.Lin C.\u2010H.Wu H. H.\u2010S.Lu inProc. ICCBDC\u201919 Oxford UK2019 pp.6\u201310."},{"key":"e_1_2_11_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNN.2002.1000139"},{"key":"e_1_2_11_51_1","unstructured":"A.Krizhevsky I.Sutskever G. E.Hinton inProc. NIPS\u201912 Lake Tahoe Nevada2012 pp.1106\u20131114."},{"key":"e_1_2_11_52_1","doi-asserted-by":"crossref","unstructured":"C.Szegedy W.Liu Y.Jia P.Sermanet S. E.Reed D.Anguelov D.Erhan V.Vanhoucke A.Rabinovich inProc. CVPR\u201915 Boston MA2015 pp.1\u20139.","DOI":"10.1109\/CVPR.2015.7298594"},{"key":"e_1_2_11_53_1","doi-asserted-by":"crossref","unstructured":"K.He X.Zhang S.Ren J.Sun inProc. CVPR\u201916 Las Vegas NV2016 pp.770\u2013778.","DOI":"10.1109\/CVPR.2016.90"},{"key":"e_1_2_11_54_1","unstructured":"K. B.Petersen M. S.Pedersen The Matrix Cookbook Version 20121115 November2012 http:\/\/www2.compute.dtu.dk\/pubdb\/pubs\/3274\u2010full.html."}],"container-title":["Advanced Intelligent Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/advanced.onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/aisy.202400345","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T23:52:19Z","timestamp":1759881139000},"score":1,"resource":{"primary":{"URL":"https:\/\/advanced.onlinelibrary.wiley.com\/doi\/10.1002\/aisy.202400345"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,17]]},"references-count":53,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2025,2]]}},"alternative-id":["10.1002\/aisy.202400345"],"URL":"https:\/\/doi.org\/10.1002\/aisy.202400345","archive":["Portico"],"relation":{},"ISSN":["2640-4567","2640-4567"],"issn-type":[{"type":"print","value":"2640-4567"},{"type":"electronic","value":"2640-4567"}],"subject":[],"published":{"date-parts":[[2024,11,17]]},"assertion":[{"value":"2024-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-11-17","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"2400345"}}