Classifier hierarchy learning by means of genetic algorithms

Classifier combination falls in the so called data mining area. Its aim is to combine some paradigms from the supervised classification – sometimes with a previous non-supervised data division phase – in order to improve the individual accuracy of the component classifiers. Formation of classifier h...

Full description

Saved in:
Bibliographic Details
Published in:Pattern recognition letters 2006-12, Vol.27 (16), p.1998-2004
Main Authors: Martínez-Otzeta, J.M., Sierra, B., Lazkano, E., Astigarraga, A.
Format: Article
Language:English
Subjects:
Classifier combination
Data mining
Genetic algorithms
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Classifier combination falls in the so called data mining area. Its aim is to combine some paradigms from the supervised classification – sometimes with a previous non-supervised data division phase – in order to improve the individual accuracy of the component classifiers. Formation of classifier hierarchies is an alternative among the several methods of classifier combination. In this paper we present a novel method to find good hierarchies of classifiers for given databases. In this new proposal, a search is performed by means of genetic algorithms, returning the best individual according to the classification accuracy over the dataset, estimated through 10-fold cross-validation. Experiments have been carried out over 14 databases from the UCI repository, showing an improvement in the performance compared to the single classifiers. Moreover, similar or better results than other approaches, such as decision tree bagging and boosting, have been obtained.
ISSN:0167-8655
1872-7344
DOI:10.1016/j.patrec.2006.06.001