The reduced nearest neighbor rule (Corresp.)

Authors:
G. Gates
Affiliations:
-
Venue:
IEEE Transactions on Information Theory
Year:
2006

Citing 0
Cited 46

Stratification for scaling up evolutionary prototype selection

Pattern Recognition Letters
Evolutionary stratified training set selection for extracting classification rules with trade off precision-interpretability

Data & Knowledge Engineering
A novel gray-based reduced NN classification method

Pattern Recognition
Prototype reduction schemes applicable for non-stationary data sets

Pattern Recognition
Investigating diversity of clustering methods: An empirical comparison

Data & Knowledge Engineering
On using prototype reduction schemes to optimize dissimilarity-based classification

Pattern Recognition
Classification in the presence of class noise using a probabilistic Kernel Fisher method

Pattern Recognition
Mining competent case bases for case-based reasoning

Artificial Intelligence
Analysis and test of efficient methods for building recursive deterministic perceptron neural networks

Neural Networks
Analysis and test of efficient methods for building recursive deterministic perceptron neural networks

Neural Networks
A memetic algorithm for evolutionary prototype selection: A scaling up approach

Pattern Recognition
An association-based case reduction technique for case-based reasoning

Information Sciences: an International Journal
Template Selection by Editing Algorithms: A Case Study in Face Recognition

SSPR & SPR '08 Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Rough-fuzzy weighted k-nearest leader classifier for large data sets

Pattern Recognition
Robust supervised classification with mixture models: Learning from data with uncertain labels

Pattern Recognition
On the combination of evolutionary algorithms and stratified strategies for training set selection in data mining

Applied Soft Computing
Artificial neural networks with evolutionary instance selection for financial forecasting

Expert Systems with Applications: An International Journal
Probably correct k-nearest neighbor search in high dimensions

Pattern Recognition
Minimum-cost associative processor for piecewise-hyperspherical classification

Neural Networks
Paper: Nearest neighbor classification on two types of SIMD machines

Parallel Computing
Democratic instance selection: A linear complexity instance selection algorithm based on classifier ensemble concepts

Artificial Intelligence
A divide-and-conquer approach to the pairwise opposite class-nearest neighbor (POC-NN) algorithm

Pattern Recognition Letters
Data compression by volume prototypes for streaming data

Pattern Recognition
Choice effect of linear separability testing methods on constructive neural network algorithms: An empirical study

Expert Systems with Applications: An International Journal
A class boundary preserving algorithm for data condensation

Pattern Recognition
Adaptive case-based reasoning using retention and forgetting strategies

Knowledge-Based Systems
Combining instance selection methods based on data characterization: An approach to increase their effectiveness

Information Sciences: an International Journal
A direct boosting algorithm for the k-nearest neighbor classifier via local warping of the distance metric

Pattern Recognition Letters
The effect of class imbalance on case selection for case-based classifiers: An empirical study in the context of medical decision support

Neural Networks
New rank methods for reducing the size of the training set using the nearest neighbor rule

Pattern Recognition Letters
Linear separability and classification complexity

Expert Systems with Applications: An International Journal
Profiling instances in noise reduction

Knowledge-Based Systems
Probabilistic Fisher discriminant analysis: A robust and flexible alternative to Fisher discriminant analysis

Neurocomputing
Editorial: Large scale instance selection by means of federal instance selection

Data & Knowledge Engineering
An evidential reasoning based classification algorithm and its application for face recognition with class noise

Pattern Recognition
Hierarchical Hidden Markov Models for User/Process Profile Learning

Fundamenta Informaticae - Special issue ISMIS'05
Multi-selection of instances: A straightforward way to improve evolutionary instance selection

Applied Soft Computing
The fundamental theory of optimal "Anti-Bayesian" parametric pattern classification using order statistics criteria

Pattern Recognition
Efficient dataset size reduction by finding homogeneous clusters

Proceedings of the Fifth Balkan Conference in Informatics
A hybrid KNN-ant colony optimization algorithm for prototype selection

ICONIP'12 Proceedings of the 19th international conference on Neural Information Processing - Volume Part III
FRPS: A Fuzzy Rough Prototype Selection method

Pattern Recognition
Preceding rule induction with instance reduction methods

MLDM'13 Proceedings of the 9th international conference on Machine Learning and Data Mining in Pattern Recognition
"Anti-Bayesian" parametric pattern classification using order statistics criteria for some members of the exponential family

Pattern Recognition
Identifying predictive hubs to condense the training set of $$k$$-nearest neighbour classifiers

Computational Statistics
On the use of meta-learning for instance selection: An architecture and an experimental study

Information Sciences: an International Journal
A fast prototype reduction method based on template reduction and visualization-induced self-organizing map for nearest neighbor algorithm

Applied Intelligence

Quantified Score

Hi-index	754.84

Visualization

Abstract

A further modification to Cover and Hart's nearest neighbor decision rule, the reduced nearest neighbor rule, is introduced. Experimental results demonstrate its accuracy and efficiency.