{"id":"https://openalex.org/W2969219550","doi":"https://doi.org/10.1109/tfuzz.2019.2936356","title":"Fast and Scalable Approaches to Accelerate the Fuzzy <i>k</i>-Nearest Neighbors Classifier for Big Data","display_name":"Fast and Scalable Approaches to Accelerate the Fuzzy <i>k</i>-Nearest Neighbors Classifier for Big Data","publication_year":2019,"publication_date":"2019-08-22","ids":{"openalex":"https://openalex.org/W2969219550","doi":"https://doi.org/10.1109/tfuzz.2019.2936356","mag":"2969219550"},"language":"en","primary_location":{"id":"doi:10.1109/tfuzz.2019.2936356","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tfuzz.2019.2936356","pdf_url":null,"source":{"id":"https://openalex.org/S134177497","display_name":"IEEE Transactions on Fuzzy Systems","issn_l":"1063-6706","issn":["1063-6706","1941-0034"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Fuzzy Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hdl.handle.net/10481/109572","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012082459","display_name":"Jes\u00fas Maillo","orcid":"https://orcid.org/0000-0002-7520-9496"},"institutions":[{"id":"https://openalex.org/I173304897","display_name":"Universidad de Granada","ror":"https://ror.org/04njjy449","country_code":"ES","type":"education","lineage":["https://openalex.org/I173304897"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Jesus Maillo","raw_affiliation_strings":["Department of Computer Science and Artificial Intelligence, University of Granada, Granada, Spain"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Artificial Intelligence, University of Granada, Granada, Spain","institution_ids":["https://openalex.org/I173304897"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078909305","display_name":"Salvador Garc\u00eda","orcid":"https://orcid.org/0000-0003-4494-7565"},"institutions":[{"id":"https://openalex.org/I173304897","display_name":"Universidad de Granada","ror":"https://ror.org/04njjy449","country_code":"ES","type":"education","lineage":["https://openalex.org/I173304897"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Salvador Garcia","raw_affiliation_strings":["Department of Computer Science and Artificial Intelligence, University of Granada, Granada, Spain"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Artificial Intelligence, University of Granada, Granada, Spain","institution_ids":["https://openalex.org/I173304897"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015587020","display_name":"Juli\u00e1n Luengo","orcid":"https://orcid.org/0000-0003-3952-3629"},"institutions":[{"id":"https://openalex.org/I173304897","display_name":"Universidad de Granada","ror":"https://ror.org/04njjy449","country_code":"ES","type":"education","lineage":["https://openalex.org/I173304897"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Julian Luengo","raw_affiliation_strings":["Department of Computer Science and Artificial Intelligence, University of Granada, Granada, Spain"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Artificial Intelligence, University of Granada, Granada, Spain","institution_ids":["https://openalex.org/I173304897"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045016749","display_name":"Francisco Herrera","orcid":"https://orcid.org/0000-0002-7283-312X"},"institutions":[{"id":"https://openalex.org/I173304897","display_name":"Universidad de Granada","ror":"https://ror.org/04njjy449","country_code":"ES","type":"education","lineage":["https://openalex.org/I173304897"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Francisco Herrera","raw_affiliation_strings":["Department of Computer Science and Artificial Intelligence, University of Granada, Granada, Spain"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Artificial Intelligence, University of Granada, Granada, Spain","institution_ids":["https://openalex.org/I173304897"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075541426","display_name":"Isaac Triguero","orcid":"https://orcid.org/0000-0002-0150-0651"},"institutions":[{"id":"https://openalex.org/I142263535","display_name":"University of Nottingham","ror":"https://ror.org/01ee9ar58","country_code":"GB","type":"education","lineage":["https://openalex.org/I142263535"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Isaac Triguero","raw_affiliation_strings":["Computational Optimisation and Learning Lab, School of Computer Science, University of Nottingham, Nottingham, U.K"],"affiliations":[{"raw_affiliation_string":"Computational Optimisation and Learning Lab, School of Computer Science, University of Nottingham, Nottingham, U.K","institution_ids":["https://openalex.org/I142263535"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5012082459"],"corresponding_institution_ids":["https://openalex.org/I173304897"],"apc_list":null,"apc_paid":null,"fwci":4.6306,"has_fulltext":false,"cited_by_count":47,"citation_normalized_percentile":{"value":0.95831435,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"28","issue":"5","first_page":"874","last_page":"886"},"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.9966999888420105,"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.9966999888420105,"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/T11652","display_name":"Imbalanced Data Classification Techniques","score":0.9959999918937683,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9878000020980835,"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.7282414436340332},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7256283164024353},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.6292340755462646},{"id":"https://openalex.org/keywords/fuzzy-logic","display_name":"Fuzzy logic","score":0.5773150324821472},{"id":"https://openalex.org/keywords/classifier","display_name":"Classifier (UML)","score":0.5772866010665894},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.5302281975746155},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.516713559627533},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4598918557167053},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.44958922266960144},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.36612042784690857},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11839771270751953}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7282414436340332},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7256283164024353},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6292340755462646},{"id":"https://openalex.org/C58166","wikidata":"https://www.wikidata.org/wiki/Q224821","display_name":"Fuzzy logic","level":2,"score":0.5773150324821472},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.5772866010665894},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.5302281975746155},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.516713559627533},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4598918557167053},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.44958922266960144},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.36612042784690857},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11839771270751953},{"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/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tfuzz.2019.2936356","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tfuzz.2019.2936356","pdf_url":null,"source":{"id":"https://openalex.org/S134177497","display_name":"IEEE Transactions on Fuzzy Systems","issn_l":"1063-6706","issn":["1063-6706","1941-0034"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Fuzzy Systems","raw_type":"journal-article"},{"id":"pmh:oai:digibug.ugr.es:10481/109572","is_oa":true,"landing_page_url":"https://hdl.handle.net/10481/109572","pdf_url":null,"source":{"id":"https://openalex.org/S4306400567","display_name":"Institutional Repository of the University of Granada (University of Granada)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I173304897","host_organization_name":"Universidad de Granada","host_organization_lineage":["https://openalex.org/I173304897"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"AM"},{"id":"pmh:oai:nottingham-repository.worktribe.com:2484097","is_oa":true,"landing_page_url":"https://nottingham-repository.worktribe.com/output/2484097","pdf_url":null,"source":{"id":"https://openalex.org/S4306402483","display_name":"Repository@Nottingham (University of Nottingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I142263535","host_organization_name":"University of Nottingham","host_organization_lineage":["https://openalex.org/I142263535"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":{"id":"pmh:oai:digibug.ugr.es:10481/109572","is_oa":true,"landing_page_url":"https://hdl.handle.net/10481/109572","pdf_url":null,"source":{"id":"https://openalex.org/S4306400567","display_name":"Institutional Repository of the University of Granada (University of Granada)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I173304897","host_organization_name":"Universidad de Granada","host_organization_lineage":["https://openalex.org/I173304897"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"AM"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W161262974","https://openalex.org/W410850256","https://openalex.org/W575847903","https://openalex.org/W1488107040","https://openalex.org/W1570448133","https://openalex.org/W1598064945","https://openalex.org/W1965999538","https://openalex.org/W1974079881","https://openalex.org/W2040895929","https://openalex.org/W2049644877","https://openalex.org/W2098994397","https://openalex.org/W2122111042","https://openalex.org/W2131975293","https://openalex.org/W2145065594","https://openalex.org/W2157355837","https://openalex.org/W2170605888","https://openalex.org/W2174053585","https://openalex.org/W2432436793","https://openalex.org/W2593270735","https://openalex.org/W2600520404","https://openalex.org/W2617587433","https://openalex.org/W2736016144","https://openalex.org/W2747637521","https://openalex.org/W2765101198","https://openalex.org/W2766111688","https://openalex.org/W2767856675","https://openalex.org/W2808797111","https://openalex.org/W2883326783","https://openalex.org/W2895418930","https://openalex.org/W2897913490","https://openalex.org/W2902834302","https://openalex.org/W2938012998","https://openalex.org/W2963288913","https://openalex.org/W2963313239","https://openalex.org/W2990168612","https://openalex.org/W2995564009","https://openalex.org/W3120740533","https://openalex.org/W3145506661","https://openalex.org/W4301186107","https://openalex.org/W6614148910","https://openalex.org/W6679815717","https://openalex.org/W6684723771","https://openalex.org/W6718343364"],"related_works":["https://openalex.org/W4247566972","https://openalex.org/W2960264696","https://openalex.org/W3090563135","https://openalex.org/W2497432351","https://openalex.org/W4206777497","https://openalex.org/W2910064364","https://openalex.org/W4255224757","https://openalex.org/W2499527417","https://openalex.org/W2218513093","https://openalex.org/W4200136508"],"abstract_inverted_index":{"One":[0],"of":[1,53,74,84,151],"the":[2,12,33,37,50,71,81,103,107,137],"best-known":[3],"and":[4,120,164],"most":[5,34],"effective":[6],"methods":[7],"in":[8,67,136,162],"supervised":[9],"classification":[10,66,138],"is":[11,99],"k-nearest":[13,40],"neighbors":[14,41],"algorithm":[15],"(kNN).":[16],"Several":[17],"approaches":[18,28,128,145],"have":[19],"been":[20],"proposed":[21],"to":[22,30,48,63,101,153],"improve":[23],"its":[24],"accuracy,":[25],"where":[26],"fuzzy":[27,39],"prove":[29],"be":[31],"among":[32],"successful,":[35],"highlighting":[36],"classical":[38],"(FkNN).":[42],"However,":[43],"these":[44],"traditional":[45],"algorithms":[46],"fail":[47],"tackle":[49],"large":[51],"amounts":[52],"data":[54,88,148],"that":[55,129],"are":[56,60,90],"available":[57],"today.":[58],"There":[59],"multiple":[61],"alternatives":[62],"enable":[64],"kNN":[65,75],"big":[68,87,147],"datasets,":[69],"spotlighting":[70],"approximate":[72,115,127],"version":[73],"called":[76],"hybrid":[77,116,122],"spill":[78,117,123],"tree.":[79],"Nevertheless,":[80],"existing":[82],"proposals":[83],"FkNN":[85,109,119,144],"for":[86,146],"problems":[89],"not":[91],"fully":[92],"scalable,":[93],"because":[94],"a":[95],"high":[96],"computational":[97],"load":[98],"required":[100],"obtain":[102],"same":[104],"behavior":[105],"as":[106],"original":[108],"algorithm.":[110],"This":[111],"article":[112],"proposes":[113],"global":[114],"tree":[118,124],"local":[121],"FkNN,":[125],"two":[126],"speed":[130],"up":[131,152],"runtime":[132,163],"without":[133],"losing":[134],"quality":[135],"process.":[139],"The":[140,157],"experimentation":[141],"compares":[142],"various":[143],"with":[149],"datasets":[150],"11":[154],"million":[155],"instances.":[156],"results":[158],"show":[159],"an":[160],"improvement":[161],"accuracy":[165],"over":[166],"literature":[167],"algorithms.":[168]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":10},{"year":2021,"cited_by_count":14},{"year":2020,"cited_by_count":8}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2019-08-29T00:00:00"}