Finding Prototypes For Nearest Neighbor Classifiers

Authors:
Chin-Liang Chang
Affiliations:
IBM Research Laboratory
Venue:
IEEE Transactions on Computers
Year:
1974

Citing 0
Cited 70

Original Contribution: Efficient learning procedures for optimal interpolative nets

Neural Networks
Speeding up Recommender Systems with Meta-prototypes

SBIA '02 Proceedings of the 16th Brazilian Symposium on Artificial Intelligence: Advances in Artificial Intelligence
Recursive Prototype Reduction Schemes Applicable for Large Data Sets

Proceedings of the Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Some Notes on Twenty One (21) Nearest Prototype Classifiers

Proceedings of the Joint IAPR International Workshops on Advances in Pattern Recognition
Using the Dual of Proximity Graphs for Binary Decision Tree Design

Proceedings of the Joint IAPR International Workshops on Advances in Pattern Recognition
Optimizing Kernel-Based Nonlinear Subspace Methods Using Prototype Reduction Schemes

AI '02 Proceedings of the 15th Australian Joint Conference on Artificial Intelligence: Advances in Artificial Intelligence
Competence-Guided Case-Base Editing Techniques

EWCBR '00 Proceedings of the 5th European Workshop on Advances in Case-Based Reasoning
Building Compact Competent Case-Bases

ICCBR '99 Proceedings of the Third International Conference on Case-Based Reasoning and Development
Improvements in K-Nearest Neighbor Classification

ICAPR '01 Proceedings of the Second International Conference on Advances in Pattern Recognition
Prototype Generation Based on Instance Filtering and Averaging

PADKK '00 Proceedings of the 4th Pacific-Asia Conference on Knowledge Discovery and Data Mining, Current Issues and New Applications
SNN: A Supervised Clustering Algorithm

Proceedings of the 14th International conference on Industrial and engineering applications of artificial intelligence and expert systems: engineering of intelligent systems
On Filtering the Training Prototypes in Nearest Neighbour Classification

CCIA '02 Proceedings of the 5th Catalonian Conference on AI: Topics in Artificial Intelligence
The NIH Heuristics laboratory

ACM SIGART Bulletin
Combining Feature Reduction and Case Selection in Building CBR Classifiers

IEEE Transactions on Knowledge and Data Engineering
A novel gray-based reduced NN classification method

Pattern Recognition
Experimental study on prototype optimisation algorithms for prototype-based classification in vector spaces

Pattern Recognition
Learning prototypes and distances: A prototype reduction technique based on nearest neighbor error minimization

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

Pattern Recognition
On using prototype reduction schemes to optimize dissimilarity-based classification

Pattern Recognition
A Recursive Partitioning Decision Rule for Nonparametric Classification

IEEE Transactions on Computers
Mining competent case bases for case-based reasoning

Artificial Intelligence
Prototype-based classification

Applied Intelligence
An association-based case reduction technique for case-based reasoning

Information Sciences: an International Journal
Novel Computerized Methods in System Biology ---Flexible High-Content Image Analysis and Interpretation System for Cell Images

MDA '08 Proceedings of the 3rd international conference on Advances in Mass Data Analysis of Images and Signals in Medicine, Biotechnology, Chemistry and Food Industry
Evaluation of Feature Subset Selection, Feature Weighting, and Prototype Selection for Biomedical Applications

ECCBR '08 Proceedings of the 9th European conference on Advances in Case-Based Reasoning
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
Dissimilarity Based Vector Space Embedding of Graphs Using Prototype Reduction Schemes

MLDM '09 Proceedings of the 6th International Conference on Machine Learning and Data Mining in Pattern Recognition
Improved heterogeneous distance functions

Journal of Artificial Intelligence Research
Inferring image templates from classification decisions

IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
A Framework for Designing a Fuzzy Rule-Based Classifier

ADT '09 Proceedings of the 1st International Conference on Algorithmic Decision Theory
Paper: Nearest neighbor classification on two types of SIMD machines

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

Pattern Recognition Letters
Regularized margin-based conditional log-likelihood loss for prototype learning

Pattern Recognition
Image acquisition and analysis of hazardous biological material in air

MDA'06/07 Proceedings of the 2007 international conference on Advances in mass data analysis of signals and images in medicine biotechnology and chemistry
A fast computation of inter-class overlap measures using prototype reduction schemes

