{"id":"https://openalex.org/W2607968723","doi":"https://doi.org/10.1109/icpr.2016.7899673","title":"Fast random k-labELsets for large-scale multi-label classification","display_name":"Fast random k-labELsets for large-scale multi-label classification","publication_year":2016,"publication_date":"2016-12-01","ids":{"openalex":"https://openalex.org/W2607968723","doi":"https://doi.org/10.1109/icpr.2016.7899673","mag":"2607968723"},"language":"en","primary_location":{"id":"doi:10.1109/icpr.2016.7899673","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icpr.2016.7899673","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 23rd International Conference on Pattern Recognition (ICPR)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5046894677","display_name":"Keigo Kimura","orcid":"https://orcid.org/0000-0002-3614-6568"},"institutions":[{"id":"https://openalex.org/I205349734","display_name":"Hokkaido University","ror":"https://ror.org/02e16g702","country_code":"JP","type":"education","lineage":["https://openalex.org/I205349734"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Keigo Kimura","raw_affiliation_strings":["Graduate School of Information Science and Technology, Hokkaido University, Sapporo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Technology, Hokkaido University, Sapporo, Japan","institution_ids":["https://openalex.org/I205349734"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078972540","display_name":"Mineichi Kudo","orcid":"https://orcid.org/0000-0003-1013-3870"},"institutions":[{"id":"https://openalex.org/I205349734","display_name":"Hokkaido University","ror":"https://ror.org/02e16g702","country_code":"JP","type":"education","lineage":["https://openalex.org/I205349734"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Mineichi Kudo","raw_affiliation_strings":["Graduate School of Information Science and Technology, Hokkaido University, Sapporo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Technology, Hokkaido University, Sapporo, Japan","institution_ids":["https://openalex.org/I205349734"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055324098","display_name":"Lu Sun","orcid":"https://orcid.org/0000-0001-8126-2982"},"institutions":[{"id":"https://openalex.org/I205349734","display_name":"Hokkaido University","ror":"https://ror.org/02e16g702","country_code":"JP","type":"education","lineage":["https://openalex.org/I205349734"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Lu Sun","raw_affiliation_strings":["Graduate School of Information Science and Technology, Hokkaido University, Sapporo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Technology, Hokkaido University, Sapporo, Japan","institution_ids":["https://openalex.org/I205349734"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039422133","display_name":"Sadamori Koujaku","orcid":"https://orcid.org/0000-0003-1746-164X"},"institutions":[{"id":"https://openalex.org/I36234482","display_name":"University of Bristol","ror":"https://ror.org/0524sp257","country_code":"GB","type":"education","lineage":["https://openalex.org/I36234482"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Sadamori Koujaku","raw_affiliation_strings":["Department of Engineering Mathematics, University of Bristol, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Engineering Mathematics, University of Bristol, United Kingdom","institution_ids":["https://openalex.org/I36234482"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3883,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.64934962,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"22","issue":null,"first_page":"438","last_page":"443"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11550","display_name":"Text and Document Classification Technologies","score":0.9998000264167786,"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/T11550","display_name":"Text and Document Classification Technologies","score":0.9998000264167786,"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/T11269","display_name":"Algorithms and Data Compression","score":0.992900013923645,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9887999892234802,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.7190423607826233},{"id":"https://openalex.org/keywords/multi-label-classification","display_name":"Multi-label classification","score":0.7124197483062744},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6382459998130798},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5253583788871765},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5249878168106079},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.5076109170913696},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5030915141105652},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.5020263195037842},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.4659522473812103},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.44553282856941223},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34818270802497864}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7190423607826233},{"id":"https://openalex.org/C2776482837","wikidata":"https://www.wikidata.org/wiki/Q3553958","display_name":"Multi-label classification","level":2,"score":0.7124197483062744},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6382459998130798},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5253583788871765},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5249878168106079},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5076109170913696},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5030915141105652},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5020263195037842},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.4659522473812103},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.44553282856941223},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34818270802497864},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"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},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icpr.2016.7899673","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icpr.2016.7899673","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 23rd International Conference on Pattern Recognition (ICPR)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W54673942","https://openalex.org/W55768394","https://openalex.org/W1964584498","https://openalex.org/W2027869746","https://openalex.org/W2114315281","https://openalex.org/W2114393161","https://openalex.org/W2115119296","https://openalex.org/W2118585731","https://openalex.org/W2121325443","https://openalex.org/W2123217057","https://openalex.org/W2135452169","https://openalex.org/W2137107481","https://openalex.org/W2137403181","https://openalex.org/W2138290126","https://openalex.org/W2165937420","https://openalex.org/W2291538500","https://openalex.org/W2292376821","https://openalex.org/W3008214279","https://openalex.org/W6602286067","https://openalex.org/W6677150689","https://openalex.org/W6677656871","https://openalex.org/W6680483772","https://openalex.org/W6697129201","https://openalex.org/W6764172607"],"related_works":["https://openalex.org/W2378211422","https://openalex.org/W2745001401","https://openalex.org/W4321353415","https://openalex.org/W2130974462","https://openalex.org/W972276598","https://openalex.org/W4246352526","https://openalex.org/W2028665553","https://openalex.org/W2086519370","https://openalex.org/W2087343574","https://openalex.org/W2121910908"],"abstract_inverted_index":{"Multi-label":[0],"classification":[1],"(MLC),":[2],"allowing":[3],"instances":[4,118],"to":[5,20,37,80,147],"have":[6,75],"multiple":[7],"labels,":[8],"has":[9],"been":[10,76],"received":[11],"a":[12,104,135,148],"surge":[13],"of":[14,24,34,70,107,112,151],"interests":[15],"in":[16],"recent":[17],"years":[18],"due":[19],"its":[21],"wide":[22],"range":[23],"applications":[25],"such":[26,59],"as":[27,52,60],"image":[28],"annotation":[29],"and":[30,109,123,197],"document":[31],"tagging.":[32],"One":[33],"simplest":[35],"ways":[36],"solve":[38],"MLC":[39],"problems":[40,85],"is":[41,155],"label-power":[42],"set":[43],"method":[44,195],"(LP)":[45,196],"that":[46,171],"regards":[47],"all":[48,117],"possible":[49],"label":[50],"subsets":[51],"classes.":[53,71],"LP":[54,79,154],"validates":[55],"traditional":[56],"multi-classification":[57],"classifiers":[58],"multi-class":[61],"SVM":[62],"but":[63],"it":[64,188],"suffers":[65,125],"from":[66,126],"the":[67,162,172,178,185,202],"increased":[68],"number":[69,106,150],"Therefore,":[72],"several":[73],"improvements":[74],"made":[77],"for":[78,83,119,139,157],"be":[81],"scaled":[82],"large":[84],"with":[86,160],"many":[87],"labels.":[88],"Random":[89],"k":[90],"labELsets":[91],"(RAkEL)":[92],"proposed":[93,173],"by":[94,101],"Tsoumakas":[95],"et":[96],"al.":[97],"solves":[98],"this":[99,131],"problem":[100],"randomly":[102],"sampling":[103],"small":[105,149],"labels":[108],"taking":[110],"ensemble":[111],"them.":[113],"However,":[114],"RAkEL":[115],"needs":[116],"constructing":[120],"each":[121,144,158],"model":[122,159],"thus":[124],"high":[127],"computational":[128],"complexity.":[129],"In":[130,184],"paper,":[132],"we":[133,142],"propose":[134],"new":[136],"fast":[137],"algorithm":[138,174],"RAkEL.":[140,204],"First,":[141],"assign":[143],"training":[145],"instance":[146],"models.":[152],"Then":[153],"applied":[156],"only":[161],"assigned":[163],"instances.":[164],"Experiments":[165],"on":[166],"twelve":[167],"benchmark":[168],"datasets":[169],"demonstrated":[170],"works":[175],"faster":[176,192,200],"than":[177,193,201],"conventional":[179],"methods":[180],"while":[181],"keeping":[182],"accuracy.":[183],"best":[186],"case,":[187],"was":[189],"100":[190],"times":[191,199],"baseline":[194],"30":[198],"original":[203]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}