{"id":"https://openalex.org/W4391281760","doi":"https://doi.org/10.1142/s0218001424500022","title":"PRLDPC: A Heuristics Prototype Reduction Method Based on Supervised Local Density Clustering for Instance-Based Classifiers","display_name":"PRLDPC: A Heuristics Prototype Reduction Method Based on Supervised Local Density Clustering for Instance-Based Classifiers","publication_year":2024,"publication_date":"2024-01-27","ids":{"openalex":"https://openalex.org/W4391281760","doi":"https://doi.org/10.1142/s0218001424500022"},"language":"en","primary_location":{"id":"doi:10.1142/s0218001424500022","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218001424500022","pdf_url":null,"source":{"id":"https://openalex.org/S41486457","display_name":"International Journal of Pattern Recognition and Artificial Intelligence","issn_l":"0218-0014","issn":["0218-0014","1793-6381"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Pattern Recognition and Artificial Intelligence","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/A5002836569","display_name":"Xing Huang","orcid":"https://orcid.org/0000-0001-7577-7314"},"institutions":[{"id":"https://openalex.org/I4210101171","display_name":"Zhejiang Industry Polytechnic College","ror":"https://ror.org/0192j7z55","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210101171"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xing Huang","raw_affiliation_strings":["School of Artificial Intelligence and Big Data, Chongqing Industry Polytechnic College, Chongqing 401120, P. R. China","School of Information Security, Chongqing College of Mobile Communication, Chongqing 401420, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence and Big Data, Chongqing Industry Polytechnic College, Chongqing 401120, P. R. China","institution_ids":["https://openalex.org/I4210101171"]},{"raw_affiliation_string":"School of Information Security, Chongqing College of Mobile Communication, Chongqing 401420, P. R. China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100608764","display_name":"Junnan Li","orcid":"https://orcid.org/0009-0007-1691-2644"},"institutions":[{"id":"https://openalex.org/I4210101171","display_name":"Zhejiang Industry Polytechnic College","ror":"https://ror.org/0192j7z55","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210101171"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Junnan Li","raw_affiliation_strings":["School of Artificial Intelligence and Big Data, Chongqing Industry Polytechnic College, Chongqing 401120, P. R. China"],"raw_orcid":"https://orcid.org/0009-0007-1691-2644","affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence and Big Data, Chongqing Industry Polytechnic College, Chongqing 401120, P. R. China","institution_ids":["https://openalex.org/I4210101171"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100608764"],"corresponding_institution_ids":["https://openalex.org/I4210101171"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00747782,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"38","issue":"03","first_page":null,"last_page":null},"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.9998000264167786,"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.9998000264167786,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9853000044822693,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9818000197410583,"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.8331389427185059},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.775532603263855},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7053307294845581},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.6137170791625977},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5890098810195923},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.5718905925750732},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5669323801994324},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4674552083015442},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.4355059564113617},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.391140878200531},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3821554183959961},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22861820459365845}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.8331389427185059},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.775532603263855},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7053307294845581},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.6137170791625977},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5890098810195923},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5718905925750732},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5669323801994324},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4674552083015442},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.4355059564113617},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.391140878200531},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3821554183959961},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22861820459365845},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0218001424500022","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218001424500022","pdf_url":null,"source":{"id":"https://openalex.org/S41486457","display_name":"International Journal of Pattern Recognition and Artificial Intelligence","issn_l":"0218-0014","issn":["0218-0014","1793-6381"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Pattern Recognition and Artificial Intelligence","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2057419463","display_name":null,"funder_award_id":"61502060","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G610695499","display_name":null,"funder_award_id":"61272194","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W1968933949","https://openalex.org/W1982801133","https://openalex.org/W1984095169","https://openalex.org/W1991862382","https://openalex.org/W1994410331","https://openalex.org/W2002350524","https://openalex.org/W2014403077","https://openalex.org/W2050634512","https://openalex.org/W2057958859","https://openalex.org/W2078769305","https://openalex.org/W2098370488","https://openalex.org/W2107686700","https://openalex.org/W2142667375","https://openalex.org/W2143645984","https://openalex.org/W2150800840","https://openalex.org/W2395028581","https://openalex.org/W2522684508","https://openalex.org/W2564039157","https://openalex.org/W2773715676","https://openalex.org/W2803374544","https://openalex.org/W2807456789","https://openalex.org/W2895418930","https://openalex.org/W2896206046","https://openalex.org/W2923628441","https://openalex.org/W2963499307","https://openalex.org/W2996948501","https://openalex.org/W3004127288","https://openalex.org/W3015177213","https://openalex.org/W3022224028","https://openalex.org/W3036090607","https://openalex.org/W3096564284","https://openalex.org/W3127230150","https://openalex.org/W3168798875","https://openalex.org/W3200627326","https://openalex.org/W3203269606","https://openalex.org/W4211194210","https://openalex.org/W4221061701","https://openalex.org/W4224295954","https://openalex.org/W4226180213","https://openalex.org/W4226471095","https://openalex.org/W4296685493","https://openalex.org/W4308112317","https://openalex.org/W4308986517","https://openalex.org/W4310494058","https://openalex.org/W4313402926"],"related_works":["https://openalex.org/W3177062893","https://openalex.org/W3125143773","https://openalex.org/W2007032764","https://openalex.org/W803550684","https://openalex.org/W2483226803","https://openalex.org/W4352977312","https://openalex.org/W1536056491","https://openalex.org/W2041180560","https://openalex.org/W1999117613","https://openalex.org/W2040929534"],"abstract_inverted_index":{"The":[0,121],"prototype":[1],"reduction":[2,209],"(PR)":[3],"methods,":[4],"as":[5,128],"an":[6,168],"important":[7],"data":[8,77,204],"pre-processing":[9],"task,":[10],"can":[11,193],"improve":[12],"instance-based":[13,216],"classifiers":[14],"by":[15,101],"removing":[16],"noise":[17],"and/or":[18],"redundant":[19],"samples.":[20],"Recently,":[21],"a":[22,85,106,131,225],"series":[23],"of":[24,94,97,124,214],"PR":[25,37,99,109,197],"methods":[26,38,53,100,198],"with":[27,78],"different":[28],"heuristic":[29],"strategies":[30],"have":[31,39,84,188],"been":[32],"developed.":[33],"Among":[34],"them,":[35],"clustering-based":[36,98],"shown":[40],"competitive":[41],"performance.":[42],"Yet,":[43],"they":[44],"still":[45],"suffer":[46],"from":[47,66,164,179],"the":[48,67,92,95,103,143,208],"following":[49],"issues:":[50],"(a)":[51,130,191],"most":[52,59],"heavily":[54],"rely":[55],"on":[56,112,199],"parameters;":[57],"(b)":[58,151,218],"fail":[60,73],"to":[61,74,141,158,175],"remove":[62,161],"suspicious":[63],"noisy":[64,162],"samples":[65,163,178],"training":[68,144],"set;":[69],"(c)":[70,167],"almost":[71],"all":[72],"handle":[75],"manifold":[76],"nonspherical":[79],"distributions":[80],"effectively;":[81],"(d)":[82],"some":[83],"relatively":[86,221,226],"high":[87],"time":[88,228],"complexity.":[89],"To":[90],"advance":[91],"state":[93],"art":[96],"overcoming":[102],"above":[104],"issues,":[105],"novel":[107],"heuristics":[108],"method":[110,154,171],"based":[111],"supervised":[113,132],"local":[114,133],"density":[115,134],"peaks":[116,135],"clustering":[117,136],"(PRLDPC)":[118],"is":[119,138,155,172,220],"proposed.":[120],"main":[122],"ideas":[123],"PRLDPC":[125,192,219],"are":[126],"concluded":[127],"follows:":[129],"(SLDPC)":[137],"first":[139],"proposed":[140,157,174],"divide":[142],"set":[145],"into":[146],"homogeneous":[147,180],"and":[148,160,182,202,211,223],"heterogeneous":[149,165,184],"sub-clusters;":[150,166],"SLDPC-based":[152,169],"edition":[153],"second":[156],"identify":[159],"condensing":[170],"third":[173],"obtain":[176],"reduced":[177],"sub-clusters":[181],"pruned":[183],"sub-clusters.":[185],"Intensive":[186],"experiments":[187],"proven":[189],"that":[190],"outperform":[194],"six":[195],"state-of-the-art":[196],"extensive":[200],"UCI":[201],"Kaggle":[203],"sets":[205],"in":[206],"weighing":[207],"rate":[210],"classification":[212],"accuracy":[213],"three":[215],"classifiers;":[217],"fast":[222],"has":[224],"low":[227],"complexity":[229],"[Formula:":[230],"see":[231],"text].":[232]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}