{"id":"https://openalex.org/W1977830066","doi":"https://doi.org/10.1145/2072298.2072028","title":"Optimal batch selection for active learning in multi-label classification","display_name":"Optimal batch selection for active learning in multi-label classification","publication_year":2011,"publication_date":"2011-11-28","ids":{"openalex":"https://openalex.org/W1977830066","doi":"https://doi.org/10.1145/2072298.2072028","mag":"1977830066"},"language":"en","primary_location":{"id":"doi:10.1145/2072298.2072028","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2072298.2072028","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th ACM international conference on Multimedia","raw_type":"proceedings-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/A5101153180","display_name":"Shayok Chakraborty","orcid":"https://orcid.org/0000-0001-6378-8286"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Shayok Chakraborty","raw_affiliation_strings":["Arizona State University, Tempe, AZ, USA","Arizona State University , Tempe , AZ , USA"],"affiliations":[{"raw_affiliation_string":"Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"Arizona State University , Tempe , AZ , USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038020125","display_name":"Vineeth N Balasubramanian","orcid":"https://orcid.org/0000-0003-2656-0375"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vineeth Balasubramanian","raw_affiliation_strings":["Arizona State University, Tempe, AZ, USA","Arizona State University , Tempe , AZ , USA"],"affiliations":[{"raw_affiliation_string":"Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"Arizona State University , Tempe , AZ , USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066190233","display_name":"Sethuraman Panchanathan","orcid":"https://orcid.org/0000-0002-8769-6340"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sethuraman Panchanathan","raw_affiliation_strings":["Arizona State University, Tempe, AZ, USA","Arizona State University , Tempe , AZ , USA"],"affiliations":[{"raw_affiliation_string":"Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"Arizona State University , Tempe , AZ , USA","institution_ids":["https://openalex.org/I55732556"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101153180"],"corresponding_institution_ids":["https://openalex.org/I55732556"],"apc_list":null,"apc_paid":null,"fwci":1.56694727,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.85710853,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1413","last_page":"1416"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9998999834060669,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9998999834060669,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.9646999835968018,"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.9620000123977661,"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.7960547208786011},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.6013327240943909},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5991310477256775},{"id":"https://openalex.org/keywords/oracle","display_name":"Oracle","score":0.5632648468017578},{"id":"https://openalex.org/keywords/active-learning","display_name":"Active learning (machine learning)","score":0.5576592087745667},{"id":"https://openalex.org/keywords/contextual-image-classification","display_name":"Contextual image classification","score":0.5339120030403137},{"id":"https://openalex.org/keywords/multi-label-classification","display_name":"Multi-label classification","score":0.46916326880455017},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.4630577266216278},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4625610113143921},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.45642611384391785},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.43670088052749634},{"id":"https://openalex.org/keywords/one-class-classification","display_name":"One-class classification","score":0.4333001375198364},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4178743064403534},{"id":"https://openalex.org/keywords/semi-supervised-learning","display_name":"Semi-supervised learning","score":0.4110584855079651},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.38581955432891846},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3354790508747101},{"id":"https://openalex.org/keywords/classifier","display_name":"Classifier (UML)","score":0.2451084852218628},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.22208136320114136},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08459267020225525}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7960547208786011},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.6013327240943909},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5991310477256775},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.5632648468017578},{"id":"https://openalex.org/C77967617","wikidata":"https://www.wikidata.org/wiki/Q4677561","display_name":"Active learning (machine learning)","level":2,"score":0.5576592087745667},{"id":"https://openalex.org/C75294576","wikidata":"https://www.wikidata.org/wiki/Q5165192","display_name":"Contextual image classification","level":3,"score":0.5339120030403137},{"id":"https://openalex.org/C2776482837","wikidata":"https://www.wikidata.org/wiki/Q3553958","display_name":"Multi-label classification","level":2,"score":0.46916326880455017},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4630577266216278},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4625610113143921},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.45642611384391785},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.43670088052749634},{"id":"https://openalex.org/C34872919","wikidata":"https://www.wikidata.org/wiki/Q7092302","display_name":"One-class classification","level":3,"score":0.4333001375198364},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4178743064403534},{"id":"https://openalex.org/C58973888","wikidata":"https://www.wikidata.org/wiki/Q1041418","display_name":"Semi-supervised learning","level":2,"score":0.4110584855079651},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.38581955432891846},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3354790508747101},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.2451084852218628},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.22208136320114136},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08459267020225525},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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":1,"locations":[{"id":"doi:10.1145/2072298.2072028","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2072298.2072028","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th ACM international conference on Multimedia","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7400000095367432,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1504412414","https://openalex.org/W1845402413","https://openalex.org/W1993202648","https://openalex.org/W2096715676","https://openalex.org/W2104848109","https://openalex.org/W2109059049","https://openalex.org/W2114404140","https://openalex.org/W2135684690","https://openalex.org/W2137795521","https://openalex.org/W2139821863","https://openalex.org/W2146241755","https://openalex.org/W2156935079","https://openalex.org/W2164754346","https://openalex.org/W2426031434","https://openalex.org/W2570764145","https://openalex.org/W4285719527","https://openalex.org/W6637001620","https://openalex.org/W6680113041","https://openalex.org/W6683097776"],"related_works":["https://openalex.org/W3025582806","https://openalex.org/W3196155444","https://openalex.org/W2597787948","https://openalex.org/W2912288872","https://openalex.org/W2902657475","https://openalex.org/W2899526737","https://openalex.org/W2905382854","https://openalex.org/W4320063314","https://openalex.org/W2903578902","https://openalex.org/W167321734"],"abstract_inverted_index":{"Multi-label":[0],"classification":[1,58,150,200],"is":[2,10,122,159,177],"a":[3,13,24,29,57,109,117,134,166],"generalization":[4],"of":[5,23,36,65,99,113,119,155,212,220],"conventional":[6],"classification,":[7],"where":[8,116],"it":[9],"possible":[11,38],"for":[12,77,170,226],"single":[14],"data":[15,26,87,120],"point":[16,27],"to":[17,32,55,62,81,143,163,181,188],"have":[18,104],"multiple":[19,100],"labels.":[20],"Manual":[21],"annotation":[22],"multi-label":[25,149,172],"requires":[28],"human":[30,52,145],"oracle":[31],"consider":[33],"the":[34,72,83,97,153,160,171,210,213,218,221],"presence/absence":[35],"every":[37],"class":[39],"separately,":[40],"which":[41],"involves":[42],"significant":[43],"labor.":[44],"Active":[45],"learning":[46,141,193],"techniques":[47],"are":[48],"effective":[49],"in":[50,86,148,194,223],"reducing":[51],"labeling":[53,101,146],"effort":[54,147],"induce":[56],"model.":[59],"When":[60],"exposed":[61],"large":[63],"quantities":[64],"unlabeled":[66,127],"data,":[67],"such":[68,88,165,197],"algorithms":[69],"automatically":[70],"select":[71],"salient":[73],"and":[74,183,216],"representative":[75],"instances":[76],"manual":[78],"annotation.":[79],"Further,":[80],"address":[82],"high":[84],"redundancy":[85],"as":[89,94,96,198],"image":[90],"or":[91,201],"video":[92],"sequences":[93],"well":[95],"availability":[98],"agents,":[102],"there":[103],"been":[105],"recent":[106],"attempts":[107],"towards":[108],"batch":[110,118,138,190],"mode":[111,139,191],"form":[112],"active":[114,140,192],"learning,":[115],"points":[121],"selected":[123],"simultaneously":[124],"from":[125],"an":[126],"set.":[128],"In":[129],"this":[130,158],"work,":[131],"we":[132],"propose":[133],"novel":[135],"optimization":[136],"based":[137],"strategy":[142],"minimize":[144],"problems.":[151],"To":[152],"best":[154],"our":[156],"knowledge,":[157],"first":[161],"attempt":[162],"develop":[164],"scheme":[167],"primarily":[168],"intended":[169],"context.":[173],"The":[174],"proposed":[175,214],"framework":[176,222],"computationally":[178],"simple,":[179],"easy":[180],"implement":[182],"can":[184],"be":[185],"suitably":[186],"modified":[187],"perform":[189],"other":[195],"formulations,":[196],"single-label":[199],"problems":[202],"involving":[203],"hierarchical":[204],"label":[205],"spaces.":[206],"Our":[207],"results":[208],"corroborate":[209],"efficacy":[211],"algorithm":[215],"certify":[217],"potential":[219],"being":[224],"used":[225],"real":[227],"world":[228],"applications.":[229]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}