{"id":"https://openalex.org/W4393058040","doi":"https://doi.org/10.1109/tse.2024.3379592","title":"Toward Cost-Effective Adaptive Random Testing: An Approximate Nearest Neighbor Approach","display_name":"Toward Cost-Effective Adaptive Random Testing: An Approximate Nearest Neighbor Approach","publication_year":2024,"publication_date":"2024-03-21","ids":{"openalex":"https://openalex.org/W4393058040","doi":"https://doi.org/10.1109/tse.2024.3379592"},"language":"en","primary_location":{"id":"doi:10.1109/tse.2024.3379592","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tse.2024.3379592","pdf_url":null,"source":{"id":"https://openalex.org/S8351582","display_name":"IEEE Transactions on Software Engineering","issn_l":"0098-5589","issn":["0098-5589","1939-3520","2326-3881"],"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 Software 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/A5053562000","display_name":"Rubing Huang","orcid":"https://orcid.org/0000-0002-1769-6126"},"institutions":[{"id":"https://openalex.org/I111950717","display_name":"Macau University of Science and Technology","ror":"https://ror.org/03jqs2n27","country_code":"MO","type":"education","lineage":["https://openalex.org/I111950717","https://openalex.org/I4391767947"]}],"countries":["MO"],"is_corresponding":true,"raw_author_name":"Rubing Huang","raw_affiliation_strings":["School of Computer Science and Engineering, Macau University of Science and Technology, Taipa, Macau, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Macau University of Science and Technology, Taipa, Macau, China","institution_ids":["https://openalex.org/I111950717"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101806088","display_name":"Chenhui Cui","orcid":"https://orcid.org/0009-0004-8746-316X"},"institutions":[{"id":"https://openalex.org/I111950717","display_name":"Macau University of Science and Technology","ror":"https://ror.org/03jqs2n27","country_code":"MO","type":"education","lineage":["https://openalex.org/I111950717","https://openalex.org/I4391767947"]}],"countries":["MO"],"is_corresponding":false,"raw_author_name":"Chenhui Cui","raw_affiliation_strings":["School of Computer Science and Engineering, Macau University of Science and Technology, Taipa, Macau, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Macau University of Science and Technology, Taipa, Macau, China","institution_ids":["https://openalex.org/I111950717"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087512088","display_name":"Junlong Lian","orcid":"https://orcid.org/0009-0007-3167-1236"},"institutions":[{"id":"https://openalex.org/I115592961","display_name":"Jiangsu University","ror":"https://ror.org/03jc41j30","country_code":"CN","type":"education","lineage":["https://openalex.org/I115592961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junlong Lian","raw_affiliation_strings":["School of Computer Science and Communication Engineering, Jiangsu University, Zhenjiang, Jiangsu, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Communication Engineering, Jiangsu University, Zhenjiang, Jiangsu, China","institution_ids":["https://openalex.org/I115592961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049154334","display_name":"Dave Towey","orcid":"https://orcid.org/0000-0003-0877-4353"},"institutions":[{"id":"https://openalex.org/I13591777","display_name":"University of Nottingham Ningbo China","ror":"https://ror.org/03y4dt428","country_code":"CN","type":"education","lineage":["https://openalex.org/I13591777","https://openalex.org/I142263535"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dave Towey","raw_affiliation_strings":["School of Computer Science, University of Nottingham Ningbo China, Ningbo, Zhejiang, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Nottingham Ningbo China, Ningbo, Zhejiang, China","institution_ids":["https://openalex.org/I13591777"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101650869","display_name":"Weifeng Sun","orcid":"https://orcid.org/0000-0001-6013-1369"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weifeng Sun","raw_affiliation_strings":["School of Big Data and Software Engineering, Chongqing University, Chongqing, China"],"affiliations":[{"raw_affiliation_string":"School of Big Data and Software Engineering, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5106732150","display_name":"Haibo Chen","orcid":"https://orcid.org/0000-0002-3284-9143"},"institutions":[{"id":"https://openalex.org/I115592961","display_name":"Jiangsu University","ror":"https://ror.org/03jc41j30","country_code":"CN","type":"education","lineage":["https://openalex.org/I115592961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haibo Chen","raw_affiliation_strings":["School of Computer Science and Communication Engineering, Jiangsu University, Zhenjiang, Jiangsu, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Communication Engineering, Jiangsu University, Zhenjiang, Jiangsu, China","institution_ids":["https://openalex.org/I115592961"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5053562000"],"corresponding_institution_ids":["https://openalex.org/I111950717"],"apc_list":null,"apc_paid":null,"fwci":1.4682,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.79927464,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"50","issue":"5","first_page":"1182","last_page":"1214"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9847999811172485,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9847999811172485,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.9797000288963318,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9771999716758728,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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.8179725408554077},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.6849007606506348},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4338317811489105},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3424285054206848},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33489060401916504},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.27869942784309387}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8179725408554077},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.6849007606506348},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4338317811489105},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3424285054206848},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33489060401916504},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27869942784309387}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tse.2024.3379592","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tse.2024.3379592","pdf_url":null,"source":{"id":"https://openalex.org/S8351582","display_name":"IEEE Transactions on Software Engineering","issn_l":"0098-5589","issn":["0098-5589","1939-3520","2326-3881"],"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 Software Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1321278395","display_name":null,"funder_award_id":"61872167","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8493328052","display_name":null,"funder_award_id":"61502205","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":103,"referenced_works":["https://openalex.org/W170165378","https://openalex.org/W286490015","https://openalex.org/W1432718918","https://openalex.org/W1511322311","https://openalex.org/W1526710119","https://openalex.org/W1533955387","https://openalex.org/W1578618488","https://openalex.org/W1952053308","https://openalex.org/W1966030793","https://openalex.org/W1979136446","https://openalex.org/W1979345446","https://openalex.org/W1979868167","https://openalex.org/W1996517887","https://openalex.org/W1996596150","https://openalex.org/W1999109718","https://openalex.org/W2002667752","https://openalex.org/W2009982135","https://openalex.org/W2010962701","https://openalex.org/W2012210872","https://openalex.org/W2013843381","https://openalex.org/W2027358267","https://openalex.org/W2029664558","https://openalex.org/W2031141876","https://openalex.org/W2034333363","https://openalex.org/W2038612173","https://openalex.org/W2041713059","https://openalex.org/W2042925520","https://openalex.org/W2045002843","https://openalex.org/W2045422729","https://openalex.org/W2049695835","https://openalex.org/W2053752481","https://openalex.org/W2055447156","https://openalex.org/W2060792710","https://openalex.org/W2061095332","https://openalex.org/W2061227290","https://openalex.org/W2062660493","https://openalex.org/W2065948900","https://openalex.org/W2069350550","https://openalex.org/W2071112258","https://openalex.org/W2076080882","https://openalex.org/W2076350013","https://openalex.org/W2097305086","https://openalex.org/W2098639318","https://openalex.org/W2104888085","https://openalex.org/W2109596254","https://openalex.org/W2110441383","https://openalex.org/W2112793793","https://openalex.org/W2114869486","https://openalex.org/W2115515387","https://openalex.org/W2119249385","https://openalex.org/W2124509324","https://openalex.org/W2130274814","https://openalex.org/W2135841285","https://openalex.org/W2135937266","https://openalex.org/W2138284121","https://openalex.org/W2142078981","https://openalex.org/W2143178836","https://openalex.org/W2145065594","https://openalex.org/W2147717514","https://openalex.org/W2148781362","https://openalex.org/W2152161258","https://openalex.org/W2153649445","https://openalex.org/W2154569078","https://openalex.org/W2162006472","https://openalex.org/W2165558283","https://openalex.org/W2167505893","https://openalex.org/W2294668324","https://openalex.org/W2343875716","https://openalex.org/W2427881153","https://openalex.org/W2506155917","https://openalex.org/W2611001660","https://openalex.org/W2616524285","https://openalex.org/W2725449579","https://openalex.org/W2739892149","https://openalex.org/W2742999012","https://openalex.org/W2750009193","https://openalex.org/W2788962378","https://openalex.org/W2813121583","https://openalex.org/W2892211387","https://openalex.org/W2913932916","https://openalex.org/W2923259217","https://openalex.org/W2943540685","https://openalex.org/W2993160963","https://openalex.org/W3041931538","https://openalex.org/W3048108174","https://openalex.org/W3106230053","https://openalex.org/W4214512856","https://openalex.org/W4234263945","https://openalex.org/W4238689832","https://openalex.org/W4246578967","https://openalex.org/W4248993634","https://openalex.org/W4251988601","https://openalex.org/W4252684946","https://openalex.org/W4254152538","https://openalex.org/W4254197176","https://openalex.org/W6608230146","https://openalex.org/W6630071771","https://openalex.org/W6633296311","https://openalex.org/W6668499198","https://openalex.org/W6677859298","https://openalex.org/W6680987061","https://openalex.org/W6682003019","https://openalex.org/W6771464251"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W4391913857"],"abstract_inverted_index":{"<italic":[0,14,40,46,99,105,165,172],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[1,15,41,47,100,106,166,173],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Adaptive":[2],"Random":[3,49],"Testing</i>":[4,17,50],"(ART)":[5],"enhances":[6],"the":[7,21,24,29,67,78,92,98,104,124,136,187],"testing":[8,94,205],"effectiveness":[9,206],"(including":[10],"fault-detection":[11,154],"capability)":[12],"of":[13,23,69,80,138],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Random":[16],"(RT)":[18],"by":[19],"increasing":[20],"diversity":[22],"random":[25],"test":[26,81,139,183],"cases":[27,82,140],"throughout":[28],"input":[30],"domain.":[31],"Many":[32],"ART":[33,64,93,204],"algorithms":[34,112,121],"have":[35,53,87],"been":[36,54,88],"investigated":[37],"such":[38,96],"as":[39,77,97],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Fixed-Size-Candidate-Set":[42],"ART</i>":[43,176],"(FSCS)":[44],"and":[45,52,103,143,207],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Restricted":[48],"(RRT),":[51],"widely":[55],"used":[56],"in":[57,196],"many":[58],"practical":[59],"applications.":[60],"Despite":[61],"its":[62],"popularity,":[63],"suffers":[65],"from":[66],"problem":[68],"high":[70],"computational":[71,148],"costs":[72,129],"during":[73],"test-case":[74],"generation,":[75],"especially":[76,134],"number":[79,137],"increases.":[83],"Although":[84,119],"several":[85],"strategies":[86],"proposed":[89],"to":[90,202],"enhance":[91],"efficiency,":[95],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">forgetting":[101],"strategy</i>":[102,109],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">k-dimensional":[107],"tree":[108],",":[110],"these":[111,120],"still":[113,131],"face":[114],"some":[115,153],"challenges,":[116],"including:":[117],"(1)":[118],"can":[122],"reduce":[123],"computation":[125],"time,":[126],"their":[127],"execution":[128],"are":[130],"very":[132],"high,":[133],"when":[135],"is":[141],"large;":[142],"(2)":[144],"To":[145],"achieve":[146],"low":[147],"costs,":[149],"they":[150],"may":[151],"sacrifice":[152],"capability.":[155],"In":[156],"this":[157],"paper,":[158],"we":[159],"propose":[160],"an":[161,197],"approach":[162],"based":[163],"on":[164],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Approximate":[167],"Nearest":[168],"Neighbors</i>":[169],"(ANNs),":[170],"called":[171],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Locality-Sensitive":[174],"Hashing":[175],"(LSH-ART).":[177],"When":[178],"calculating":[179],"distances":[180],"among":[181],"different":[182],"inputs,":[184],"LSH-ART":[185,200],"identifies":[186],"approximate":[188],"(not":[189],"necessarily":[190],"exact)":[191],"nearest":[192],"neighbors":[193],"for":[194],"candidates":[195],"efficient":[198],"way.":[199],"attempts":[201],"balance":[203],"efficiency.":[208]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}