{"id":"https://openalex.org/W4388543856","doi":"https://doi.org/10.1109/tkde.2023.3328952","title":"Instance Selection via Voronoi Neighbors for Binary Classification Tasks","display_name":"Instance Selection via Voronoi Neighbors for Binary Classification Tasks","publication_year":2023,"publication_date":"2023-11-09","ids":{"openalex":"https://openalex.org/W4388543856","doi":"https://doi.org/10.1109/tkde.2023.3328952"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2023.3328952","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2023.3328952","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"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 Knowledge and Data Engineering","raw_type":"journal-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/A5044723517","display_name":"Ying Fu","orcid":"https://orcid.org/0000-0001-7938-9669"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]},{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Ying Fu","raw_affiliation_strings":["School of Business Administration, South China University of Technology, Guangzhou, Guangdong, China","Department of Industrial and Systems Engineering, University of Wisconsin-Madison, Madison, WI, USA"],"raw_orcid":"https://orcid.org/0000-0001-7938-9669","affiliations":[{"raw_affiliation_string":"School of Business Administration, South China University of Technology, Guangzhou, Guangdong, China","institution_ids":["https://openalex.org/I90610280"]},{"raw_affiliation_string":"Department of Industrial and Systems Engineering, University of Wisconsin-Madison, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025012113","display_name":"Kaibo Liu","orcid":"https://orcid.org/0000-0003-2863-5748"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kaibo Liu","raw_affiliation_strings":["Department of Industrial and Systems Engineering, University of Wisconsin-Madison, Madison, WI, USA"],"raw_orcid":"https://orcid.org/0000-0003-2863-5748","affiliations":[{"raw_affiliation_string":"Department of Industrial and Systems Engineering, University of Wisconsin-Madison, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101573170","display_name":"Wenbin Zhu","orcid":"https://orcid.org/0000-0003-1208-980X"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenbin Zhu","raw_affiliation_strings":["School of Business Administration, South China University of Technology, Guangzhou, Guangdong, China"],"raw_orcid":"https://orcid.org/0000-0003-1208-980X","affiliations":[{"raw_affiliation_string":"School of Business Administration, South China University of Technology, Guangzhou, Guangdong, China","institution_ids":["https://openalex.org/I90610280"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6345,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.740081,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"36","issue":"8","first_page":"3921","last_page":"3933"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12535","display_name":"Machine Learning and Data Classification","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/T12535","display_name":"Machine Learning and Data Classification","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/T12072","display_name":"Machine Learning and Algorithms","score":0.9962999820709229,"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.98580002784729,"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/voronoi-diagram","display_name":"Voronoi diagram","score":0.8505740165710449},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7745492458343506},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5908970236778259},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.5467053055763245},{"id":"https://openalex.org/keywords/binary-classification","display_name":"Binary classification","score":0.5404312610626221},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5257502198219299},{"id":"https://openalex.org/keywords/binary-decision-diagram","display_name":"Binary decision diagram","score":0.49407270550727844},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.48824217915534973},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.47591501474380493},{"id":"https://openalex.org/keywords/calibration","display_name":"Calibration","score":0.46969011425971985},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.454974889755249},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.4315032362937927},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4258330464363098},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.42498543858528137},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22999665141105652},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1729646623134613},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.10497748851776123},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.0880020260810852}],"concepts":[{"id":"https://openalex.org/C24881265","wikidata":"https://www.wikidata.org/wiki/Q757267","display_name":"Voronoi diagram","level":2,"score":0.8505740165710449},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7745492458343506},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5908970236778259},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5467053055763245},{"id":"https://openalex.org/C66905080","wikidata":"https://www.wikidata.org/wiki/Q17005494","display_name":"Binary classification","level":3,"score":0.5404312610626221},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5257502198219299},{"id":"https://openalex.org/C3309909","wikidata":"https://www.wikidata.org/wiki/Q864155","display_name":"Binary decision diagram","level":2,"score":0.49407270550727844},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.48824217915534973},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.47591501474380493},{"id":"https://openalex.org/C165838908","wikidata":"https://www.wikidata.org/wiki/Q736777","display_name":"Calibration","level":2,"score":0.46969011425971985},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.454974889755249},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4315032362937927},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4258330464363098},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.42498543858528137},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22999665141105652},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1729646623134613},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.10497748851776123},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0880020260810852},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","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/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2023.3328952","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2023.3328952","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"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 Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.7900000214576721}],"awards":[{"id":"https://openalex.org/G2203038425","display_name":null,"funder_award_id":"U1901222","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W57133718","https://openalex.org/W184442817","https://openalex.org/W1965059296","https://openalex.org/W1965612527","https://openalex.org/W1967005434","https://openalex.org/W1993926867","https://openalex.org/W1994410331","https://openalex.org/W2041449151","https://openalex.org/W2063295648","https://openalex.org/W2070164574","https://openalex.org/W2093778562","https://openalex.org/W2096733369","https://openalex.org/W2099085654","https://openalex.org/W2119773896","https://openalex.org/W2124005350","https://openalex.org/W2127406992","https://openalex.org/W2130828936","https://openalex.org/W2151245131","https://openalex.org/W2151537585","https://openalex.org/W2167379017","https://openalex.org/W2243285667","https://openalex.org/W2259478279","https://openalex.org/W2408839727","https://openalex.org/W2475230683","https://openalex.org/W2913868188","https://openalex.org/W2921372666","https://openalex.org/W2963481578","https://openalex.org/W2988440334","https://openalex.org/W2988755919","https://openalex.org/W3085482424","https://openalex.org/W4200498145","https://openalex.org/W4230946174","https://openalex.org/W4244864805","https://openalex.org/W4282937133","https://openalex.org/W4283030109","https://openalex.org/W4288100995","https://openalex.org/W4294583774","https://openalex.org/W4300092207","https://openalex.org/W6607466906","https://openalex.org/W6685644109","https://openalex.org/W6685663092","https://openalex.org/W6768926992","https://openalex.org/W6770435468","https://openalex.org/W6989699103","https://openalex.org/W7052566182"],"related_works":["https://openalex.org/W3020555194","https://openalex.org/W2793256277","https://openalex.org/W4360958759","https://openalex.org/W2348235448","https://openalex.org/W2116218375","https://openalex.org/W2389906634","https://openalex.org/W176898926","https://openalex.org/W288156810","https://openalex.org/W1562406979","https://openalex.org/W2962797788"],"abstract_inverted_index":{"Large":[0],"datasets":[1],"available":[2],"in":[3],"many":[4,132,176],"applications":[5],"have":[6],"enabled":[7],"the":[8,20,29,37,71,78,86,102,112,135,172,194],"training":[9,30],"of":[10,23,33,42,83,95,138,186,193],"binary":[11],"classifiers":[12,162,180],"to":[13,60,69,77,85,127],"match":[14],"or":[15],"even":[16],"outperform":[17],"humans.":[18],"However,":[19],"large":[21],"volume":[22],"data":[24],"introduces":[25],"computational":[26],"burden":[27],"during":[28],"and":[31,88,115],"calibration":[32],"model":[34,66],"parameters.":[35],"Since":[36],"optimal":[38],"decision":[39],"surface":[40],"(ODS)":[41],"a":[43,50,54,108],"classification":[44],"task":[45],"is":[46,58,67,75,91,125,140,148],"often":[47,141],"determined":[48],"by":[49,100,167],"few":[51],"nearby":[52],"instances,":[53],"novel":[55],"PDOC-V":[56,168],"method":[57,147],"proposed":[59],"identify":[61],"them.":[62],"A":[63,120],"Bayesian":[64],"probability":[65,82],"adopted":[68,126],"describe":[70],"ODS.":[72,173],"An":[73],"instance":[74,97,110,154],"close":[76],"ODS":[79],"if":[80],"its":[81,117],"belonging":[84],"positive":[87],"negative":[89],"classes":[90],"similar.":[92],"The":[93],"probabilities":[94],"an":[96],"are":[98],"estimated":[99],"partitioning":[101],"input":[103],"space":[104],"into":[105],"cells":[106],"containing":[107],"single":[109],"via":[111],"Voronoi":[113,118],"diagram":[114],"inspecting":[116],"neighbors.":[119],"randomized":[121],"ray":[122],"shooting":[123],"algorithm":[124],"accelerate":[128],"our":[129,146],"algorithm.":[130],"In":[131],"natural":[133,177],"datasets,":[134,145,178],"spatial":[136],"distribution":[137],"instances":[139,165,187],"uneven.":[142],"For":[143],"such":[144],"more":[149,190],"robust":[150],"than":[151,191],"existing":[152],"distance-based":[153],"selection":[155],"methods.":[156],"Comprehensive":[157],"experiments":[158],"suggest":[159],"that":[160],"common":[161,179],"trained":[163,181],"on":[164,182],"selected":[166],"can":[169,188],"accurately":[170],"recover":[171],"Moreover,":[174],"for":[175],"10%":[183],"-":[184],"20%":[185],"achieve":[189],"98%":[192],"full":[195],"set":[196],"performance.":[197]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}