{"id":"https://openalex.org/W2185543209","doi":"https://doi.org/10.1109/tkde.2015.2460735","title":"<inline-formula><tex-math>$k$</tex-math><alternatives> <inline-graphic xlink:type=\"simple\" xlink:href=\"alharthi-ieq1-2460735.gif\"/></alternatives></inline-formula>NNVWC: An Efficient <inline-formula><tex-math>$k$</tex-math><alternatives><inline-graphic xlink:type=\"simple\" xlink:href=\"alharthi-ieq2-2460735.gif\"/> </alternatives></inline-formula>-Nearest Neighbors Approach Based on Various-Widths Clustering","display_name":"<inline-formula><tex-math>$k$</tex-math><alternatives> <inline-graphic xlink:type=\"simple\" xlink:href=\"alharthi-ieq1-2460735.gif\"/></alternatives></inline-formula>NNVWC: An Efficient <inline-formula><tex-math>$k$</tex-math><alternatives><inline-graphic xlink:type=\"simple\" xlink:href=\"alharthi-ieq2-2460735.gif\"/> </alternatives></inline-formula>-Nearest Neighbors Approach Based on Various-Widths Clustering","publication_year":2015,"publication_date":"2015-07-24","ids":{"openalex":"https://openalex.org/W2185543209","doi":"https://doi.org/10.1109/tkde.2015.2460735","mag":"2185543209"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2015.2460735","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2015.2460735","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/A5062899389","display_name":"Abdul Mohsen Almalawi","orcid":null},"institutions":[{"id":"https://openalex.org/I185163786","display_name":"King Abdulaziz University","ror":"https://ror.org/02ma4wv74","country_code":"SA","type":"education","lineage":["https://openalex.org/I185163786"]}],"countries":["SA"],"is_corresponding":true,"raw_author_name":"Abdul Mohsen Almalawi","raw_affiliation_strings":["School of Computer Science & Information Technology, King Abdulaziz University, Jeddah, Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"School of Computer Science & Information Technology, King Abdulaziz University, Jeddah, Saudi Arabia","institution_ids":["https://openalex.org/I185163786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076086712","display_name":"Adil Fahad","orcid":null},"institutions":[{"id":"https://openalex.org/I52207611","display_name":"Al Baha University","ror":"https://ror.org/0403jak37","country_code":"SA","type":"education","lineage":["https://openalex.org/I52207611"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Adil Fahad","raw_affiliation_strings":["Department of Computer Science, Al Baha University, Al Baha, Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Al Baha University, Al Baha, Saudi Arabia","institution_ids":["https://openalex.org/I52207611"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054836950","display_name":"Zahir Tari","orcid":"https://orcid.org/0000-0002-1235-9673"},"institutions":[{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Zahir Tari","raw_affiliation_strings":["Distributed Systems and Networking (DSN) Discipline, School of Computer Science and Information Technology (CSIT), RMIT University, Melbourne, Vic, Australia"],"affiliations":[{"raw_affiliation_string":"Distributed Systems and Networking (DSN) Discipline, School of Computer Science and Information Technology (CSIT), RMIT University, Melbourne, Vic, Australia","institution_ids":["https://openalex.org/I82951845"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047549903","display_name":"Muhammad Aamir Cheema","orcid":"https://orcid.org/0000-0003-2139-9121"},"institutions":[{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Muhammad Aamir Cheema","raw_affiliation_strings":["Faculty of Information Technology, Monash University, Clayton, Vic. 3168, Australia"],"affiliations":[{"raw_affiliation_string":"Faculty of Information Technology, Monash University, Clayton, Vic. 3168, Australia","institution_ids":["https://openalex.org/I56590836"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068423418","display_name":"Ibrahim Khalil","orcid":"https://orcid.org/0000-0001-5512-114X"},"institutions":[{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Ibrahim Khalil","raw_affiliation_strings":["Distributed Systems and Networking (DSN) Discipline, School of Computer Science and Information Technology (CSIT), RMIT University, Melbourne, Vic, Australia"],"affiliations":[{"raw_affiliation_string":"Distributed Systems and Networking (DSN) Discipline, School of Computer Science and Information Technology (CSIT), RMIT University, Melbourne, Vic, Australia","institution_ids":["https://openalex.org/I82951845"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5062899389"],"corresponding_institution_ids":["https://openalex.org/I185163786"],"apc_list":null,"apc_paid":null,"fwci":2.5847,"has_fulltext":false,"cited_by_count":44,"citation_normalized_percentile":{"value":0.90578358,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"28","issue":"1","first_page":"68","last_page":"81"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.9973999857902527,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9944999814033508,"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.7363370656967163},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5418466329574585},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.5379029512405396},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.533440887928009},{"id":"https://openalex.org/keywords/parametric-statistics","display_name":"Parametric statistics","score":0.5084418654441833},{"id":"https://openalex.org/keywords/triangle-inequality","display_name":"Triangle inequality","score":0.4814392924308777},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.4491099715232849},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4185760021209717},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.36980366706848145},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3634917736053467},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3518657088279724},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3452005386352539},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17678901553153992},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.09217360615730286}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7363370656967163},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5418466329574585},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5379029512405396},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.533440887928009},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.5084418654441833},{"id":"https://openalex.org/C182964748","wikidata":"https://www.wikidata.org/wiki/Q208216","display_name":"Triangle inequality","level":2,"score":0.4814392924308777},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.4491099715232849},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4185760021209717},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.36980366706848145},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3634917736053467},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3518657088279724},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3452005386352539},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17678901553153992},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.09217360615730286},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tkde.2015.2460735","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2015.2460735","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"},{"id":"pmh:oai:alma.61RMIT_INST:11247823260001341","is_oa":false,"landing_page_url":"http://doi.org/10.1109/TKDE.2015.2460735","pdf_url":null,"source":{"id":"https://openalex.org/S4306402074","display_name":"RMIT Research Repository (RMIT University Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I82951845","host_organization_name":"RMIT University","host_organization_lineage":["https://openalex.org/I82951845"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5233322783","display_name":null,"funder_award_id":"DP130103405","funder_id":"https://openalex.org/F4320338275","funder_display_name":"Division of Arctic Sciences"},{"id":"https://openalex.org/G5952608596","display_name":null,"funder_award_id":"DE130101002","funder_id":"https://openalex.org/F4320338275","funder_display_name":"Division of Arctic Sciences"}],"funders":[{"id":"https://openalex.org/F4320338275","display_name":"Division of Arctic Sciences","ror":"https://ror.org/02trddg58"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":57,"referenced_works":["https://openalex.org/W1496508106","https://openalex.org/W1523134890","https://openalex.org/W1554085250","https://openalex.org/W1554174647","https://openalex.org/W1580798329","https://openalex.org/W1591480890","https://openalex.org/W1680392829","https://openalex.org/W1970995121","https://openalex.org/W1983645263","https://openalex.org/W1990111898","https://openalex.org/W1993527150","https://openalex.org/W2007869097","https://openalex.org/W2008526771","https://openalex.org/W2022851810","https://openalex.org/W2024668293","https://openalex.org/W2046144220","https://openalex.org/W2049644877","https://openalex.org/W2061521613","https://openalex.org/W2086504823","https://openalex.org/W2088171019","https://openalex.org/W2090398718","https://openalex.org/W2091236895","https://openalex.org/W2097921974","https://openalex.org/W2099253838","https://openalex.org/W2106767554","https://openalex.org/W2108406823","https://openalex.org/W2117672932","https://openalex.org/W2124536999","https://openalex.org/W2129287653","https://openalex.org/W2132824401","https://openalex.org/W2133296809","https://openalex.org/W2133990480","https://openalex.org/W2140902124","https://openalex.org/W2145065594","https://openalex.org/W2148781362","https://openalex.org/W2149943934","https://openalex.org/W2157092487","https://openalex.org/W2157665255","https://openalex.org/W2163214087","https://openalex.org/W2165428671","https://openalex.org/W2165847864","https://openalex.org/W2166377520","https://openalex.org/W2169765847","https://openalex.org/W2170037597","https://openalex.org/W2549975402","https://openalex.org/W2999763220","https://openalex.org/W3152290665","https://openalex.org/W4238722012","https://openalex.org/W6635345633","https://openalex.org/W6637386731","https://openalex.org/W6674878074","https://openalex.org/W6676179522","https://openalex.org/W6683235873","https://openalex.org/W6683751579","https://openalex.org/W6683921887","https://openalex.org/W6685012337","https://openalex.org/W6729089581"],"related_works":["https://openalex.org/W1585007175","https://openalex.org/W2382521049","https://openalex.org/W2144385241","https://openalex.org/W4253593777","https://openalex.org/W2951497643","https://openalex.org/W3101625811","https://openalex.org/W2165950148","https://openalex.org/W4300101996","https://openalex.org/W2338854850","https://openalex.org/W2184239527"],"abstract_inverted_index":{"The":[0],"k-nearest":[1],"neighbor":[2],"approach":[3,22,43],"(k-NN)":[4],"has":[5,31],"been":[6],"extensively":[7],"used":[8],"as":[9],"a":[10,24,40,55,59,72,78,148,156],"powerful":[11],"non-parametric":[12],"technique":[13],"in":[14,108,140],"many":[15],"scientific":[16],"and":[17,82,117,164],"engineering":[18],"applications.":[19],"However,":[20],"this":[21,29,38],"incurs":[23],"large":[25,165],"computational":[26],"cost.":[27],"Hence,":[28],"issue":[30],"become":[32],"an":[33],"active":[34],"research":[35],"field.":[36],"In":[37],"work,":[39],"novel":[41],"k-NN":[42,151],"based":[44],"on":[45],"various-widths":[46],"clustering,":[47],"named":[48],"kNNVWC,":[49],"to":[50,110,129,147],"efficiently":[51],"find":[52],"k-NNs":[53,142],"for":[54,143,155],"query":[56,144],"object":[57],"from":[58],"given":[60],"data":[61,73,157],"set,":[62],"is":[63,75,91,123],"presented.":[64],"kNNVWC":[65,137],"does":[66],"clustering":[67,106],"using":[68,126],"various":[69,162],"widths,":[70],"where":[71],"set":[74,158],"clustered":[76,93],"with":[77,94,159],"global":[79],"width":[80,98],"first":[81],"each":[83],"produced":[84,115],"cluster":[85],"that":[86,99,136],"meets":[87],"the":[88,105,112],"predefined":[89],"criteria":[90],"recursively":[92],"its":[95,101],"own":[96],"local":[97],"suits":[100],"distribution.":[102],"This":[103],"reduces":[104],"time,":[107],"addition":[109],"balancing":[111],"number":[113,149],"of":[114,150],"clusters":[116],"their":[118],"respective":[119],"sizes.":[120],"Maximum":[121],"efficiency":[122],"achieved":[124],"by":[125],"triangle":[127],"inequality":[128],"prune":[130],"unlikely":[131],"clusters.":[132],"Experimental":[133],"results":[134],"demonstrate":[135],"performs":[138],"well":[139],"finding":[141],"objects":[145],"compared":[146],"search":[152],"algorithms,":[153],"especially":[154],"high":[160],"dimensions,":[161],"distributions":[163],"size.":[166]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}