[PDF][PDF] A review of various k-nearest neighbor query processing techniques

S Dhanabal, S Chandramathi - International Journal of Computer …, 2011 - Citeseer
Identifying the queried object, from a large volume of given uncertain dataset, is a tedious
task which involves time complexity and computational complexity. To solve these …

Enhancing K-nearest neighbor algorithm: a comprehensive review and performance analysis of modifications

RK Halder, MN Uddin, MA Uddin, S Aryal, A Khraisat - Journal of Big Data, 2024 - Springer
Abstract The k-Nearest Neighbors (kNN) method, established in 1951, has since evolved
into a pivotal tool in data mining, recommendation systems, and Internet of Things (IoT) …

Survey of nearest neighbor techniques

N Bhatia - arXiv preprint arXiv:1007.0085, 2010 - arxiv.org
The nearest neighbor (NN) technique is very simple, highly efficient and effective in the field
of pattern recognition, text categorization, object recognition etc. Its simplicity is its main …

Optimal data-dependent hashing for approximate near neighbors

A Andoni, I Razenshteyn - Proceedings of the forty-seventh annual ACM …, 2015 - dl.acm.org
We show an optimal data-dependent hashing scheme for the approximate near neighbor
problem. For an n-point dataset in a d-dimensional space our data structure achieves query …

Optimised KD-trees for fast image descriptor matching

C Silpa-Anan, R Hartley - 2008 IEEE Conference on Computer …, 2008 - ieeexplore.ieee.org
In this paper, we look at improving the KD-tree for a specific usage: indexing a large number
of SIFT and other types of image descriptors. We have extended priority search, to priority …

Revisiting kd-tree for nearest neighbor search

P Ram, K Sinha - Proceedings of the 25th acm sigkdd international …, 2019 - dl.acm.org
\kdtree\citefriedman1976algorithm has long been deemed unsuitable for exact nearest-
neighbor search in high dimensional data. The theoretical guarantees and the empirical …

Granular ball computing classifiers for efficient, scalable and robust learning

S Xia, Y Liu, X Ding, G Wang, H Yu, Y Luo - Information Sciences, 2019 - Elsevier
Granular computing is an efficient and scalable computing method. Most of the existing
granular computing-based classifiers treat the granules as a preliminary feature procession …

μ suite: a benchmark suite for microservices

A Sriraman, TF Wenisch - 2018 ieee international symposium …, 2018 - ieeexplore.ieee.org
Modern On-Line Data Intensive (OLDI) applications have evolved from monolithic systems to
instead comprise numerous, distributed microservices interacting via Remote Procedure …

[图书][B] Geometric structure of high-dimensional data

J Wang, J Wang - 2012 - Springer
In applications, a high-dimensional data is given as a discrete set in a Euclidean space. If
the points of data are well sampled on a manifold, then the data geometry is inherited from …

Speeding up the xbox recommender system using a euclidean transformation for inner-product spaces

Y Bachrach, Y Finkelstein, R Gilad-Bachrach… - Proceedings of the 8th …, 2014 - dl.acm.org
A prominent approach in collaborative filtering based recommender systems is using
dimensionality reduction (matrix factorization) techniques to map users and items into low …