{"id":"https://openalex.org/W4396826967","doi":"https://doi.org/10.1145/3663575","title":"Imbalance-Robust Multi-Label Self-Adjusting kNN","display_name":"Imbalance-Robust Multi-Label Self-Adjusting kNN","publication_year":2024,"publication_date":"2024-05-11","ids":{"openalex":"https://openalex.org/W4396826967","doi":"https://doi.org/10.1145/3663575"},"language":"en","primary_location":{"id":"doi:10.1145/3663575","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3663575","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"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 Knowledge Discovery from Data","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/A5010303975","display_name":"Victor Nicola","orcid":"https://orcid.org/0009-0007-9335-5247"},"institutions":[{"id":"https://openalex.org/I17974374","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748","country_code":"BR","type":"education","lineage":["https://openalex.org/I17974374"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Victor Gomes De Oliveira Martins Nicola","raw_affiliation_strings":["University of S\u00e3o Paulo, S\u00e3o Paulo, Brazil"],"raw_orcid":"https://orcid.org/0009-0007-9335-5247","affiliations":[{"raw_affiliation_string":"University of S\u00e3o Paulo, S\u00e3o Paulo, Brazil","institution_ids":["https://openalex.org/I17974374"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025610062","display_name":"Karina Valdivia Delgado","orcid":"https://orcid.org/0000-0002-9120-8987"},"institutions":[{"id":"https://openalex.org/I17974374","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748","country_code":"BR","type":"education","lineage":["https://openalex.org/I17974374"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Karina Valdivia Delgado","raw_affiliation_strings":["University of S\u00e3o Paulo, S\u00e3o Paulo, Brazil"],"raw_orcid":"https://orcid.org/0000-0002-9120-8987","affiliations":[{"raw_affiliation_string":"University of S\u00e3o Paulo, S\u00e3o Paulo, Brazil","institution_ids":["https://openalex.org/I17974374"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057159900","display_name":"Marcelo de Souza Lauretto","orcid":"https://orcid.org/0000-0001-5507-2368"},"institutions":[{"id":"https://openalex.org/I17974374","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748","country_code":"BR","type":"education","lineage":["https://openalex.org/I17974374"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Marcelo de Souza Lauretto","raw_affiliation_strings":["University of S\u00e3o Paulo, S\u00e3o Paulo, Brazil"],"raw_orcid":"https://orcid.org/0000-0001-5507-2368","affiliations":[{"raw_affiliation_string":"University of S\u00e3o Paulo, S\u00e3o Paulo, Brazil","institution_ids":["https://openalex.org/I17974374"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I17974374"],"apc_list":null,"apc_paid":null,"fwci":1.1247,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.80295916,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"18","issue":"8","first_page":"1","last_page":"30"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.9994999766349792,"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.9994999766349792,"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/T11550","display_name":"Text and Document Classification Technologies","score":0.9979000091552734,"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/T11652","display_name":"Imbalanced Data Classification Techniques","score":0.9951000213623047,"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/computer-science","display_name":"Computer science","score":0.7994952201843262},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6843289136886597},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6141759157180786},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.6131449341773987},{"id":"https://openalex.org/keywords/multi-label-classification","display_name":"Multi-label classification","score":0.5607330799102783},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5417381525039673},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5410096049308777},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.5011818408966064},{"id":"https://openalex.org/keywords/face","display_name":"Face (sociological concept)","score":0.47175151109695435},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.366097629070282}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7994952201843262},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6843289136886597},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6141759157180786},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6131449341773987},{"id":"https://openalex.org/C2776482837","wikidata":"https://www.wikidata.org/wiki/Q3553958","display_name":"Multi-label classification","level":2,"score":0.5607330799102783},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5417381525039673},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5410096049308777},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.5011818408966064},{"id":"https://openalex.org/C2779304628","wikidata":"https://www.wikidata.org/wiki/Q3503480","display_name":"Face (sociological concept)","level":2,"score":0.47175151109695435},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.366097629070282},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C36289849","wikidata":"https://www.wikidata.org/wiki/Q34749","display_name":"Social science","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3663575","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3663575","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"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 Knowledge Discovery from Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W961659484","https://openalex.org/W1974475152","https://openalex.org/W2002830978","https://openalex.org/W2016159616","https://openalex.org/W2038624061","https://openalex.org/W2052684427","https://openalex.org/W2068714596","https://openalex.org/W2114315281","https://openalex.org/W2116373735","https://openalex.org/W2153677638","https://openalex.org/W2156935079","https://openalex.org/W2219830225","https://openalex.org/W2253239179","https://openalex.org/W2343252634","https://openalex.org/W2484950111","https://openalex.org/W2606436201","https://openalex.org/W2754445604","https://openalex.org/W2767245172","https://openalex.org/W2780112348","https://openalex.org/W2941793573","https://openalex.org/W2945031581","https://openalex.org/W2980415170","https://openalex.org/W2987491803","https://openalex.org/W2998301895","https://openalex.org/W3003253354","https://openalex.org/W3008214279","https://openalex.org/W3039423007","https://openalex.org/W3102015031","https://openalex.org/W3120409033","https://openalex.org/W3135732118","https://openalex.org/W3158777740","https://openalex.org/W3205506291","https://openalex.org/W3205749498","https://openalex.org/W4205640817","https://openalex.org/W4205984981","https://openalex.org/W4206925962","https://openalex.org/W4223602927","https://openalex.org/W4224245290","https://openalex.org/W4224325523","https://openalex.org/W4226054531","https://openalex.org/W4226450359","https://openalex.org/W4248524623","https://openalex.org/W4285166886","https://openalex.org/W4306317388","https://openalex.org/W4307959803","https://openalex.org/W4311011941","https://openalex.org/W4320728079","https://openalex.org/W4379620263","https://openalex.org/W4382516701","https://openalex.org/W6704698082","https://openalex.org/W6785333560","https://openalex.org/W6787213123","https://openalex.org/W6787267479","https://openalex.org/W6839498709"],"related_works":["https://openalex.org/W2378211422","https://openalex.org/W4321353415","https://openalex.org/W2745001401","https://openalex.org/W2130974462","https://openalex.org/W2028665553","https://openalex.org/W2086519370","https://openalex.org/W4246352526","https://openalex.org/W2121910908","https://openalex.org/W915438175","https://openalex.org/W4230315250"],"abstract_inverted_index":{"In":[0],"the":[1,25,65,95,101],"task":[2],"of":[3,153,162],"multi-label":[4,74,132],"classification":[5,133],"in":[6,11,55,151],"data":[7,46,76,126],"streams,":[8,47,127],"instances":[9,84,114],"arriving":[10],"real-time":[12],"need":[13],"to":[14,33,72,111],"be":[15],"associated":[16],"with":[17,44,85,107],"multiple":[18],"labels":[19,87],"simultaneously.":[20],"Various":[21],"methods":[22,39],"based":[23],"on":[24,81,123],"k":[26],"Nearest":[27],"Neighbors":[28],"algorithm":[29],"have":[30],"been":[31],"proposed":[32],"address":[34],"this":[35,60,62],"task.":[36],"However,":[37],"these":[38,149],"face":[40],"limitations":[41],"when":[42],"dealing":[43],"imbalanced":[45,75],"a":[48,90],"problem":[49],"that":[50,93,115,145],"has":[51],"received":[52],"limited":[53],"attention":[54],"existing":[56],"works.":[57],"To":[58],"approach":[59],"gap,":[61],"article":[63],"introduces":[64],"Imbalance-Robust":[66],"Multi-Label":[67],"Self-Adjusting":[68],"kNN":[69],"(IRMLSAkNN),":[70],"designed":[71],"tackle":[73],"streams.":[77],"IRMLSAkNN\u2019s":[78],"strength":[79],"relies":[80],"maintaining":[82],"relevant":[83],"imbalance":[86,96],"by":[88],"using":[89,135],"discarding":[91],"mechanism":[92],"considers":[94],"ratio":[97],"per":[98],"label.":[99],"On":[100],"other":[102],"hand,":[103],"it":[104],"evaluates":[105],"subwindows":[106],"an":[108],"imbalance-aware":[109,139],"measure":[110],"discard":[112],"older":[113],"are":[116],"lacking":[117],"performance.":[118],"We":[119],"conducted":[120],"statistical":[121],"experiments":[122],"32":[124],"benchmark":[125],"evaluating":[128],"IRMLSAkNN":[129,146],"against":[130],"eight":[131],"algorithms":[134,150],"common":[136],"accuracy-aware":[137],"and":[138,156],"measures.":[140],"The":[141],"obtained":[142],"results":[143],"demonstrate":[144],"consistently":[147],"outperforms":[148],"terms":[152],"predictive":[154],"capacity":[155],"time":[157],"cost":[158],"across":[159],"various":[160],"levels":[161],"imbalance.":[163]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1}],"updated_date":"2026-08-18T07:49:30.821534","created_date":"2025-10-10T00:00:00"}
