{"id":"https://openalex.org/W3094685735","doi":"https://doi.org/10.1162/neco_a_01473","title":"Active Classification With Uncertainty Comparison Queries","display_name":"Active Classification With Uncertainty Comparison Queries","publication_year":2022,"publication_date":"2022-01-11","ids":{"openalex":"https://openalex.org/W3094685735","doi":"https://doi.org/10.1162/neco_a_01473","mag":"3094685735","pmid":"https://pubmed.ncbi.nlm.nih.gov/35016222"},"language":"en","primary_location":{"id":"doi:10.1162/neco_a_01473","is_oa":false,"landing_page_url":"https://doi.org/10.1162/neco_a_01473","pdf_url":null,"source":{"id":"https://openalex.org/S207023548","display_name":"Neural Computation","issn_l":"0899-7667","issn":["0899-7667","1530-888X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Neural Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Zhenghang Cui","orcid":null},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]},{"id":"https://openalex.org/I4210126580","display_name":"RIKEN Center for Advanced Intelligence Project","ror":"https://ror.org/03ckxwf91","country_code":"JP","type":"facility","lineage":["https://openalex.org/I4210110652","https://openalex.org/I4210126580"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Zhenghang Cui","raw_affiliation_strings":["RIKEN Center for Advanced Intelligence Project, Chuo City, Tokyo 103-0027, Japan cui@ms.k.u-tokyo.ac.jp","The University of Tokyo, Tokyo 13-0033, Japan"],"affiliations":[{"raw_affiliation_string":"RIKEN Center for Advanced Intelligence Project, Chuo City, Tokyo 103-0027, Japan cui@ms.k.u-tokyo.ac.jp","institution_ids":["https://openalex.org/I4210126580"]},{"raw_affiliation_string":"The University of Tokyo, Tokyo 13-0033, Japan","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"last","author":{"id":null,"display_name":"Issei Sato","orcid":null},"institutions":[{"id":"https://openalex.org/I4210126580","display_name":"RIKEN Center for Advanced Intelligence Project","ror":"https://ror.org/03ckxwf91","country_code":"JP","type":"facility","lineage":["https://openalex.org/I4210110652","https://openalex.org/I4210126580"]},{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Issei Sato","raw_affiliation_strings":["RIKEN Center for Advanced Intelligence Project, Chuo City, Tokyo 103-0027, Japan sato@g.ecc.u-tokyo.ac.jp","The University of Tokyo, Tokyo 13-0033, Japan"],"affiliations":[{"raw_affiliation_string":"RIKEN Center for Advanced Intelligence Project, Chuo City, Tokyo 103-0027, Japan sato@g.ecc.u-tokyo.ac.jp","institution_ids":["https://openalex.org/I4210126580"]},{"raw_affiliation_string":"The University of Tokyo, Tokyo 13-0033, Japan","institution_ids":["https://openalex.org/I74801974"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210126580","https://openalex.org/I74801974"],"apc_list":null,"apc_paid":null,"fwci":0.2757,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.59691871,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"34","issue":"3","first_page":"781","last_page":"803"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.8284000158309937,"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.8284000158309937,"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.0689999982714653,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.009800000116229057,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/oracle","display_name":"Oracle","score":0.8528000116348267},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.6161999702453613},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.6007000207901001},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5454999804496765},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.5038999915122986},{"id":"https://openalex.org/keywords/sort","display_name":"sort","score":0.4724999964237213},{"id":"https://openalex.org/keywords/binary-classification","display_name":"Binary classification","score":0.3846000134944916},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.3781999945640564}],"concepts":[{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.8528000116348267},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6887999773025513},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.6161999702453613},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.6007000207901001},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5454999804496765},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5133000016212463},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.5038999915122986},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.492900013923645},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.4724999964237213},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.45660001039505005},{"id":"https://openalex.org/C66905080","wikidata":"https://www.wikidata.org/wiki/Q17005494","display_name":"Binary classification","level":3,"score":0.3846000134944916},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.3781999945640564},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3612000048160553},{"id":"https://openalex.org/C58489278","wikidata":"https://www.wikidata.org/wiki/Q1172284","display_name":"Data set","level":2,"score":0.3278000056743622},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.32190001010894775},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28999999165534973},{"id":"https://openalex.org/C2776145971","wikidata":"https://www.wikidata.org/wiki/Q30673951","display_name":"Labeled data","level":2,"score":0.28619998693466187},{"id":"https://openalex.org/C51632099","wikidata":"https://www.wikidata.org/wiki/Q3985153","display_name":"Training set","level":2,"score":0.2842000126838684},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.2797999978065491},{"id":"https://openalex.org/C122770356","wikidata":"https://www.wikidata.org/wiki/Q1656753","display_name":"Identifiability","level":2,"score":0.26980000734329224},{"id":"https://openalex.org/C110083411","wikidata":"https://www.wikidata.org/wiki/Q1744628","display_name":"Statistical classification","level":2,"score":0.2660999894142151},{"id":"https://openalex.org/C159254197","wikidata":"https://www.wikidata.org/wiki/Q1144915","display_name":"Lexicographical order","level":2,"score":0.26409998536109924},{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.25999999046325684},{"id":"https://openalex.org/C2777168461","wikidata":"https://www.wikidata.org/wiki/Q42196253","display_name":"Set operations","level":3,"score":0.25279998779296875},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.2508000135421753}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1162/neco_a_01473","is_oa":false,"landing_page_url":"https://doi.org/10.1162/neco_a_01473","pdf_url":null,"source":{"id":"https://openalex.org/S207023548","display_name":"Neural Computation","issn_l":"0899-7667","issn":["0899-7667","1530-888X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Neural Computation","raw_type":"journal-article"},{"id":"pmid:35016222","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/35016222","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Neural computation","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1617122252","https://openalex.org/W1965520710","https://openalex.org/W1985258161","https://openalex.org/W2013784666","https://openalex.org/W2049393399","https://openalex.org/W2056138823","https://openalex.org/W2112796928","https://openalex.org/W2194775991","https://openalex.org/W2404446105","https://openalex.org/W2739497747","https://openalex.org/W2786201195","https://openalex.org/W2883737864","https://openalex.org/W2888934269","https://openalex.org/W2945049737","https://openalex.org/W2952861497","https://openalex.org/W2964321744","https://openalex.org/W3000533570","https://openalex.org/W6632665862","https://openalex.org/W6673974147","https://openalex.org/W6769481125","https://openalex.org/W7071374342"],"related_works":[],"abstract_inverted_index":{"Noisy":[0],"pairwise":[1,141],"comparison":[2,20,142],"feedback":[3,27],"has":[4,99,151],"been":[5],"incorporated":[6],"to":[7,25,33,46,92,117,122,168,188],"improve":[8],"the":[9,56,64,72,94,130,134,172,179,182,189,196,199,203,206],"overall":[10],"query":[11],"complexity":[12],"of":[13,39,129,157,171,198,205],"interactively":[14],"learning":[15],"binary":[16],"classifiers.":[17],"The":[18,78],"positivity":[19],"oracle":[21,52,91,143,147,201],"is":[22,30,44,185],"extensively":[23],"used":[24],"provide":[26],"on":[28,63,83],"which":[29,69,149],"more":[31],"likely":[32],"be":[34],"positive":[35],"in":[36],"a":[37,75,139,155],"pair":[38,156],"data":[40,76,85,158,190],"points.":[41,159],"Because":[42],"it":[43,98,103,112],"impossible":[45],"determine":[47],"accurate":[48],"labels":[49],"using":[50],"this":[51],"alone":[53],"without":[54],"knowing":[55],"classification":[57,95,131],"threshold,":[58],"existing":[59],"methods":[60],"still":[61],"rely":[62],"traditional":[65],"explicit":[66,89],"labeling":[67,90,166,183],"oracle,":[68],"explicitly":[70],"answers":[71,148],"label":[73,108],"given":[74,154],"point.":[77],"current":[79],"method":[80],"conducts":[81],"sorting":[82,106],"all":[84],"points":[86],"and":[87,110,126,202,210],"uses":[88],"find":[93],"threshold.":[96],"However,":[97],"two":[100],"drawbacks:":[101],"(1)":[102],"needs":[104],"unnecessary":[105],"for":[107],"inference":[109],"(2)":[111],"naively":[113],"adapts":[114],"quick":[115],"sort":[116],"noisy":[118],"feedback.":[119],"In":[120,175],"order":[121],"avoid":[123],"these":[124],"inefficiencies":[125],"acquire":[127],"information":[128],"threshold":[132],"at":[133],"same":[135],"time,":[136],"we":[137,177,194],"propose":[138,162],"new":[140],"concerning":[144],"uncertainties.":[145],"This":[146],"one":[150],"higher":[152],"uncertainty":[153],"We":[160],"then":[161],"an":[163],"efficient":[164],"adaptive":[165],"algorithm":[167,208],"take":[169],"advantage":[170],"proposed":[173,200,207],"oracle.":[174],"addition,":[176],"address":[178],"situation":[180],"where":[181],"budget":[184],"insufficient":[186],"compared":[187],"set":[191],"size.":[192],"Furthermore,":[193],"confirm":[195],"feasibility":[197],"performance":[204],"theoretically":[209],"empirically.":[211]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2020-11-09T00:00:00"}