Adaptive kNN graph model
Top Cited Papers
Open Access
- 12 June 2026
- journal article
- Published by Springer Nature in Nature Communications
- Vol. 17 (1)
Abstract
The k-nearest neighbors (kNN) algorithm is a cornerstone of non-parametric classification in artificial intelligence, yet its deployment in large-scale applications is persistently constrained by the computational trade-off between inference speed and accuracy. Existing approximate nearest neighbor solutions accelerate retrieval but often degrade classification precision and lack adaptability in selecting the optimal neighborhood size (k). Here, we present an adaptive graph model that decouples inference latency from computational complexity. By integrating a Hierarchical Navigable Small World (HNSW) graph with a pre-computed voting mechanism, our framework completely transfers the computational burden of neighbor selection and weighting to the training phase. Within this topological structure, higher graph layers enable rapid navigation, while lower layers encode precise, node-specific decision boundaries with adaptive neighbor counts. Benchmarking against eight state-of-the-art baselines across six diverse datasets, we demonstrate that this architecture significantly accelerates inference speeds, achieving real-time performance, without compromising classification accuracy. These findings offer a scalable, robust solution to the inherent inference bottleneck of kNN, laying an adaptive structural foundation for graph-based nonparametric learning.Keywords
This publication has 27 references indexed in Scilit:
- Demand-driven kNN classificationKnowledge-Based Systems, 2025
- Generalizing fuzzy k-nearest neighbor classifier using an OWA operator with a RIM quantifierExpert Systems with Applications, 2025
- Improving multi-class classification: scaled extensions of harmonic mean-based adaptive k-nearest neighborsApplied Intelligence, 2024
- A new approach to K-nearest neighbors distance metrics on sovereign country credit ratingKuwait Journal of Science, 2024
- An improved KNN classifier based on a novel weighted voting function and adaptive k-value selectionNeural Computing and Applications, 2023
- Cost-sensitive KNN classificationNeurocomputing, 2020
- A novel k NN algorithm with data-driven k parameter computationPattern Recognition Letters, 2018
- Self-representation nearest neighbor search for classificationNeurocomputing, 2016
- Efficient kNN Algorithm Based on Graph Sparse Reconstruction2014
- Object Recognition as Machine Translation: Learning a Lexicon for a Fixed Image Vocabulary2002