Canadian AI'08 Proceedings of the Canadian Society for computational studies of intelligence, 21st conference on Advances in artificial intelligence
Focusing solutions for data mining: analytical studies and experimental results in real-world domains

Focusing solutions for data mining: analytical studies and experimental results in real-world domains
Stable rankings for different effort models

Automated Software Engineering
Noise reduction for instance-based learning with a local maximal margin approach

Journal of Intelligent Information Systems
A class boundary preserving algorithm for data condensation

Pattern Recognition
Differential evolution for optimizing the positioning of prototypes in nearest neighbor classification

Pattern Recognition
IPADE: iterative prototype adjustment for nearest neighbor classification

IEEE Transactions on Neural Networks
Learning graph prototypes for shape recognition

Computer Vision and Image Understanding
Evaluating case selection algorithms for analogical reasoning systems

IWINAC'11 Proceedings of the 4th international conference on Interplay between natural and artificial computation - Volume Part I
Combining instance selection methods based on data characterization: An approach to increase their effectiveness

Information Sciences: an International Journal
Distributed learning with data reduction

Transactions on computational collective intelligence IV
Enhancing IPADE algorithm with a different individual codification

HAIS'11 Proceedings of the 6th international conference on Hybrid artificial intelligent systems - Volume Part II
On using prototype reduction schemes to optimize locally linear reconstruction methods

Pattern Recognition
The inductive software engineering manifesto: principles for industrial data mining

Proceedings of the International Workshop on Machine Learning Technologies in Software Engineering
An evolutionary multiobjective constrained optimisation approach for case selection: evaluation in a medical problem

CAEPIA'11 Proceedings of the 14th international conference on Advances in artificial intelligence: spanish association for artificial intelligence
On optimizing kernel-based fisher discriminant analysis using prototype reduction schemes

SSPR'06/SPR'06 Proceedings of the 2006 joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
On optimizing dissimilarity-based classification using prototype reduction schemes

ICIAR'06 Proceedings of the Third international conference on Image Analysis and Recognition - Volume Part I
Time-varying prototype reduction schemes applicable for non-stationary data sets

AI'05 Proceedings of the 18th Australian Joint conference on Advances in Artificial Intelligence
Data characterization for effective prototype selection

IbPRIA'05 Proceedings of the Second Iberian conference on Pattern Recognition and Image Analysis - Volume Part II
New rank methods for reducing the size of the training set using the nearest neighbor rule

Pattern Recognition Letters
Improving nearest neighbor classification with simulated gravitational collapse

ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part III
A comparative study of catalogue-based classification

ECCBR'06 Proceedings of the 8th European conference on Advances in Case-Based Reasoning
Scalable data clustering: a sammon's projection based technique for merging GSOMs

ICONIP'11 Proceedings of the 18th international conference on Neural Information Processing - Volume Part II
Learning to change projects

Proceedings of the 8th International Conference on Predictive Models in Software Engineering
Size doesn't matter?: on the value of software size features for effort estimation

Proceedings of the 8th International Conference on Predictive Models in Software Engineering
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
Software effort models should be assessed via leave-one-out validation

Journal of Systems and Software
Building a second opinion: learning cross-company data

Proceedings of the 9th International Conference on Predictive Models in Software Engineering
"Anti-Bayesian" parametric pattern classification using order statistics criteria for some members of the exponential family

Pattern Recognition
Finding conclusion stability for selecting the best effort predictor in software effort estimation

Automated Software Engineering
Prototype reduction based on Direct Weighted Pruning

Pattern Recognition Letters
Machine Learning-Based Runtime Scheduler for Mobile Offloading Framework

UCC '13 Proceedings of the 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing
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	14.98

Visualization

Abstract

A nearest neighbor classifier is one which assigns a pattern to the class of the nearest prototype. An algorithm is given to find prototypes for a nearest neighbor classifier. The idea is to start with every sample in a training set as a prototype, and then successively merge any two nearest prototypes of the same class so long as the recognition rate is not downgraded. The algorithm is very effective. For example, when it was applied to a training set of 514 cases of liver disease, only 34 prototypes were found necessary to achieve the same recognition rate as the one using the 514 samples of the training set as prototypes. Furthermore, the number of prototypes in the algorithm need not be specified beforehand.