{"id":"https://openalex.org/W4205695993","doi":"https://doi.org/10.1155/2022/7409171","title":"A Large\u2010Scale k\u2010Nearest Neighbor Classification Algorithm Based on Neighbor Relationship Preservation","display_name":"A Large\u2010Scale k\u2010Nearest Neighbor Classification Algorithm Based on Neighbor Relationship Preservation","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4205695993","doi":"https://doi.org/10.1155/2022/7409171"},"language":"en","primary_location":{"id":"doi:10.1155/2022/7409171","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2022/7409171","pdf_url":"https://downloads.hindawi.com/journals/wcmc/2022/7409171.pdf","source":{"id":"https://openalex.org/S235346","display_name":"Wireless Communications and Mobile Computing","issn_l":"1530-8669","issn":["1530-8669","1530-8677"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Wireless Communications and Mobile Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://downloads.hindawi.com/journals/wcmc/2022/7409171.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5069056378","display_name":"Yunsheng Song","orcid":null},"institutions":[{"id":"https://openalex.org/I74485261","display_name":"Shandong Agricultural University","ror":"https://ror.org/02ke8fw32","country_code":"CN","type":"education","lineage":["https://openalex.org/I74485261"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yunsheng Song","raw_affiliation_strings":["College of Information Science and Engineering, Shandong Agricultural University, Tai'an, 271018, China","College of Information Science and Engineering, Shandong Agricultural University, Tai'an, 271018","College of Information Science and Engineering, Shandong Agricultural University, Tai\u2019an, 271018, China"],"raw_orcid":"https://orcid.org/0000-0002-3697-7134","affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Shandong Agricultural University, Tai'an, 271018, China","institution_ids":["https://openalex.org/I74485261"]},{"raw_affiliation_string":"College of Information Science and Engineering, Shandong Agricultural University, Tai'an, 271018","institution_ids":["https://openalex.org/I74485261"]},{"raw_affiliation_string":"College of Information Science and Engineering, Shandong Agricultural University, Tai\u2019an, 271018, China","institution_ids":["https://openalex.org/I74485261"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046481501","display_name":"Xiaohan Kong","orcid":"https://orcid.org/0000-0003-1451-518X"},"institutions":[{"id":"https://openalex.org/I74485261","display_name":"Shandong Agricultural University","ror":"https://ror.org/02ke8fw32","country_code":"CN","type":"education","lineage":["https://openalex.org/I74485261"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaohan Kong","raw_affiliation_strings":["College of Information Science and Engineering, Shandong Agricultural University, Tai'an, 271018, China","College of Information Science and Engineering, Shandong Agricultural University, Tai'an, 271018","College of Information Science and Engineering, Shandong Agricultural University, Tai\u2019an, 271018, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Shandong Agricultural University, Tai'an, 271018, China","institution_ids":["https://openalex.org/I74485261"]},{"raw_affiliation_string":"College of Information Science and Engineering, Shandong Agricultural University, Tai'an, 271018","institution_ids":["https://openalex.org/I74485261"]},{"raw_affiliation_string":"College of Information Science and Engineering, Shandong Agricultural University, Tai\u2019an, 271018, China","institution_ids":["https://openalex.org/I74485261"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100460272","display_name":"Chao Zhang","orcid":"https://orcid.org/0000-0003-3009-598X"},"institutions":[{"id":"https://openalex.org/I74485261","display_name":"Shandong Agricultural University","ror":"https://ror.org/02ke8fw32","country_code":"CN","type":"education","lineage":["https://openalex.org/I74485261"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chao Zhang","raw_affiliation_strings":["College of Information Science and Engineering, Shandong Agricultural University, Tai'an, 271018, China","College of Information Science and Engineering, Shandong Agricultural University, Tai'an, 271018","College of Information Science and Engineering, Shandong Agricultural University, Tai\u2019an, 271018, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Shandong Agricultural University, Tai'an, 271018, China","institution_ids":["https://openalex.org/I74485261"]},{"raw_affiliation_string":"College of Information Science and Engineering, Shandong Agricultural University, Tai'an, 271018","institution_ids":["https://openalex.org/I74485261"]},{"raw_affiliation_string":"College of Information Science and Engineering, Shandong Agricultural University, Tai\u2019an, 271018, China","institution_ids":["https://openalex.org/I74485261"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5069056378"],"corresponding_institution_ids":["https://openalex.org/I74485261"],"apc_list":{"value":2550,"currency":"USD","value_usd":2550},"apc_paid":{"value":2550,"currency":"USD","value_usd":2550},"fwci":0.8707,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.76887747,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"2022","issue":"1","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.9994999766349792,"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.9994999766349792,"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/T10057","display_name":"Face and Expression Recognition","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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9840999841690063,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.6952843070030212},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.6742494702339172},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5229257345199585},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5187592506408691},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.5030269026756287},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.46505483984947205},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.4357434809207916},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.39128759503364563},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3856654465198517},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.30053484439849854},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.12472817301750183},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.08361554145812988}],"concepts":[{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.6952843070030212},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.6742494702339172},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5229257345199585},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5187592506408691},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.5030269026756287},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46505483984947205},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.4357434809207916},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.39128759503364563},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3856654465198517},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30053484439849854},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.12472817301750183},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.08361554145812988}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1155/2022/7409171","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2022/7409171","pdf_url":"https://downloads.hindawi.com/journals/wcmc/2022/7409171.pdf","source":{"id":"https://openalex.org/S235346","display_name":"Wireless Communications and Mobile Computing","issn_l":"1530-8669","issn":["1530-8669","1530-8677"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Wireless Communications and Mobile Computing","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:e27dcca901ad40c381558d956ec1bfe0","is_oa":true,"landing_page_url":"https://doaj.org/article/e27dcca901ad40c381558d956ec1bfe0","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Wireless Communications and Mobile Computing, Vol 2022 (2022)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1155/2022/7409171","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2022/7409171","pdf_url":"https://downloads.hindawi.com/journals/wcmc/2022/7409171.pdf","source":{"id":"https://openalex.org/S235346","display_name":"Wireless Communications and Mobile Computing","issn_l":"1530-8669","issn":["1530-8669","1530-8677"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Wireless Communications and Mobile Computing","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.4099999964237213,"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4"}],"awards":[{"id":"https://openalex.org/G1882498627","display_name":null,"funder_award_id":"2019JZZY010716","funder_id":"https://openalex.org/F4320329857","funder_display_name":"Major Scientific and Technological Innovation Project of Shandong Province"},{"id":"https://openalex.org/G2403720365","display_name":null,"funder_award_id":"ZR2020MF146","funder_id":"https://openalex.org/F4320324174","funder_display_name":"Natural Science Foundation of Shandong Province"},{"id":"https://openalex.org/G4418439971","display_name":null,"funder_award_id":"CICIP2021002","funder_id":"https://openalex.org/F4320329857","funder_display_name":"Major Scientific and Technological Innovation Project of Shandong Province"},{"id":"https://openalex.org/G501516934","display_name":null,"funder_award_id":"2019JZZY010716","funder_id":"https://openalex.org/F4320324174","funder_display_name":"Natural Science Foundation of Shandong Province"},{"id":"https://openalex.org/G7487352100","display_name":null,"funder_award_id":"ZR2020MF146","funder_id":"https://openalex.org/F4320329857","funder_display_name":"Major Scientific and Technological Innovation Project of Shandong Province"}],"funders":[{"id":"https://openalex.org/F4320324174","display_name":"Natural Science Foundation of Shandong Province","ror":null},{"id":"https://openalex.org/F4320329857","display_name":"Major Scientific and Technological Innovation Project of Shandong Province","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4205695993.pdf","grobid_xml":"https://content.openalex.org/works/W4205695993.grobid-xml"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W1565746575","https://openalex.org/W1857789879","https://openalex.org/W1994410331","https://openalex.org/W2020498246","https://openalex.org/W2024668293","https://openalex.org/W2040775130","https://openalex.org/W2071949631","https://openalex.org/W2086504823","https://openalex.org/W2097757574","https://openalex.org/W2099085654","https://openalex.org/W2104987248","https://openalex.org/W2112979232","https://openalex.org/W2115975329","https://openalex.org/W2123467116","https://openalex.org/W2124537254","https://openalex.org/W2142667375","https://openalex.org/W2142827986","https://openalex.org/W2142838865","https://openalex.org/W2143821562","https://openalex.org/W2151537585","https://openalex.org/W2153635508","https://openalex.org/W2170605888","https://openalex.org/W2394843640","https://openalex.org/W2470503799","https://openalex.org/W2612972698","https://openalex.org/W2759144750","https://openalex.org/W2910232405","https://openalex.org/W2999483172","https://openalex.org/W2999628793","https://openalex.org/W3015780179","https://openalex.org/W3023189814","https://openalex.org/W3123418868","https://openalex.org/W3159649695","https://openalex.org/W3200720899","https://openalex.org/W6675861098","https://openalex.org/W6681409655"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109"],"abstract_inverted_index":{"Owing":[0],"to":[1,27,40,60,131,161,191],"the":[2,7,11,14,18,42,45,50,54,87,103,126,139,142,145,150,162,166,169,172,179,201,205,212,218,228,235,238,251,257,269],"absence":[3],"of":[4,6,10,72,89,102,124,141,168,181,204],"hypotheses":[5],"underlying":[8],"distributions":[9],"data":[12,77,90,154,158,182,193],"and":[13,34,48,109,156,198,241,261,274],"strong":[15],"generation":[16],"ability,":[17],"k\u2010nearest":[19,113],"neighbor":[20,114,119],"(kNN)":[21],"classification":[22,93,115,266,272],"algorithm":[23,116,188,253,273],"is":[24,58,129,189],"widely":[25],"used":[26],"face":[28],"recognition,":[29],"text":[30],"classification,":[31],"emotional":[32],"analysis,":[33],"other":[35],"fields.":[36],"However,":[37,81],"kNN":[38,271],"needs":[39],"compute":[41],"similarity":[43,167,236],"between":[44,237],"unlabeled":[46],"instance":[47,207,240],"all":[49],"training":[51],"instances":[52,170],"during":[53],"prediction":[55],"process;":[56],"it":[57,137],"difficult":[59],"deal":[61],"with":[62,153],"large\u2010scale":[63,112],"data.":[64],"To":[65],"overcome":[66],"this":[67],"difficulty,":[68],"an":[69],"increasing":[70],"number":[71],"acceleration":[73],"algorithms":[74],"based":[75,117,233],"on":[76,92,118,144,234,246],"partition":[78,91,155,194],"are":[79,208,231],"proposed.":[80],"they":[82,222],"lack":[83],"theoretical":[84,100],"analysis":[85,101],"about":[86],"effect":[88,104,180],"performance.":[94],"This":[95],"paper":[96],"has":[97],"made":[98],"a":[99,111,132],"using":[105],"empirical":[106],"risk":[107],"minimization":[108],"proposed":[110,252],"relationship":[120],"preservation.":[121],"The":[122,184],"process":[123],"searching":[125],"nearest":[127,202,259],"neighbors":[128,203,260],"converted":[130],"constrained":[133],"optimization":[134],"problem.":[135],"Then,":[136],"gives":[138],"estimation":[140],"difference":[143,264],"objective":[146],"function":[147],"value":[148],"under":[149],"optimal":[151],"solution":[152],"without":[157],"partition.":[159,183],"According":[160],"obtained":[163],"estimation,":[164],"minimizing":[165],"in":[171,265],"different":[173],"divided":[174],"subsets":[175,220,230],"can":[176,254],"largely":[177,255],"reduce":[178],"minibatch":[185],"k\u2010means":[186],"clustering":[187],"chosen":[190],"perform":[192],"for":[195],"its":[196],"effectiveness":[197],"efficiency.":[199],"Finally,":[200],"test":[206,239],"continuously":[209],"searched":[210],"from":[211],"set":[213],"generated":[214],"by":[215],"successively":[216],"merging":[217],"candidate":[219,229],"until":[221],"do":[223],"not":[224],"change":[225],"anymore,":[226],"where":[227],"selected":[232],"cluster":[242],"centers.":[243],"Experiment":[244],"results":[245,276],"public":[247],"datasets":[248],"show":[249],"that":[250],"keep":[256],"same":[258],"no":[262],"significant":[263],"accuracy":[267],"as":[268],"original":[270],"better":[275],"than":[277],"two":[278],"state\u2010of\u2010the\u2010art":[279],"algorithms.":[280]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2022-01-26T00:00:00"}