{"id":"https://openalex.org/W4404458344","doi":"https://doi.org/10.1002/aisy.202400345","title":"Online Linearized Confidence\u2010Weighted Learning on a Budget","display_name":"Online Linearized Confidence\u2010Weighted Learning on a Budget","publication_year":2024,"publication_date":"2024-11-17","ids":{"openalex":"https://openalex.org/W4404458344","doi":"https://doi.org/10.1002/aisy.202400345"},"language":"en","primary_location":{"id":"doi:10.1002/aisy.202400345","is_oa":true,"landing_page_url":"https://doi.org/10.1002/aisy.202400345","pdf_url":null,"source":{"id":"https://openalex.org/S4210212817","display_name":"Advanced Intelligent Systems","issn_l":"2640-4567","issn":["2640-4567"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advanced Intelligent Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1002/aisy.202400345","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101786889","display_name":"Jacky Chung\u2010Hao Wu","orcid":"https://orcid.org/0000-0002-8080-5487"},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]},{"id":"https://openalex.org/I152743029","display_name":"Kaohsiung Medical University","ror":"https://ror.org/03gk81f96","country_code":"TW","type":"education","lineage":["https://openalex.org/I152743029"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Jacky Chung\u2010Hao Wu","raw_affiliation_strings":["Biomedical Artificial Intelligence Academy Kaohsiung Medical University  Kaohsiung 807378 Taiwan","Institute of Statistics National Yang Ming Chiao Tung University  Hsinchu 300093 Taiwan","Biomedical Artificial Intelligence Academy, Kaohsiung Medical University, Kaohsiung, 807378 Taiwan","Institute of Statistics, National Yang Ming Chiao Tung University, Hsinchu, 300093 Taiwan"],"raw_orcid":"https://orcid.org/0000-0002-8080-5487","affiliations":[{"raw_affiliation_string":"Biomedical Artificial Intelligence Academy Kaohsiung Medical University  Kaohsiung 807378 Taiwan","institution_ids":["https://openalex.org/I152743029"]},{"raw_affiliation_string":"Institute of Statistics National Yang Ming Chiao Tung University  Hsinchu 300093 Taiwan","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"Biomedical Artificial Intelligence Academy, Kaohsiung Medical University, Kaohsiung, 807378 Taiwan","institution_ids":["https://openalex.org/I152743029"]},{"raw_affiliation_string":"Institute of Statistics, National Yang Ming Chiao Tung University, Hsinchu, 300093 Taiwan","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112847408","display_name":"Yu\u2010Shiou Lin","orcid":null},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yu\u2010Shiou Lin","raw_affiliation_strings":["Institute of Data Science and Engineering National Yang Ming Chiao Tung University  Hsinchu 300093 Taiwan","Institute of Data Science and Engineering, National Yang Ming Chiao Tung University, Hsinchu, 300093 Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Data Science and Engineering National Yang Ming Chiao Tung University  Hsinchu 300093 Taiwan","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"Institute of Data Science and Engineering, National Yang Ming Chiao Tung University, Hsinchu, 300093 Taiwan","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052673069","display_name":"Henry Horng\u2010Shing Lu","orcid":"https://orcid.org/0000-0002-4392-3361"},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]},{"id":"https://openalex.org/I152743029","display_name":"Kaohsiung Medical University","ror":"https://ror.org/03gk81f96","country_code":"TW","type":"education","lineage":["https://openalex.org/I152743029"]},{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]},{"id":"https://openalex.org/I2802587341","display_name":"Kaohsiung Medical University Chung-Ho Memorial Hospital","ror":"https://ror.org/02xmkec90","country_code":"TW","type":"healthcare","lineage":["https://openalex.org/I2802587341"]}],"countries":["TW","US"],"is_corresponding":true,"raw_author_name":"Henry Horng\u2010Shing Lu","raw_affiliation_strings":["Biomedical Artificial Intelligence Academy Kaohsiung Medical University  Kaohsiung 807378 Taiwan","Department of Statistics and Data Science Cornell University  Ithaca 14853 NY USA","Institute of Data Science and Engineering National Yang Ming Chiao Tung University  Hsinchu 300093 Taiwan","Institute of Statistics National Yang Ming Chiao Tung University  Hsinchu 300093 Taiwan","School of Post\u2010Baccalaureate Medicine and Chung\u2010Ho Memorial Hospital Kaohsiung Medical University  Kaohsiung 807378 Taiwan","Institute of Data Science and Engineering, National Yang Ming Chiao Tung University, Hsinchu, 300093 Taiwan","School of Post-Baccalaureate Medicine and Chung-Ho Memorial Hospital, Kaohsiung Medical University, Kaohsiung, 807378 Taiwan","Institute of Statistics, National Yang Ming Chiao Tung University, Hsinchu, 300093 Taiwan","Department of Statistics and Data Science, Cornell University, Ithaca, 14853 NY, USA","Biomedical Artificial Intelligence Academy, Kaohsiung Medical University, Kaohsiung, 807378 Taiwan"],"raw_orcid":"https://orcid.org/0000-0002-4392-3361","affiliations":[{"raw_affiliation_string":"Biomedical Artificial Intelligence Academy Kaohsiung Medical University  Kaohsiung 807378 Taiwan","institution_ids":["https://openalex.org/I152743029"]},{"raw_affiliation_string":"Department of Statistics and Data Science Cornell University  Ithaca 14853 NY USA","institution_ids":["https://openalex.org/I205783295"]},{"raw_affiliation_string":"Institute of Data Science and Engineering National Yang Ming Chiao Tung University  Hsinchu 300093 Taiwan","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"Institute of Statistics National Yang Ming Chiao Tung University  Hsinchu 300093 Taiwan","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"School of Post\u2010Baccalaureate Medicine and Chung\u2010Ho Memorial Hospital Kaohsiung Medical University  Kaohsiung 807378 Taiwan","institution_ids":["https://openalex.org/I2802587341"]},{"raw_affiliation_string":"Institute of Data Science and Engineering, National Yang Ming Chiao Tung University, Hsinchu, 300093 Taiwan","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"School of Post-Baccalaureate Medicine and Chung-Ho Memorial Hospital, Kaohsiung Medical University, Kaohsiung, 807378 Taiwan","institution_ids":["https://openalex.org/I2802587341"]},{"raw_affiliation_string":"Institute of Statistics, National Yang Ming Chiao Tung University, Hsinchu, 300093 Taiwan","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"Department of Statistics and Data Science, Cornell University, Ithaca, 14853 NY, USA","institution_ids":["https://openalex.org/I205783295"]},{"raw_affiliation_string":"Biomedical Artificial Intelligence Academy, Kaohsiung Medical University, Kaohsiung, 807378 Taiwan","institution_ids":["https://openalex.org/I152743029"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033363752","display_name":"Hsueh\u2010Ming Hang","orcid":"https://orcid.org/0000-0001-8965-2619"},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Hsueh\u2010Ming Hang","raw_affiliation_strings":["Institute of Electronics National Yang Ming Chiao Tung University  Hsinchu 300093 Taiwan","Institute of Electronics, National Yang Ming Chiao Tung University, Hsinchu, 300093 Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Electronics National Yang Ming Chiao Tung University  Hsinchu 300093 Taiwan","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"Institute of Electronics, National Yang Ming Chiao Tung University, Hsinchu, 300093 Taiwan","institution_ids":["https://openalex.org/I148366613"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5052673069"],"corresponding_institution_ids":["https://openalex.org/I148366613","https://openalex.org/I152743029","https://openalex.org/I205783295","https://openalex.org/I2802587341"],"apc_list":{"value":2750,"currency":"USD","value_usd":2750},"apc_paid":{"value":2750,"currency":"USD","value_usd":2750},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.24226455,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"7","issue":"2","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/confidence-interval","display_name":"Confidence interval","score":0.5078497529029846},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.3963412642478943},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.37806928157806396},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3505101799964905},{"id":"https://openalex.org/keywords/econometrics","display_name":"Econometrics","score":0.32623326778411865},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.3241501748561859}],"concepts":[{"id":"https://openalex.org/C44249647","wikidata":"https://www.wikidata.org/wiki/Q208498","display_name":"Confidence interval","level":2,"score":0.5078497529029846},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.3963412642478943},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.37806928157806396},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3505101799964905},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.32623326778411865},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.3241501748561859}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/aisy.202400345","is_oa":true,"landing_page_url":"https://doi.org/10.1002/aisy.202400345","pdf_url":null,"source":{"id":"https://openalex.org/S4210212817","display_name":"Advanced Intelligent Systems","issn_l":"2640-4567","issn":["2640-4567"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advanced Intelligent Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1002/aisy.202400345","is_oa":true,"landing_page_url":"https://doi.org/10.1002/aisy.202400345","pdf_url":null,"source":{"id":"https://openalex.org/S4210212817","display_name":"Advanced Intelligent Systems","issn_l":"2640-4567","issn":["2640-4567"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advanced Intelligent Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3928298574","display_name":null,"funder_award_id":"113\u20102923\u2010M\u2010A49\u2010004\u2010MY3","funder_id":"https://openalex.org/F2461203286","funder_display_name":"National Science and Technology Council"},{"id":"https://openalex.org/G426526813","display_name":null,"funder_award_id":"110\u20102811\u2010M\u2010A49\u2010550\u2010MY2","funder_id":"https://openalex.org/F2461203286","funder_display_name":"National Science and Technology Council"},{"id":"https://openalex.org/G5464357701","display_name":null,"funder_award_id":"112\u20102634\u2010F\u2010A49\u2010003\u2010","funder_id":"https://openalex.org/F2461203286","funder_display_name":"National Science and Technology Council"},{"id":"https://openalex.org/G7977673857","display_name":null,"funder_award_id":"113\u20102118\u2010M\u2010A49\u2010007\u2010MY2","funder_id":"https://openalex.org/F2461203286","funder_display_name":"National Science and Technology Council"},{"id":"https://openalex.org/G850950385","display_name":null,"funder_award_id":"112\u20102811\u2010M\u2010A49\u2010557\u2010","funder_id":"https://openalex.org/F2461203286","funder_display_name":"National Science and Technology Council"}],"funders":[{"id":"https://openalex.org/F2461203286","display_name":"National Science and Technology Council","ror":"https://ror.org/02kv4zf79"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W45133090","https://openalex.org/W1540586255","https://openalex.org/W1560724230","https://openalex.org/W1570963478","https://openalex.org/W1714704734","https://openalex.org/W1973678258","https://openalex.org/W2040870580","https://openalex.org/W2097117768","https://openalex.org/W2099419573","https://openalex.org/W2106052345","https://openalex.org/W2122537498","https://openalex.org/W2124583192","https://openalex.org/W2130975838","https://openalex.org/W2134125037","https://openalex.org/W2150621701","https://openalex.org/W2626498001","https://openalex.org/W2964491809","https://openalex.org/W2977431930","https://openalex.org/W3007679450","https://openalex.org/W3108747994","https://openalex.org/W3159243351","https://openalex.org/W4211049957","https://openalex.org/W4212863985","https://openalex.org/W4232946521","https://openalex.org/W4249572517","https://openalex.org/W4250589301","https://openalex.org/W4292022450"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2995364151","https://openalex.org/W797163146","https://openalex.org/W2068023914","https://openalex.org/W1899429405","https://openalex.org/W2401903608","https://openalex.org/W4221078923","https://openalex.org/W2066458123","https://openalex.org/W3005777437","https://openalex.org/W1578234703"],"abstract_inverted_index":{"Online":[0],"learning":[1,22,27,61],"aims":[2],"to":[3,49,65,79,88,195],"solve":[4],"a":[5,68,113,119],"sequence":[6],"of":[7,32,82,92,148],"consecutive":[8],"prediction":[9,37,70,94],"tasks":[10],"by":[11,118,136],"leveraging":[12],"the":[13,24,30,36,45,73,80,89,93,106,116,127,133,140,158,171,175],"knowledge":[14],"gained":[15],"from":[16],"previous":[17],"tasks.":[18],"Linearized":[19],"confidence\u2010weighted":[20],"(LCW)":[21],"is":[23,77,174],"first":[25],"online":[26,198],"algorithm":[28,76,110],"introducing":[29],"concept":[31],"weight":[33],"confidence":[34],"into":[35],"model":[38,95],"through":[39],"distributions":[40],"over":[41],"weights.":[42],"It":[43],"provides":[44],"flexibility":[46],"for":[47,67],"weights":[48],"update":[50,129],"their":[51],"values":[52],"at":[53],"different":[54],"scales.":[55],"The":[56],"kernel":[57],"trick":[58],"in":[59,96,146],"machine":[60],"can":[62],"be":[63],"applied":[64],"LCW":[66,75,108,128,145,160],"better":[69],"performance.":[71],"However,":[72],"kernel\u2010based":[74,159],"subject":[78],"curse":[81],"kernelization":[83],"which":[84,111],"makes":[85],"it":[86],"vulnerable":[87],"unlimited":[90],"growth":[91,117],"runtime":[97],"and":[98,130,150,168,191],"memory":[99],"consumption.":[100],"In":[101],"this":[102],"study,":[103],"we":[104,153,185],"present":[105],"budgeted":[107,197],"(BLCW)":[109],"puts":[112],"limit":[114],"on":[115,139,182],"predefined":[120],"budget":[121,165],"with":[122],"optimization.":[123],"Consequently,":[124],"BLCW":[125,156,188],"performs":[126,189],"then":[131],"reduces":[132],"information":[134],"loss":[135],"projection.":[137],"Based":[138],"resource":[141],"perspective":[142],"that":[143,155,170,187],"reinterprets":[144],"terms":[147],"resources":[149],"utilization":[151],"degrees,":[152],"demonstrated":[154],"approximates":[157],"algorithm.":[161],"We":[162],"evaluate":[163],"four":[164],"maintenance":[166],"strategies":[167],"suggest":[169],"mean":[172],"removal":[173],"most":[176],"stable.":[177],"By":[178],"various":[179],"numerical":[180],"experiments":[181],"real":[183],"datasets,":[184],"demonstrate":[186],"competitively":[190],"effectively":[192],"when":[193],"compared":[194],"leading":[196],"algorithms.":[199]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}