Title
Local Averaging of Ensembles of LVQ-Based Nearest Neighbor Classifiers
Abstract
Ensemble learning is a well-established method for improving the generalization performance of learning machines. The idea is to combine a number of learning systems that have been trained in the same task. However, since all the members of the ensemble are operating at the same time, large amounts of memory and long execution times are needed, limiting its practical application. This paper presents a new method (called local averaging) in the context of nearest neighbor (NN) classifiers that generates a classifier from the ensemble with the same complexity as the individual members. Once a collection of prototypes is generated from different learning sessions using a Kohonen's LVQ algorithm, a single set of prototypes is computed by applying a cluster algorithm (such as K-means) to this collection. Local averaging can be viewed either as a technique to reduce the variance of the prototypes or as the result of averaging a series of particular bootstrap replicates. Experimental results using several classification problems confirm the utility of the method and show that local averaging can compute a single classifier that achieves a similar (or even better) accuracy than ensembles generated with voting.
Year
DOI
Venue
2004
10.1023/B:APIN.0000011141.25306.26
Appl. Intell.
Keywords
Field
DocType
combination of classifiers,ensemble learning,averaging,nearest neighbor classifiers,Kohonen's LVQ algorithms
k-nearest neighbors algorithm,Pattern recognition,Random subspace method,Computer science,Learning vector quantization,Cascading classifiers,Self-organizing map,Artificial intelligence,Large margin nearest neighbor,Classifier (linguistics),Ensemble learning,Machine learning
Journal
Volume
Issue
ISSN
20
1
1573-7497
Citations 
PageRank 
References 
4
0.42
12
Authors
2
Name
Order
Citations
PageRank
S. Bermejo18712.49
joan cabestany21276143.82