An algorithm for a selective nearest neighbor decision rule (Corresp.)

Authors:
G. Ritter;H. Woodruff;S. Lowry;T. Isenhour
Affiliations:
-;-;-;-
Venue:
IEEE Transactions on Information Theory
Year:
2006

Citing 0
Cited 24

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
Mining competent case bases for case-based reasoning

Artificial Intelligence
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
On using prototype reduction schemes to enhance the computation of volume-based inter-class overlap measures

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
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
On using prototype reduction schemes to optimize locally linear reconstruction methods

Pattern Recognition
A direct boosting algorithm for the k-nearest neighbor classifier via local warping of the distance metric

Pattern Recognition Letters
New rank methods for reducing the size of the training set using the nearest neighbor rule

Pattern Recognition Letters
Profiling instances in noise reduction

Knowledge-Based Systems
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
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
Using reinforcement learning to find an optimal set of features

Computers & Mathematics with Applications
On the use of meta-learning for instance selection: An architecture and an experimental study

Information Sciences: an International Journal

Quantified Score

Hi-index	754.84

Visualization

Abstract

A procedure is introduced to approximate nearest neighbor (INN) decision boundaries. The algorithm produces a selective subset of the original data so that 1) the subset is consistent, 2) the distance between any sample and its nearest selective neighbor is less than the distance from the sample to any sample of the other class, and 3) the subset is the smallest possible.