An Algorithm for Finding Nearest Neighbors

DOI10.1109/T-C.1975.224110zbMath0311.68059OpenAlexW1983645263MaRDI QIDQ4069807

Leonard J. Shustek, Forest Baskett, Jerome H. Friedman

Publication date: 1975

Published in: IEEE Transactions on Computers (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/t-c.1975.224110

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10) Algorithms in computer science (68W99)

Related Items (21)

Fast and versatile algorithm for nearest neighbor search based on a lower bound tree ⋮ GEOMETRIC PROXIMITY GRAPHS FOR IMPROVING NEAREST NEIGHBOR METHODS IN INSTANCE-BASED LEARNING AND DATA MINING ⋮ Fast \(k\) most similar neighbor classifier for mixed data (tree \(k\)-MSN) ⋮ Predicting enzyme family classes by hybridizing gene product composition and pseudo-amino acid composition ⋮ Consolidation of structure of high noise data by a new noise index and reinforcement learning ⋮ Adaptive tangent distance classifier on recognition of handwritten digits ⋮ Nearest-neighbour estimation of semiparametric regression models ⋮ Multi-criterion Pareto based particle swarm optimized polynomial neural network for classification: a review and state-of-the-art ⋮ Information storage and search complexity theory ⋮ A fuzzy extended \(k\)-nearest neighbors rule ⋮ Probabilistic analysis of an algorithm for solving the \(k\)-dimensional all-nearest-neighbors problem by projection ⋮ Efficient computation of spatial queries over points stored in \(k^2\)-tree compact data structures ⋮ Probably correct \(k\)-nearest neighbor search in high dimensions ⋮ A METHOD FOR DETERMINING k‐NEAREST NEIGHBOURS ⋮ Privacy-Preserving k-Nearest Neighbour Query on Outsourced Database ⋮ Heuristic and optimization approaches to extending the Kohonen self organizing algorithm ⋮ Comparison of various trees for nearest-point search with/without the Voronoi diagram. ⋮ Efficient prototype reordering in nearest neighbor classification ⋮ Algorithms for ordering unorganized points along parametrized curves ⋮ Nearest neighbors methods for support vector machines ⋮ Possibilistic instance-based learning

This page was built for publication: An Algorithm for Finding Nearest Neighbors