A Fast k Nearest Neighbor Finding Algorithm Based on the Ordered Partition
IEEE Transactions on Pattern Analysis and Machine Intelligence
An algorithm for finding nearest neighbours in (approximately) constant average time
Pattern Recognition Letters
Strategies for efficient incremental nearest neighbor search
Pattern Recognition
A note on binary template matching
Pattern Recognition
Discriminant Adaptive Nearest Neighbor Classification
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Simple Algorithm for Nearest Neighbor Search in High Dimensions
IEEE Transactions on Pattern Analysis and Machine Intelligence
Representation and Recognition of Handwritten Digits Using Deformable Templates
IEEE Transactions on Pattern Analysis and Machine Intelligence
Classification with Nonmetric Distances: Image Retrieval and Class Representation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Multidimensional binary search trees used for associative searching
Communications of the ACM
Comparing Images Using the Hausdorff Distance
IEEE Transactions on Pattern Analysis and Machine Intelligence
Fast Nearest-Neighbor Search in Dissimilarity Spaces
IEEE Transactions on Pattern Analysis and Machine Intelligence
Sparse Representations for Image Decomposition with Occlusions
CVPR '96 Proceedings of the 1996 Conference on Computer Vision and Pattern Recognition (CVPR '96)
Empirical Evaluation of Dissimilarity Measures for Color and Texture
ICCV '99 Proceedings of the International Conference on Computer Vision-Volume 2 - Volume 2
Cell algorithms with data inflation for non-parametric classification
Pattern Recognition Letters
New Algorithms for Efficient High-Dimensional Nonparametric Classification
The Journal of Machine Learning Research
Expert Systems with Applications: An International Journal
ICANN '08 Proceedings of the 18th international conference on Artificial Neural Networks, Part I
AI '08 Proceedings of the 21st Australasian Joint Conference on Artificial Intelligence: Advances in Artificial Intelligence
Subclass linear discriminant analysis for video-based face recognition
Journal of Visual Communication and Image Representation
Fast k most similar neighbor classifier for mixed data (tree k-MSN)
Pattern Recognition
Building a Decision Cluster Forest Model to Classify High Dimensional Data with Multi-classes
ACML '09 Proceedings of the 1st Asian Conference on Machine Learning: Advances in Machine Learning
Hybrid approaches for clustering
PReMI'07 Proceedings of the 2nd international conference on Pattern recognition and machine intelligence
Nearest neighbour distance matrix classification
ADMA'10 Proceedings of the 6th international conference on Advanced data mining and applications: Part I
A subspace decision cluster classifier for text classification
Expert Systems with Applications: An International Journal
Adjusting Fuzzy Similarity Functions for use with standard data mining tools
Journal of Systems and Software
Directed enumeration method in image recognition
Pattern Recognition
An adaptive hybrid and cluster-based model for speeding up the k-NN classifier
HAIS'12 Proceedings of the 7th international conference on Hybrid Artificial Intelligent Systems - Volume Part II
A simple noise-tolerant abstraction algorithm for fast k-NN classification
HAIS'12 Proceedings of the 7th international conference on Hybrid Artificial Intelligent Systems - Volume Part II
Time---domain non-linear feature parameter for consonant classification
International Journal of Speech Technology
Perceptual relativity-based local hyperplane classification
Neurocomputing
An ensemble of decision cluster crotches for classification of high dimensional data
Knowledge-Based Systems
"Padding" bitmaps to support similarity and mining
Information Systems Frontiers
Hi-index | 0.15 |
Abstract--Most fast k{\hbox{-}}{\rm{nearest}} neighbor (k{\hbox{-}}{\rm{NN}}) algorithms exploit metric properties of distance measures for reducing computation cost and a few can work effectively on both metric and nonmetric measures. We propose a cluster-based tree algorithm to accelerate k{\hbox{-}}{\rm{NN}} classification without any presuppositions about the metric form and properties of a dissimilarity measure. A mechanism of early decision making and minimal side-operations for choosing searching paths largely contribute to the efficiency of the algorithm. The algorithm is evaluated through extensive experiments over standard NIST and MNIST databases.