{"id":"https://openalex.org/W1991234467","doi":"https://doi.org/10.1145/2487575.2487643","title":"Querying discriminative and representative samples for batch mode active learning","display_name":"Querying discriminative and representative samples for batch mode active learning","publication_year":2013,"publication_date":"2013-08-11","ids":{"openalex":"https://openalex.org/W1991234467","doi":"https://doi.org/10.1145/2487575.2487643","mag":"1991234467"},"language":"en","primary_location":{"id":"doi:10.1145/2487575.2487643","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2487575.2487643","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 SIGKDD international conference on Knowledge discovery and data mining","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/A5100401045","display_name":"Zheng Wang","orcid":"https://orcid.org/0000-0001-6157-0662"},"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":"Zheng Wang","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/A5010419481","display_name":"Jieping Ye","orcid":"https://orcid.org/0000-0001-8662-5818"},"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":"Jieping Ye","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":2,"corresponding_author_ids":["https://openalex.org/A5100401045"],"corresponding_institution_ids":["https://openalex.org/I55732556"],"apc_list":null,"apc_paid":null,"fwci":8.6562,"has_fulltext":false,"cited_by_count":104,"citation_normalized_percentile":{"value":0.97445,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"158","last_page":"166"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":1.0,"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":1.0,"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.9851999878883362,"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/T12288","display_name":"Optimization and Search Problems","score":0.9811999797821045,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/empirical-risk-minimization","display_name":"Empirical risk minimization","score":0.8035966157913208},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6991127729415894},{"id":"https://openalex.org/keywords/discriminative-model","display_name":"Discriminative model","score":0.6576926112174988},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.565574049949646},{"id":"https://openalex.org/keywords/classifier","display_name":"Classifier (UML)","score":0.5355368256568909},{"id":"https://openalex.org/keywords/active-learning","display_name":"Active learning (machine learning)","score":0.5243397355079651},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.518606424331665},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.4886172413825989},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.48316138982772827},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4475131034851074},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.43855953216552734},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4340440034866333},{"id":"https://openalex.org/keywords/online-machine-learning","display_name":"Online machine learning","score":0.422113299369812},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.39814293384552},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.2919488549232483},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21021223068237305}],"concepts":[{"id":"https://openalex.org/C107321475","wikidata":"https://www.wikidata.org/wiki/Q5374254","display_name":"Empirical risk minimization","level":2,"score":0.8035966157913208},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6991127729415894},{"id":"https://openalex.org/C97931131","wikidata":"https://www.wikidata.org/wiki/Q5282087","display_name":"Discriminative model","level":2,"score":0.6576926112174988},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.565574049949646},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.5355368256568909},{"id":"https://openalex.org/C77967617","wikidata":"https://www.wikidata.org/wiki/Q4677561","display_name":"Active learning (machine learning)","level":2,"score":0.5243397355079651},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.518606424331665},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.4886172413825989},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.48316138982772827},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4475131034851074},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.43855953216552734},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4340440034866333},{"id":"https://openalex.org/C115903097","wikidata":"https://www.wikidata.org/wiki/Q7094097","display_name":"Online machine learning","level":3,"score":0.422113299369812},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.39814293384552},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.2919488549232483},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21021223068237305},{"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/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2487575.2487643","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2487575.2487643","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 SIGKDD international conference on Knowledge discovery and data mining","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.699999988079071,"id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":61,"referenced_works":["https://openalex.org/W1479807131","https://openalex.org/W1483816357","https://openalex.org/W1484084878","https://openalex.org/W1520757484","https://openalex.org/W1528361845","https://openalex.org/W1599935123","https://openalex.org/W1968200975","https://openalex.org/W1978633512","https://openalex.org/W1991357106","https://openalex.org/W1991589570","https://openalex.org/W1993202648","https://openalex.org/W1994389483","https://openalex.org/W2006484294","https://openalex.org/W2012878613","https://openalex.org/W2016405781","https://openalex.org/W2080021732","https://openalex.org/W2102873759","https://openalex.org/W2104848109","https://openalex.org/W2109059049","https://openalex.org/W2114188922","https://openalex.org/W2114338449","https://openalex.org/W2124331852","https://openalex.org/W2127816222","https://openalex.org/W2132948751","https://openalex.org/W2133864802","https://openalex.org/W2137795521","https://openalex.org/W2138032594","https://openalex.org/W2139212933","https://openalex.org/W2139238311","https://openalex.org/W2140524605","https://openalex.org/W2148603752","https://openalex.org/W2152798516","https://openalex.org/W2153635508","https://openalex.org/W2153818524","https://openalex.org/W2164278908","https://openalex.org/W2164943005","https://openalex.org/W2165484066","https://openalex.org/W2167595980","https://openalex.org/W2212660284","https://openalex.org/W2309755354","https://openalex.org/W2426031434","https://openalex.org/W2570764145","https://openalex.org/W2579923771","https://openalex.org/W2606098075","https://openalex.org/W2613433911","https://openalex.org/W2616052791","https://openalex.org/W2903158431","https://openalex.org/W3014813097","https://openalex.org/W3023544697","https://openalex.org/W3120740533","https://openalex.org/W3150304496","https://openalex.org/W3193477162","https://openalex.org/W4285719527","https://openalex.org/W4292363360","https://openalex.org/W4300093168","https://openalex.org/W6628964739","https://openalex.org/W6679716015","https://openalex.org/W6680113041","https://openalex.org/W6682652786","https://openalex.org/W6688325169","https://openalex.org/W7071374342"],"related_works":["https://openalex.org/W1986633584","https://openalex.org/W2037866349","https://openalex.org/W2901581617","https://openalex.org/W4254928859","https://openalex.org/W184546935","https://openalex.org/W1976326851","https://openalex.org/W146740654","https://openalex.org/W4381996401","https://openalex.org/W2169476964","https://openalex.org/W2583133594"],"abstract_inverted_index":{"Empirical":[0],"risk":[1,37,101,120],"minimization":[2,102],"(ERM)":[3],"provides":[4],"a":[5,48,111,133,144],"useful":[6],"guideline":[7],"for":[8,117],"many":[9],"machine":[10],"learning":[11,50,107,124,138],"and":[12,38,85,183,191],"data":[13,57,87,189],"mining":[14],"algorithms.":[15],"Under":[16],"the":[17,26,33,39,42,55,62,71,79,91,99,105,118,122,165,171,180,195,205],"ERM":[18,52],"principle,":[19],"one":[20,77],"minimizes":[21],"an":[22,155],"upper":[23,115,129],"bound":[24,116,130],"of":[25,35,41,114,198],"true":[27,119],"risk,":[28],"which":[29],"is":[30,161],"approximated":[31],"by":[32,126,154],"summation":[34],"empirical":[36,100],"complexity":[40],"candidate":[43],"classifier":[44],"class.":[45],"To":[46],"guarantee":[47],"satisfactory":[49],"performance,":[51],"requires":[53],"that":[54],"training":[56],"are":[58],"i.i.d.":[59],"sampled":[60],"from":[61],"unknown":[63],"source":[64,92,172],"distribution.":[65,93],"However,":[66],"this":[67,95,128],"may":[68,88],"not":[69,89],"be":[70],"case":[72],"in":[73,121,202],"active":[74,106,123,137],"learning,":[75],"where":[76],"selects":[78],"most":[80,166,181],"informative":[81,167],"samples":[82,168],"to":[83,104,163],"label":[84],"these":[86],"follow":[90],"In":[94],"paper,":[96],"we":[97,131],"generalize":[98],"principle":[103],"setting.":[108],"We":[109,150],"derive":[110],"novel":[112],"form":[113],"setting;":[125],"minimizing":[127],"develop":[132],"practical":[134],"batch":[135],"mode":[136],"method.":[139,158],"The":[140],"proposed":[141,200],"formulation":[142],"involves":[143],"non-convex":[145],"integer":[146],"programming":[147],"optimization":[148,157],"problem.":[149],"solve":[151],"it":[152],"efficiently":[153],"alternating":[156],"Our":[159],"method":[160,201],"shown":[162],"query":[164],"while":[169],"preserving":[170],"distribution":[173],"as":[174,176],"much":[175],"possible,":[177],"thus":[178],"identifying":[179],"uncertain":[182],"representative":[184],"queries.":[185],"Experiments":[186],"on":[187],"benchmark":[188],"sets":[190],"real-world":[192],"applications":[193],"demonstrate":[194],"superior":[196],"performance":[197],"our":[199],"comparison":[203],"with":[204],"state-of-the-art":[206],"methods.":[207]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":18},{"year":2020,"cited_by_count":14},{"year":2019,"cited_by_count":17},{"year":2018,"cited_by_count":12},{"year":2017,"cited_by_count":14},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":7}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}