{"id":"https://openalex.org/W4317904898","doi":"https://doi.org/10.1145/3582000","title":"A Comparative Survey of Instance Selection Methods applied to Non-Neural and Transformer-Based Text Classification","display_name":"A Comparative Survey of Instance Selection Methods applied to Non-Neural and Transformer-Based Text Classification","publication_year":2023,"publication_date":"2023-01-24","ids":{"openalex":"https://openalex.org/W4317904898","doi":"https://doi.org/10.1145/3582000"},"language":"en","primary_location":{"id":"doi:10.1145/3582000","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3582000","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3582000","source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3582000","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018690278","display_name":"Washington Cunha","orcid":"https://orcid.org/0000-0002-1988-8412"},"institutions":[{"id":"https://openalex.org/I110200422","display_name":"Universidade Federal de Minas Gerais","ror":"https://ror.org/0176yjw32","country_code":"BR","type":"education","lineage":["https://openalex.org/I110200422"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Washington Cunha","raw_affiliation_strings":["Federal University of Minas Gerais"],"raw_orcid":"https://orcid.org/0000-0002-1988-8412","affiliations":[{"raw_affiliation_string":"Federal University of Minas Gerais","institution_ids":["https://openalex.org/I110200422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057646226","display_name":"Felipe Viegas","orcid":"https://orcid.org/0000-0001-8121-8607"},"institutions":[{"id":"https://openalex.org/I110200422","display_name":"Universidade Federal de Minas Gerais","ror":"https://ror.org/0176yjw32","country_code":"BR","type":"education","lineage":["https://openalex.org/I110200422"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Felipe Viegas","raw_affiliation_strings":["Federal University of Minas Gerais"],"raw_orcid":"https://orcid.org/0000-0001-8121-8607","affiliations":[{"raw_affiliation_string":"Federal University of Minas Gerais","institution_ids":["https://openalex.org/I110200422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082661016","display_name":"Celso Fran\u00e7a","orcid":"https://orcid.org/0000-0002-0251-7172"},"institutions":[{"id":"https://openalex.org/I110200422","display_name":"Universidade Federal de Minas Gerais","ror":"https://ror.org/0176yjw32","country_code":"BR","type":"education","lineage":["https://openalex.org/I110200422"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Celso Fran\u00e7a","raw_affiliation_strings":["Federal University of Minas Gerais"],"raw_orcid":"https://orcid.org/0000-0002-0251-7172","affiliations":[{"raw_affiliation_string":"Federal University of Minas Gerais","institution_ids":["https://openalex.org/I110200422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024659734","display_name":"Thierson Couto Rosa","orcid":"https://orcid.org/0000-0001-7117-3994"},"institutions":[{"id":"https://openalex.org/I68106152","display_name":"Universidade Federal de Goi\u00e1s","ror":"https://ror.org/0039d5757","country_code":"BR","type":"education","lineage":["https://openalex.org/I68106152"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Thierson Rosa","raw_affiliation_strings":["Federal University of Goi\u00e1s"],"raw_orcid":"https://orcid.org/0000-0001-7117-3994","affiliations":[{"raw_affiliation_string":"Federal University of Goi\u00e1s","institution_ids":["https://openalex.org/I68106152"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087565388","display_name":"Leonardo Rocha","orcid":"https://orcid.org/0000-0002-4913-4902"},"institutions":[{"id":"https://openalex.org/I166595947","display_name":"Federal University of S\u00e3o Jo\u00e3o del-Rei","ror":"https://ror.org/03vrj4p82","country_code":"BR","type":"education","lineage":["https://openalex.org/I166595947"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Leonardo Rocha","raw_affiliation_strings":["Federal University of S\u00e3o Jo\u00e3o Del-Rei"],"raw_orcid":"https://orcid.org/0000-0002-4913-4902","affiliations":[{"raw_affiliation_string":"Federal University of S\u00e3o Jo\u00e3o Del-Rei","institution_ids":["https://openalex.org/I166595947"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046370637","display_name":"Marcos Andr\u00e9 Gon\u00e7alves","orcid":"https://orcid.org/0000-0002-2075-3363"},"institutions":[{"id":"https://openalex.org/I110200422","display_name":"Universidade Federal de Minas Gerais","ror":"https://ror.org/0176yjw32","country_code":"BR","type":"education","lineage":["https://openalex.org/I110200422"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Marcos Andr\u00e9 Gon\u00e7alves","raw_affiliation_strings":["Federal University of Minas Gerais"],"raw_orcid":"https://orcid.org/0000-0002-2075-3363","affiliations":[{"raw_affiliation_string":"Federal University of Minas Gerais","institution_ids":["https://openalex.org/I110200422"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.4635,"has_fulltext":true,"cited_by_count":57,"citation_normalized_percentile":{"value":0.97995434,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"55","issue":"13s","first_page":"1","last_page":"52"},"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/T10260","display_name":"Software Engineering Research","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9965999722480774,"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.8542708158493042},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6147000789642334},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5922677516937256},{"id":"https://openalex.org/keywords/transformer","display_name":"Transformer","score":0.543587863445282},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.5031468272209167},{"id":"https://openalex.org/keywords/training-set","display_name":"Training set","score":0.4620491862297058},{"id":"https://openalex.org/keywords/random-forest","display_name":"Random forest","score":0.439527690410614},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4152044653892517},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.40868645906448364}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8542708158493042},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6147000789642334},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5922677516937256},{"id":"https://openalex.org/C66322947","wikidata":"https://www.wikidata.org/wiki/Q11658","display_name":"Transformer","level":3,"score":0.543587863445282},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.5031468272209167},{"id":"https://openalex.org/C51632099","wikidata":"https://www.wikidata.org/wiki/Q3985153","display_name":"Training set","level":2,"score":0.4620491862297058},{"id":"https://openalex.org/C169258074","wikidata":"https://www.wikidata.org/wiki/Q245748","display_name":"Random forest","level":2,"score":0.439527690410614},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4152044653892517},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.40868645906448364},{"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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/C165801399","wikidata":"https://www.wikidata.org/wiki/Q25428","display_name":"Voltage","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3582000","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3582000","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3582000","source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3582000","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3582000","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3582000","source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Quality Education","score":0.7099999785423279,"id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320309480","display_name":"Nvidia","ror":"https://ror.org/03jdj4y14"},{"id":"https://openalex.org/F4320310598","display_name":"Amazon Web Services","ror":"https://ror.org/04mv4n011"},{"id":"https://openalex.org/F4320321091","display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","ror":"https://ror.org/00x0ma614"},{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"},{"id":"https://openalex.org/F4320322980","display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de Minas Gerais","ror":"https://ror.org/00nc55f03"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4317904898.pdf","grobid_xml":"https://content.openalex.org/works/W4317904898.grobid-xml"},"referenced_works_count":79,"referenced_works":["https://openalex.org/W1516184288","https://openalex.org/W1965551184","https://openalex.org/W1977090683","https://openalex.org/W1994410331","https://openalex.org/W2015629112","https://openalex.org/W2022322548","https://openalex.org/W2070246124","https://openalex.org/W2107686700","https://openalex.org/W2115012618","https://openalex.org/W2118020653","https://openalex.org/W2122496402","https://openalex.org/W2145658888","https://openalex.org/W2151537585","https://openalex.org/W2156824306","https://openalex.org/W2158724449","https://openalex.org/W2166706824","https://openalex.org/W2170505850","https://openalex.org/W2186615578","https://openalex.org/W2243049275","https://openalex.org/W2293502436","https://openalex.org/W2471350540","https://openalex.org/W2561422903","https://openalex.org/W2574401261","https://openalex.org/W2595840341","https://openalex.org/W2725310424","https://openalex.org/W2741962935","https://openalex.org/W2759474451","https://openalex.org/W2765961751","https://openalex.org/W2795240784","https://openalex.org/W2797779452","https://openalex.org/W2805938095","https://openalex.org/W2905417435","https://openalex.org/W2907254481","https://openalex.org/W2910453440","https://openalex.org/W2919115771","https://openalex.org/W2950894652","https://openalex.org/W2954580219","https://openalex.org/W2955692055","https://openalex.org/W2963626623","https://openalex.org/W2965373594","https://openalex.org/W2969662548","https://openalex.org/W2970641574","https://openalex.org/W2974086499","https://openalex.org/W2975059944","https://openalex.org/W2978017171","https://openalex.org/W2982399380","https://openalex.org/W2996428491","https://openalex.org/W2997591727","https://openalex.org/W2999905431","https://openalex.org/W3001645704","https://openalex.org/W3004511681","https://openalex.org/W3005103200","https://openalex.org/W3006781240","https://openalex.org/W3010079658","https://openalex.org/W3022371575","https://openalex.org/W3036982689","https://openalex.org/W3094560306","https://openalex.org/W3099053576","https://openalex.org/W3100859887","https://openalex.org/W3120421331","https://openalex.org/W3121951843","https://openalex.org/W3126191299","https://openalex.org/W3156333129","https://openalex.org/W3171872983","https://openalex.org/W3174556629","https://openalex.org/W3175870271","https://openalex.org/W3181367324","https://openalex.org/W3209934390","https://openalex.org/W4211040671","https://openalex.org/W4226418765","https://openalex.org/W4229801112","https://openalex.org/W4244238212","https://openalex.org/W4284963545","https://openalex.org/W4286216949","https://openalex.org/W4288088047","https://openalex.org/W4288280764","https://openalex.org/W4292346028","https://openalex.org/W4298393544","https://openalex.org/W6797674293"],"related_works":["https://openalex.org/W4386259002","https://openalex.org/W1546989560","https://openalex.org/W3193043704","https://openalex.org/W3171520305","https://openalex.org/W1924178503","https://openalex.org/W4308716060","https://openalex.org/W4280648719","https://openalex.org/W3135126032","https://openalex.org/W4386937079","https://openalex.org/W2901774584"],"abstract_inverted_index":{"Progress":[0],"in":[1,73,163,209,240],"natural":[2,140],"language":[3,141],"processing":[4,142],"has":[5],"been":[6,150,160],"dictated":[7],"by":[8,23,96,186],"the":[9,56,74,92,106,110,115,230,233,241,245,248,252],"rule":[10],"of":[11,41,55,109,133,212,232,243,254],"more":[12,14,16,19],":":[13],"data,":[15],"computing":[17,42],"power,":[18],"complexity,":[20],"best":[21],"exemplified":[22],"deep":[24],"learning":[25],"Transformers.":[26],"However,":[27],"training":[28,93,116,234],"(or":[29],"fine-tuning)":[30],"large":[31],"dense":[32],"models":[33,112],"for":[34,202],"specific":[35,215],"applications":[36],"usually":[37],"requires":[38],"significant":[39],"amounts":[40],"resources.":[43],"One":[44],"way":[45],"to":[46,90,137,153],"ameliorate":[47],"this":[48],"problem":[49],"is":[50,64,89],"through":[51],"data":[52,67,255],"engineering":[53,68],"instead":[54],"algorithmic":[57],"or":[58,99,104],"hardware":[59],"perspectives.":[60],"Our":[61,195],"focus":[62],"here":[63],"an":[65,138,198],"under-investigated":[66],"technique,":[69],"with":[70,261],"enormous":[71,199],"potential":[72,201],"current":[75],"scenario":[76],"\u2013":[77],"Instance":[78],"Selection":[79],"(IS)":[80],"(a.k.a.":[81],"Selective":[82],"Sampling,":[83],"Prototype":[84],"Selection).":[85],"The":[86],"IS":[87,125,134,147,203,216,249],"goal":[88],"reduce":[91,229,251],"set":[94,190,235],"size":[95,231],"removing":[97],"noisy":[98],"redundant":[100],"instances":[101],"while":[102],"maintaining":[103],"improving":[105],"effectiveness":[107,237,259],"(accuracy)":[108],"trained":[111],"and":[113,122,127,157,169,174,193,224,260],"reducing":[114],"process":[117],"cost.":[118],"We":[119,165,177],"survey":[120],"classical":[121],"recent":[123],"state-of-the-art":[124,171],"techniques":[126],"provide":[128],"a":[129,187],"scientifically":[130],"sound":[131],"comparison":[132],"methods":[135,148,250],"applied":[136,152],"essential":[139],"task\u2014Automatic":[143],"Text":[144],"Classification":[145],"(ATC).":[146],"have":[149,158],"normally":[151],"small":[154],"tabular":[155],"datasets":[156],"not":[159],"systematically":[161],"compared":[162],"ATC.":[164],"consider":[166],"several":[167,179],"neural":[168],"non-neural":[170],"ATC":[172],"solutions":[173],"many":[175],"datasets.":[176],"answer":[178],"research":[180],"questions":[181],"based":[182],"on":[183],"tradeoffs":[184],"induced":[185],"tripod":[188],"(training":[189],"reduction,":[191],"effectiveness,":[192],"efficiency).":[194],"answers":[196],"reveal":[197],"unfulfilled":[200],"solutions.":[204],"Specially,":[205],"we":[206],"show":[207],"that":[208],"12":[210],"out":[211],"19":[213],"datasets,":[214],"methods\u2014namely,":[217],"Condensed":[218],"Nearest":[219],"Neighbor,":[220],"Local":[221,225],"Set-based":[222],"Smoother,":[223],"Set":[226],"Border":[227],"Selector\u2014can":[228],"without":[236,257],"losses.":[238],"Furthermore,":[239],"case":[242],"fine-tuning":[244],"Transformer":[246],"methods,":[247],"amount":[253],"needed,":[256],"losing":[258],"considerable":[262],"training-time":[263],"gains.":[264]},"counts_by_year":[{"year":2026,"cited_by_count":8},{"year":2025,"cited_by_count":26},{"year":2024,"cited_by_count":19},{"year":2023,"cited_by_count":4}],"updated_date":"2026-07-31T08:31:51.225901","created_date":"2025-10-10T00:00:00"}