{"id":"https://openalex.org/W2791769216","doi":"https://doi.org/10.1145/3156684","title":"Sparse Passive-Aggressive Learning for Bounded Online Kernel Methods","display_name":"Sparse Passive-Aggressive Learning for Bounded Online Kernel Methods","publication_year":2018,"publication_date":"2018-01-30","ids":{"openalex":"https://openalex.org/W2791769216","doi":"https://doi.org/10.1145/3156684","mag":"2791769216"},"language":"en","primary_location":{"id":"doi:10.1145/3156684","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3156684","pdf_url":null,"source":{"id":"https://openalex.org/S2492086750","display_name":"ACM Transactions on Intelligent Systems and Technology","issn_l":"2157-6904","issn":["2157-6904","2157-6912"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Intelligent Systems and Technology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101810008","display_name":"Jing Lu","orcid":"https://orcid.org/0000-0001-9195-7470"},"institutions":[{"id":"https://openalex.org/I79891267","display_name":"Singapore Management University","ror":"https://ror.org/050qmg959","country_code":"SG","type":"education","lineage":["https://openalex.org/I79891267"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Jing Lu","raw_affiliation_strings":["School of Information Systems, Singapore Management University, Singapore"],"affiliations":[{"raw_affiliation_string":"School of Information Systems, Singapore Management University, Singapore","institution_ids":["https://openalex.org/I79891267"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101521932","display_name":"Doyen Sahoo","orcid":"https://orcid.org/0000-0003-3964-835X"},"institutions":[{"id":"https://openalex.org/I79891267","display_name":"Singapore Management University","ror":"https://ror.org/050qmg959","country_code":"SG","type":"education","lineage":["https://openalex.org/I79891267"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Doyen Sahoo","raw_affiliation_strings":["School of Information Systems, Singapore Management University, Singapore"],"affiliations":[{"raw_affiliation_string":"School of Information Systems, Singapore Management University, Singapore","institution_ids":["https://openalex.org/I79891267"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015991234","display_name":"Peilin Zhao","orcid":"https://orcid.org/0000-0001-8543-3953"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peilin Zhao","raw_affiliation_strings":["School of Software Engineering, South China University of Technology, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Software Engineering, South China University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074834854","display_name":"Steven C. H. Hoi","orcid":"https://orcid.org/0000-0002-4584-3453"},"institutions":[{"id":"https://openalex.org/I79891267","display_name":"Singapore Management University","ror":"https://ror.org/050qmg959","country_code":"SG","type":"education","lineage":["https://openalex.org/I79891267"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Steven C. H. Hoi","raw_affiliation_strings":["School of Information Systems, Singapore Management University, Singapore"],"affiliations":[{"raw_affiliation_string":"School of Information Systems, Singapore Management University, Singapore","institution_ids":["https://openalex.org/I79891267"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101810008"],"corresponding_institution_ids":["https://openalex.org/I79891267"],"apc_list":null,"apc_paid":null,"fwci":2.1974,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.90392831,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"9","issue":"4","first_page":"1","last_page":"27"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12676","display_name":"Machine Learning and ELM","score":0.9993000030517578,"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"}},"topics":[{"id":"https://openalex.org/T12676","display_name":"Machine Learning and ELM","score":0.9993000030517578,"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/T11307","display_name":"Domain Adaptation and Few-Shot Learning","score":0.9919000267982483,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9825000166893005,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7617633938789368},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.6959859728813171},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6062098145484924},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.5984987616539001},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.585632860660553},{"id":"https://openalex.org/keywords/kernel-method","display_name":"Kernel method","score":0.5157411694526672},{"id":"https://openalex.org/keywords/polynomial-kernel","display_name":"Polynomial kernel","score":0.5087664723396301},{"id":"https://openalex.org/keywords/radial-basis-function-kernel","display_name":"Radial basis function kernel","score":0.49843454360961914},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.4710554778575897},{"id":"https://openalex.org/keywords/online-machine-learning","display_name":"Online machine learning","score":0.46789586544036865},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.46138814091682434},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.44619470834732056},{"id":"https://openalex.org/keywords/kernel-embedding-of-distributions","display_name":"Kernel embedding of distributions","score":0.4232880771160126},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.41861197352409363},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39993980526924133},{"id":"https://openalex.org/keywords/active-learning","display_name":"Active learning (machine learning)","score":0.36800193786621094},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20636123418807983},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.07356506586074829}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7617633938789368},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6959859728813171},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6062098145484924},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.5984987616539001},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.585632860660553},{"id":"https://openalex.org/C122280245","wikidata":"https://www.wikidata.org/wiki/Q620622","display_name":"Kernel method","level":3,"score":0.5157411694526672},{"id":"https://openalex.org/C160446489","wikidata":"https://www.wikidata.org/wiki/Q7226642","display_name":"Polynomial kernel","level":4,"score":0.5087664723396301},{"id":"https://openalex.org/C75866337","wikidata":"https://www.wikidata.org/wiki/Q7280263","display_name":"Radial basis function kernel","level":4,"score":0.49843454360961914},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.4710554778575897},{"id":"https://openalex.org/C115903097","wikidata":"https://www.wikidata.org/wiki/Q7094097","display_name":"Online machine learning","level":3,"score":0.46789586544036865},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.46138814091682434},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.44619470834732056},{"id":"https://openalex.org/C134517425","wikidata":"https://www.wikidata.org/wiki/Q16000131","display_name":"Kernel embedding of distributions","level":4,"score":0.4232880771160126},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.41861197352409363},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39993980526924133},{"id":"https://openalex.org/C77967617","wikidata":"https://www.wikidata.org/wiki/Q4677561","display_name":"Active learning (machine learning)","level":2,"score":0.36800193786621094},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20636123418807983},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.07356506586074829},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3156684","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3156684","pdf_url":null,"source":{"id":"https://openalex.org/S2492086750","display_name":"ACM Transactions on Intelligent Systems and Technology","issn_l":"2157-6904","issn":["2157-6904","2157-6912"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Intelligent Systems and Technology","raw_type":"journal-article"},{"id":"pmh:oai:ink.library.smu.edu.sg:sis_research-5001","is_oa":false,"landing_page_url":"https://ink.library.smu.edu.sg/cgi/viewcontent.cgi?article=5001&context=sis_research","pdf_url":null,"source":{"id":"https://openalex.org/S4377196871","display_name":"Institutional Knowledge (InK) - Institutional Knowledge at Singapore Management University (Singapore Management University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79891267","host_organization_name":"Singapore Management University","host_organization_lineage":["https://openalex.org/I79891267"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://doi.org/10.1145/3156684","raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4099999964237213,"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320320709","display_name":"National Research Foundation Singapore","ror":"https://ror.org/03cpyc314"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":64,"referenced_works":["https://openalex.org/W26557874","https://openalex.org/W146164349","https://openalex.org/W188180942","https://openalex.org/W586437679","https://openalex.org/W1510073064","https://openalex.org/W1510153068","https://openalex.org/W1516903196","https://openalex.org/W1537838346","https://openalex.org/W1560724230","https://openalex.org/W1714704734","https://openalex.org/W1923046654","https://openalex.org/W1969157788","https://openalex.org/W1972025477","https://openalex.org/W1973678258","https://openalex.org/W1975588358","https://openalex.org/W1979711143","https://openalex.org/W1988790447","https://openalex.org/W2029171653","https://openalex.org/W2031823405","https://openalex.org/W2040870580","https://openalex.org/W2048041841","https://openalex.org/W2056277442","https://openalex.org/W2095895508","https://openalex.org/W2097645432","https://openalex.org/W2101675205","https://openalex.org/W2108198948","https://openalex.org/W2109339818","https://openalex.org/W2109743529","https://openalex.org/W2119393863","https://openalex.org/W2119821739","https://openalex.org/W2121423746","https://openalex.org/W2124838818","https://openalex.org/W2127069950","https://openalex.org/W2132333011","https://openalex.org/W2134969063","https://openalex.org/W2142623206","https://openalex.org/W2144299089","https://openalex.org/W2145295623","https://openalex.org/W2146512693","https://openalex.org/W2148603752","https://openalex.org/W2148742679","https://openalex.org/W2150621701","https://openalex.org/W2150772522","https://openalex.org/W2153635508","https://openalex.org/W2154462399","https://openalex.org/W2160218441","https://openalex.org/W2160829192","https://openalex.org/W2171566706","https://openalex.org/W2257884736","https://openalex.org/W2508718575","https://openalex.org/W2950615391","https://openalex.org/W2997532932","https://openalex.org/W2997980557","https://openalex.org/W3003446791","https://openalex.org/W3004387475","https://openalex.org/W3009009611","https://openalex.org/W3023786531","https://openalex.org/W3101749733","https://openalex.org/W4226054531","https://openalex.org/W4249572517","https://openalex.org/W4285719527","https://openalex.org/W4292022450","https://openalex.org/W4299828299","https://openalex.org/W4301515517"],"related_works":["https://openalex.org/W2005311689","https://openalex.org/W3013206934","https://openalex.org/W2393746448","https://openalex.org/W3100948281","https://openalex.org/W4311138679","https://openalex.org/W3123056048","https://openalex.org/W2353199197","https://openalex.org/W127070535","https://openalex.org/W2382704364","https://openalex.org/W2094718409"],"abstract_inverted_index":{"One":[0],"critical":[1],"deficiency":[2],"of":[3,15,53,63,72,79,95,133,153,162,241],"traditional":[4,242],"online":[5,20,35,68,111,147,211,220,231],"kernel":[6,36,112,148,212,221],"learning":[7,21,37,69,149,213,222,233,251],"methods":[8],"is":[9,88,120,156],"their":[10],"unbounded":[11,258],"and":[12,26,202],"growing":[13],"number":[14,52,62,78,132,161],"support":[16,54,64,80,134,163,180],"vectors":[17,65,81,164],"in":[18,200,216],"the":[19,51,61,77,83,93,99,137,151,159,239,256],"process,":[22],"making":[23],"them":[24,73],"inefficient":[25],"non-scalable":[27],"for":[28,82,109],"large-scale":[29],"applications.":[30],"Recent":[31],"studies":[32],"on":[33,50],"scalable":[34],"have":[38],"attempted":[39],"to":[40,59,75,122,157,186,218,228],"overcome":[41],"this":[42,102],"shortcoming,":[43],"e.g.,":[44],"by":[45,91,143],"imposing":[46],"a":[47,106,124,130,178,183],"constant":[48],"budget":[49,139,146,210],"vectors.":[55,135],"Although":[56],"they":[57],"attempt":[58],"bound":[60,76,199],"at":[66],"each":[67],"iteration,":[70],"most":[71],"fail":[74],"final":[84,125],"output":[85,126],"hypothesis,":[86],"which":[87,119,235],"often":[89],"obtained":[90],"averaging":[92],"series":[94],"hypotheses":[96],"over":[97],"all":[98],"iterations.":[100],"In":[101],"article,":[103],"we":[104,203,224],"propose":[105],"novel":[107],"framework":[108],"bounded":[110,131,160,230],"methods,":[113],"named":[114],"\u201cSparse":[115],"Passive-Aggressive":[116],"(SPA)\u201d":[117],"learning,":[118],"able":[121],"yield":[123],"kernel-based":[127],"hypothesis":[128],"with":[129,182,255],"Unlike":[136],"common":[138],"maintenance":[140],"strategy":[141,170],"used":[142],"many":[144],"existing":[145,257],"approaches,":[150],"idea":[152],"our":[154],"approach":[155],"attain":[158],"using":[165],"an":[166,173,196],"efficient":[167],"stochastic":[168],"sampling":[169],"that":[171,193,206],"samples":[172],"incoming":[174],"training":[175],"example":[176],"as":[177,253],"new":[179],"vector":[181],"probability":[184],"proportional":[185],"its":[187],"loss":[188],"suffered.":[189],"We":[190],"theoretically":[191],"prove":[192],"SPA":[194,227],"achieves":[195],"optimal":[197],"mistake":[198],"expectation,":[201],"empirically":[204],"show":[205],"it":[207],"outperforms":[208],"various":[209],"algorithms.":[214,260],"Finally,":[215],"addition":[217],"general":[219],"tasks,":[223],"also":[225],"apply":[226],"derive":[229],"multiple-kernel":[232],"algorithms,":[234],"can":[236],"significantly":[237],"improve":[238],"scalability":[240],"Online":[243],"Multiple-Kernel":[244],"Classification":[245],"(OMKC)":[246],"algorithms":[247],"while":[248],"achieving":[249],"satisfactory":[250],"accuracy":[252],"compared":[254],"OMKC":[259]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}