Prototype selection based on sequential search

Authors:
J. A. Olvera-López;J. Fco. Martínez-Trinidad;J. A. Carrasco-Ochoa;J. Kittler
Affiliations:
(Correspd. E-mail: aolvera@ccc.inaoep.mx) Computer Science Department, National Institute of Astrophysics, Optics and Electronics, Luis Enrique Erro No.~1, Sta. María Tonantzintla, Puebla, CP ...;Computer Science Department, National Institute of Astrophysics, Optics and Electronics, Luis Enrique Erro No.~1, Sta. María Tonantzintla, Puebla, CP: 72840, Mexico;Computer Science Department, National Institute of Astrophysics, Optics and Electronics, Luis Enrique Erro No.~1, Sta. María Tonantzintla, Puebla, CP: 72840, Mexico;Center for Vision, Speech and Signal Processing, University of Surrey, Guildford GU2 7XH, UK
Venue:
Intelligent Data Analysis
Year:
2009

Citing 20
Cited 1

Future paths for integer programming and links to artificial intelligence

Computers and Operations Research - Special issue: Applications of integer programming
Learning internal representations by error propagation

Parallel distributed processing: explorations in the microstructure of cognition, vol. 1
Floating search methods in feature selection

Pattern Recognition Letters
Similarity metric learning for a variable-kernel classifier

Neural Computation
The nature of statistical learning theory

The nature of statistical learning theory
Editing for the k-nearest neighbors rule by a genetic algorithm

Pattern Recognition Letters - Special issue on genetic algorithms
Locally Weighted Learning

Artificial Intelligence Review - Special issue on lazy learning
Reduction Techniques for Instance-BasedLearning Algorithms

Machine Learning
On Issues of Instance Selection

Data Mining and Knowledge Discovery
Advances in Instance Selection for Instance-Based Learning Algorithms

Data Mining and Knowledge Discovery
A Maximum Variance Cluster Algorithm

IEEE Transactions on Pattern Analysis and Machine Intelligence
The Nearest Subclass Classifier: A Compromise between the Nearest Mean and Nearest Neighbor Classifier

IEEE Transactions on Pattern Analysis and Machine Intelligence
The Generalized Condensed Nearest Neighbor Rule as A Data Reduction Method

ICPR '06 Proceedings of the 18th International Conference on Pattern Recognition - Volume 02
Rapid and brief communication: A clustering method for automatic biometric template selection

Pattern Recognition
Improved heterogeneous distance functions

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

Pattern Recognition Letters
Transforming strings to vector spaces using prototype selection

SSPR'06/SPR'06 Proceedings of the 2006 joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
A measure for data set editing by ordered projections

IEA/AIE'06 Proceedings of the 19th international conference on Advances in Applied Artificial Intelligence: industrial, Engineering and Other Applications of Applied Intelligent Systems
Nearest prototype classification: clustering, genetic algorithms, or random search?

IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
Another move toward the minimum consistent subset: a tabu searchapproach to the condensed nearest neighbor rule

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

A review of instance selection methods

Artificial Intelligence Review

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we propose and explore the use of the sequential search for solving the prototype selection problem since this kind of search has shown good performance for solving selection problems. We propose three prototype selection methods based on sequential search. The main goal of our methods is to reduce the training data without losing too much classification accuracy. Experiments and results are reported showing the effectiveness of the proposed methods and comparing their performance against other prototype selection methods.