Efficient Computation of the <italic>K</italic> Nearest Neighbors Query Using Incremental Radius on a <italic>k</italic>²-tree
Proximity searches within metric spaces are critical for numerous real world applications, including pattern recognition, multimedia information retrieval, and spatial data analysis, among others. With the exponential increase in data volume, the demand for memory efficient structures to store and p...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2025-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/10975746/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Proximity searches within metric spaces are critical for numerous real world applications, including pattern recognition, multimedia information retrieval, and spatial data analysis, among others. With the exponential increase in data volume, the demand for memory efficient structures to store and process information has become increasingly important. In this paper, we present an alternative algorithm for efficient computation of the K-nearest neighbors (KNN) query using the <inline-formula> <tex-math notation="LaTeX">$k^{2}$ </tex-math></inline-formula>-tree compact data structure, using the incremental radius technique. This approach offers an alternative to the existing algorithm that utilizes a priority queue over <inline-formula> <tex-math notation="LaTeX">$k^{2}$ </tex-math></inline-formula>-trees. Through both theoretical and experimental analysis, we demonstrate that our proposed algorithm is up to 2 times faster compared to the priority queue based solution, while also providing substantial improvements in memory efficiency. |
|---|---|
| ISSN: | 2169-3536 |