An algorithm for finding nearest neighbours in (approximately) constant average time
Pattern Recognition Letters
Algorithms for clustering data
Algorithms for clustering data
A fast branch & bound nearest neighbour classifier in metric spaces
Pattern Recognition Letters
Fast Design of Reduced-Complexity Nearest-Neighbor Classifiers Using Triangular Inequality
IEEE Transactions on Pattern Analysis and Machine Intelligence
Comparison of fast nearest neighbour classifiers for handwritten character recognition
Pattern Recognition Letters
Multidimensional binary search trees used for associative searching
Communications of the ACM
Improvements of TLAESA nearest neighbour search algorithm and extension to approximation search
ACSC '06 Proceedings of the 29th Australasian Computer Science Conference - Volume 48
Prototype selection for dissimilarity-based classifiers
Pattern Recognition
A Pruning Rule Based on a Distance Sparse Table for Hierarchical Similarity Search Algorithms
SSPR & SPR '08 Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Extensions of the k Nearest Neighbour methods for classification problems
AIA '08 Proceedings of the 26th IASTED International Conference on Artificial Intelligence and Applications
Hi-index | 0.10 |
Nearest-neighbour (NN) and k-nearest-neighbours (k-NN) techniques are widely used in many pattern recognition classification tasks. The linear approximating and eliminating search algorithm (LAESA) is a fast NN algorithm which does not assume that the prototypes are defined in a vector space; it only makes use of some of the distance properties (mainly the triangle inequality) in order to avoid distance computations.In this work we propose an improvement of LAESA that uses k neighbours in order to approach to the accuracy of a k-NN classifier, and computes the same number of distances than the LAESA preserving the time and space complexity independent from k.