{"id":"https://openalex.org/W2964051179","doi":"https://doi.org/10.1109/tpami.2016.2539965","title":"Active Clustering with Model-Based Uncertainty Reduction","display_name":"Active Clustering with Model-Based Uncertainty Reduction","publication_year":2016,"publication_date":"2016-03-09","ids":{"openalex":"https://openalex.org/W2964051179","doi":"https://doi.org/10.1109/tpami.2016.2539965","mag":"2964051179","pmid":"https://pubmed.ncbi.nlm.nih.gov/26978555"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.2016.2539965","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2016.2539965","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"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 Pattern Analysis and Machine Intelligence","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":"https://openalex.org/A5032046813","display_name":"Caiming Xiong","orcid":"https://orcid.org/0000-0003-0349-8628"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Caiming Xiong","raw_affiliation_strings":["Metamind Inc., Palo Alto, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Metamind Inc., Palo Alto, CA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020988844","display_name":"David Johnson","orcid":"https://orcid.org/0000-0002-0861-3528"},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David M. Johnson","raw_affiliation_strings":["Department of Computer Science and Engineering, State University of New York at Buffalo, Buffalo, NY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, State University of New York at Buffalo, Buffalo, NY","institution_ids":["https://openalex.org/I63190737"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079301873","display_name":"Jason J. Corso","orcid":"https://orcid.org/0000-0001-6454-9594"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jason J. Corso","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.9888,"has_fulltext":false,"cited_by_count":50,"citation_normalized_percentile":{"value":0.91411303,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"39","issue":"1","first_page":"5","last_page":"17"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9995999932289124,"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"}},{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9984999895095825,"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"}},{"id":"https://openalex.org/T11307","display_name":"Domain Adaptation and Few-Shot Learning","score":0.9973000288009644,"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/cluster-analysis","display_name":"Cluster analysis","score":0.803500771522522},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.7479323148727417},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6060779690742493},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.558367908000946},{"id":"https://openalex.org/keywords/constrained-clustering","display_name":"Constrained clustering","score":0.5073418021202087},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.48348861932754517},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.45630544424057007},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.45483842492103577},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.44993120431900024},{"id":"https://openalex.org/keywords/spectral-clustering","display_name":"Spectral clustering","score":0.4481724798679352},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.43545791506767273},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.41731902956962585},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2918519079685211},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.27335119247436523}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.803500771522522},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.7479323148727417},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6060779690742493},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.558367908000946},{"id":"https://openalex.org/C27964816","wikidata":"https://www.wikidata.org/wiki/Q5164359","display_name":"Constrained clustering","level":5,"score":0.5073418021202087},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.48348861932754517},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.45630544424057007},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.45483842492103577},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.44993120431900024},{"id":"https://openalex.org/C105611402","wikidata":"https://www.wikidata.org/wiki/Q2976589","display_name":"Spectral clustering","level":3,"score":0.4481724798679352},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.43545791506767273},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.41731902956962585},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2918519079685211},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.27335119247436523},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpami.2016.2539965","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2016.2539965","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"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 Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},{"id":"pmid:26978555","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/26978555","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":"IEEE transactions on pattern analysis and machine intelligence","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.75,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G2654825643","display_name":null,"funder_award_id":"D11AP00245","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G3177300850","display_name":null,"funder_award_id":"N00244-11-1-0022","funder_id":"https://openalex.org/F4320309189","funder_display_name":"Newton Public Schools, City of Newton"},{"id":"https://openalex.org/G3764268407","display_name":null,"funder_award_id":"W911NF-10-2-0062","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G6186756376","display_name":null,"funder_award_id":"IIS-0845282","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6781616961","display_name":null,"funder_award_id":"W911NF-11-1-0090","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320309189","display_name":"Newton Public Schools, City of Newton","ror":"https://ror.org/01dk2f490"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W83404773","https://openalex.org/W141522515","https://openalex.org/W203257931","https://openalex.org/W658559791","https://openalex.org/W1508464538","https://openalex.org/W1565377632","https://openalex.org/W1572210044","https://openalex.org/W1601182116","https://openalex.org/W1965450189","https://openalex.org/W1974121224","https://openalex.org/W1984707692","https://openalex.org/W1994213117","https://openalex.org/W2012878613","https://openalex.org/W2044571869","https://openalex.org/W2046835352","https://openalex.org/W2051549110","https://openalex.org/W2083446213","https://openalex.org/W2090668741","https://openalex.org/W2100346396","https://openalex.org/W2107667794","https://openalex.org/W2108598243","https://openalex.org/W2113741880","https://openalex.org/W2117154949","https://openalex.org/W2131365923","https://openalex.org/W2134342006","https://openalex.org/W2134370969","https://openalex.org/W2135914502","https://openalex.org/W2138615112","https://openalex.org/W2139956879","https://openalex.org/W2141708418","https://openalex.org/W2142460132","https://openalex.org/W2149908819","https://openalex.org/W2153839362","https://openalex.org/W2162915993","https://openalex.org/W2165874743","https://openalex.org/W2166049352","https://openalex.org/W2204849362","https://openalex.org/W2213241010","https://openalex.org/W2482589566","https://openalex.org/W2536626143","https://openalex.org/W2903158431","https://openalex.org/W2912210943","https://openalex.org/W3120740533","https://openalex.org/W4285719527","https://openalex.org/W6605798834","https://openalex.org/W6608319409","https://openalex.org/W6634233734","https://openalex.org/W6663082325","https://openalex.org/W6673083800","https://openalex.org/W6676297131","https://openalex.org/W6677328822","https://openalex.org/W6680970901","https://openalex.org/W6682299748","https://openalex.org/W6684578312","https://openalex.org/W6688039452","https://openalex.org/W6688387854","https://openalex.org/W6756615331","https://openalex.org/W6758700058"],"related_works":["https://openalex.org/W3012376705","https://openalex.org/W2906422195","https://openalex.org/W4308344195","https://openalex.org/W135418852","https://openalex.org/W4382052822","https://openalex.org/W1979094538","https://openalex.org/W3146523624","https://openalex.org/W2287240295","https://openalex.org/W3209179850","https://openalex.org/W2889799812"],"abstract_inverted_index":{"Semi-supervised":[0],"clustering":[1,6,66,86,122,128],"seeks":[2],"to":[3,18,64,71,76,82,172,195,240,249,252],"augment":[4],"traditional":[5],"methods":[7,30],"by":[8,99],"incorporating":[9],"side":[10,38],"information":[11,39],"provided":[12,41],"via":[13,156],"human":[14,97,102,188],"expertise":[15],"in":[16,33,69,181],"order":[17,70],"increase":[19],"the":[20,24,34,37,65,92,95,108,132,144,174,182,187,197],"semantic":[21],"meaningfulness":[22],"of":[23,52,55,94,134,159,178,216,255],"resulting":[25,168],"clusters.":[26,256],"However,":[27],"most":[28],"current":[29],"are":[31],"passive":[32],"sense":[35],"that":[36,90,123,234],"is":[40,80,170,237],"beforehand":[42],"and":[43,152,163,212,222,232,251],"selected":[44],"randomly.":[45],"This":[46],"may":[47],"require":[48],"a":[49,114,138,150,153,214,223],"large":[50],"number":[51],"constraints,":[53],"some":[54],"which":[56],"could":[57],"be":[58],"redundant,":[59],"unnecessary,":[60],"or":[61],"even":[62],"detrimental":[63],"results.":[67],"Thus":[68],"scale":[72],"such":[73],"semi-supervised":[74,120],"algorithms":[75],"larger":[77],"problems":[78],"it":[79,105],"desirable":[81],"pursue":[83],"an":[84,88,157],"active":[85,119],"method-i.e.,":[87],"algorithm":[89],"maximizes":[91],"effectiveness":[93],"available":[96],"labor":[98],"only":[100,196],"requesting":[101],"input":[103],"where":[104],"will":[106],"have":[107],"greatest":[109],"impact.":[110],"Here,":[111],"we":[112,142],"propose":[113],"novel":[115],"online":[116],"framework":[117],"for":[118],"spectral":[121],"selects":[124],"pairwise":[125,191],"constraints":[126],"as":[127,244,246],"proceeds,":[129],"based":[130],"on":[131],"principle":[133],"uncertainty":[135,146,175],"reduction.":[136],"Using":[137],"first-order":[139],"Taylor":[140],"expansion,":[141],"decompose":[143],"expected":[145],"reduction":[147,176],"problem":[148],"into":[149],"gradient":[151],"step-scale,":[154],"computed":[155],"application":[158],"matrix":[160],"perturbation":[161],"theory":[162],"cluster-assignment":[164],"entropy,":[165],"respectively.":[166],"The":[167,226],"model":[169],"used":[171],"estimate":[173],"potential":[177],"each":[179],"sample":[180],"dataset.":[183,225],"We":[184,201],"then":[185],"present":[186],"user":[189],"with":[190,193],"queries":[192],"respect":[194],"best":[198],"candidate":[199],"sample.":[200],"evaluate":[202],"our":[203,229,235],"method":[204,236],"using":[205],"three":[206],"different":[207],"image":[208],"datasets":[209,221],"(faces,":[210],"leaves":[211],"dogs),":[213],"set":[215],"common":[217],"UCI":[218],"machine":[219],"learning":[220],"gene":[224],"results":[227],"validate":[228],"decomposition":[230],"formulation":[231],"show":[233],"consistently":[238],"superior":[239],"existing":[241],"state-of-the-art":[242],"techniques,":[243],"well":[245],"being":[247],"robust":[248],"noise":[250],"unknown":[253],"numbers":[254]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":4},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}