{"id":"https://openalex.org/W2796157539","doi":"https://doi.org/10.1109/tkde.2018.2826011","title":"Adaptive Cost-Sensitive Online Classification","display_name":"Adaptive Cost-Sensitive Online Classification","publication_year":2018,"publication_date":"2018-04-12","ids":{"openalex":"https://openalex.org/W2796157539","doi":"https://doi.org/10.1109/tkde.2018.2826011","mag":"2796157539"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2018.2826011","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2018.2826011","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1804.02246","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"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":["South China University of Technology, Guangzhou, Guangdong, China"],"raw_orcid":"https://orcid.org/0000-0001-8543-3953","affiliations":[{"raw_affiliation_string":"South China University of Technology, Guangzhou, Guangdong, China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yifan Zhang","orcid":"https://orcid.org/0000-0002-2125-1074"},"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":"Yifan Zhang","raw_affiliation_strings":["South China University of Technology, Guangzhou, Guangdong, China"],"raw_orcid":"https://orcid.org/0000-0002-2125-1074","affiliations":[{"raw_affiliation_string":"South China University of Technology, Guangzhou, Guangdong, China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Min Wu","orcid":"https://orcid.org/0000-0003-0977-3600"},"institutions":[{"id":"https://openalex.org/I3005327000","display_name":"Institute for Infocomm Research","ror":"https://ror.org/053rfa017","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115228651","https://openalex.org/I3005327000","https://openalex.org/I91275662"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Min Wu","raw_affiliation_strings":["Institute for Infocomm Research, Singapore"],"raw_orcid":"https://orcid.org/0000-0003-0977-3600","affiliations":[{"raw_affiliation_string":"Institute for Infocomm Research, Singapore","institution_ids":["https://openalex.org/I3005327000"]}]},{"author_position":"middle","author":{"id":null,"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":["Singapore Management University, Singapore"],"raw_orcid":"https://orcid.org/0000-0002-4584-3453","affiliations":[{"raw_affiliation_string":"Singapore Management University, Singapore","institution_ids":["https://openalex.org/I79891267"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Mingkui Tan","orcid":"https://orcid.org/0000-0001-8856-756X"},"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":"Mingkui Tan","raw_affiliation_strings":["South China University of Technology, Guangzhou, Guangdong, China"],"raw_orcid":"https://orcid.org/0000-0001-8856-756X","affiliations":[{"raw_affiliation_string":"South China University of Technology, Guangzhou, Guangdong, China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"last","author":{"id":null,"display_name":"Junzhou Huang","orcid":null},"institutions":[{"id":"https://openalex.org/I2250653659","display_name":"Tencent (China)","ror":"https://ror.org/00hhjss72","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250653659"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junzhou Huang","raw_affiliation_strings":["Tencent AI Lab, Shenzhen, Guangdong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tencent AI Lab, Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I2250653659"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.7845,"has_fulltext":false,"cited_by_count":62,"citation_normalized_percentile":{"value":0.92394013,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"31","issue":"2","first_page":"214","last_page":"228"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.8896999955177307,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.8896999955177307,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.021700000390410423,"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/T11652","display_name":"Imbalanced Data Classification Techniques","score":0.01720000058412552,"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/regularization","display_name":"Regularization (linguistics)","score":0.6101999878883362},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.5019000172615051},{"id":"https://openalex.org/keywords/statistical-classification","display_name":"Statistical classification","score":0.4853000044822693},{"id":"https://openalex.org/keywords/anomaly-detection","display_name":"Anomaly detection","score":0.4781000018119812},{"id":"https://openalex.org/keywords/sensitivity","display_name":"Sensitivity (control systems)","score":0.4117000102996826},{"id":"https://openalex.org/keywords/one-class-classification","display_name":"One-class classification","score":0.33390000462532043},{"id":"https://openalex.org/keywords/data-modeling","display_name":"Data modeling","score":0.3107999861240387},{"id":"https://openalex.org/keywords/adaptive-algorithm","display_name":"Adaptive algorithm","score":0.3052000105381012}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8259000182151794},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.6101999878883362},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5206000208854675},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.5019000172615051},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4925000071525574},{"id":"https://openalex.org/C110083411","wikidata":"https://www.wikidata.org/wiki/Q1744628","display_name":"Statistical classification","level":2,"score":0.4853000044822693},{"id":"https://openalex.org/C739882","wikidata":"https://www.wikidata.org/wiki/Q3560506","display_name":"Anomaly detection","level":2,"score":0.4781000018119812},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4625999927520752},{"id":"https://openalex.org/C21200559","wikidata":"https://www.wikidata.org/wiki/Q7451068","display_name":"Sensitivity (control systems)","level":2,"score":0.4117000102996826},{"id":"https://openalex.org/C34872919","wikidata":"https://www.wikidata.org/wiki/Q7092302","display_name":"One-class classification","level":3,"score":0.33390000462532043},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.3107999861240387},{"id":"https://openalex.org/C2776003309","wikidata":"https://www.wikidata.org/wiki/Q1988072","display_name":"Adaptive algorithm","level":2,"score":0.3052000105381012},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.28459998965263367},{"id":"https://openalex.org/C3020028006","wikidata":"https://www.wikidata.org/wiki/Q9158","display_name":"Electronic mail","level":2,"score":0.28049999475479126},{"id":"https://openalex.org/C2780724565","wikidata":"https://www.wikidata.org/wiki/Q5227256","display_name":"Data classification","level":2,"score":0.2770000100135803},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.2766000032424927},{"id":"https://openalex.org/C2781170535","wikidata":"https://www.wikidata.org/wiki/Q30587856","display_name":"Noisy data","level":2,"score":0.27649998664855957},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.27559998631477356},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.26179999113082886},{"id":"https://openalex.org/C75294576","wikidata":"https://www.wikidata.org/wiki/Q5165192","display_name":"Contextual image classification","level":3,"score":0.25429999828338623},{"id":"https://openalex.org/C52622490","wikidata":"https://www.wikidata.org/wiki/Q1026626","display_name":"Feature extraction","level":2,"score":0.2515999972820282}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tkde.2018.2826011","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2018.2826011","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1804.02246","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1804.02246","pdf_url":"https://arxiv.org/pdf/1804.02246","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1804.02246","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1804.02246","pdf_url":"https://arxiv.org/pdf/1804.02246","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1352119025","display_name":null,"funder_award_id":"61602185","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7230160030","display_name":null,"funder_award_id":"D2172480","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320320709","display_name":"National Research Foundation Singapore","ror":"https://ror.org/03cpyc314"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W391578156","https://openalex.org/W652172809","https://openalex.org/W1551909886","https://openalex.org/W1975909792","https://openalex.org/W2026261766","https://openalex.org/W2040870580","https://openalex.org/W2050583479","https://openalex.org/W2101807845","https://openalex.org/W2114453181","https://openalex.org/W2118978333","https://openalex.org/W2119191234","https://openalex.org/W2122537498","https://openalex.org/W2125993116","https://openalex.org/W2151673632","https://openalex.org/W2152929147","https://openalex.org/W2158100334","https://openalex.org/W2167208093","https://openalex.org/W2346780474","https://openalex.org/W2432567885","https://openalex.org/W2602480929","https://openalex.org/W2762270358","https://openalex.org/W3112410551","https://openalex.org/W4249572517","https://openalex.org/W6601734765","https://openalex.org/W6602391300","https://openalex.org/W6606837198","https://openalex.org/W6630208708","https://openalex.org/W6631561801","https://openalex.org/W6634275188","https://openalex.org/W6641990611","https://openalex.org/W6674792095","https://openalex.org/W6675682377","https://openalex.org/W6678100781","https://openalex.org/W6680704940","https://openalex.org/W6681723013","https://openalex.org/W6683584131","https://openalex.org/W6691104137","https://openalex.org/W6694030110","https://openalex.org/W6729495890","https://openalex.org/W6731329716","https://openalex.org/W6732136719","https://openalex.org/W6748081988"],"related_works":[],"abstract_inverted_index":{"Cost-Sensitive":[0],"Online":[1],"Classification":[2],"has":[3],"drawn":[4],"extensive":[5,98],"attention":[6],"in":[7,49,81,97,156,162],"recent":[8,53],"years,":[9],"where":[10],"the":[11,62,87,106,113,122,149],"main":[12],"approach":[13],"is":[14,47],"to":[15,135],"directly":[16],"online":[17,75,138,159],"optimize":[18],"two":[19],"well-known":[20],"cost-sensitive":[21,74,158],"metrics:":[22],"(i)":[23],"weighted":[24,32],"sum":[25],"of":[26,43,65,73],"sensitivity":[27],"and":[28,30,90,95,108,154],"specificity":[29],"(ii)":[31],"misclassification":[33],"cost.":[34],"However,":[35],"previous":[36],"existing":[37],"methods":[38],"only":[39],"considered":[40],"first-order":[41],"information":[42,60],"data":[44],"stream.":[45],"It":[46],"insufficient":[48],"practice,":[50],"since":[51],"many":[52],"studies":[54],"have":[55],"proved":[56],"that":[57,148],"incorporating":[58],"second-order":[59],"enhances":[61],"prediction":[63],"performance":[64,107,128],"classification":[66,76,160],"models.":[67],"Thus,":[68],"we":[69,110,131],"propose":[70],"a":[71],"family":[72],"algorithms":[77,89,134,151],"with":[78,125],"adaptive":[79],"regularization":[80],"this":[82],"paper.":[83],"We":[84],"theoretically":[85],"analyze":[86],"proposed":[88,150],"empirically":[91],"validate":[92],"their":[93],"effectiveness":[94],"properties":[96],"experiments.":[99],"Then,":[100],"for":[101],"better":[102],"trade":[103],"off":[104],"between":[105],"efficiency,":[109],"further":[111],"introduce":[112],"sketching":[114],"technique":[115],"into":[116],"our":[117,133],"algorithms,":[118],"which":[119],"significantly":[120],"accelerates":[121],"computational":[123],"speed":[124],"quite":[126],"slight":[127],"loss.":[129],"Finally,":[130],"apply":[132],"tackle":[136],"several":[137],"anomaly":[139],"detection":[140],"tasks":[141],"from":[142],"real":[143],"world.":[144],"Promising":[145],"results":[146],"prove":[147],"are":[152],"effective":[153],"efficient":[155],"solving":[157],"problems":[161],"various":[163],"real-world":[164],"domains.":[165]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":20},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":3}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2018-04-13T00:00:00"}