ECCO: A New Evolutionary Classifier with Cost Optimisation - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

ECCO: A New Evolutionary Classifier with Cost Optimisation

Résumé

Decision tree learning algorithms and their application represent one the major successes of AI. Early research on these algorithms aimed to produce classification trees that were accurate. More recently, there has been recognition that in many applications, aiming to maximize accuracy alone is not adequate since the cost of misclassification may not be symmetric and that obtaining the data for classification may have an associated cost. This has led to significant research on the development of cost-sensitive decision tree induction algorithms. One of the seminal studies in this field has been the use of genetic algorithms to develop an algorithm known as ICET. Empirical trials have shown that ICET produces some of the best results for cost-sensitive decision tree induction. A key feature of ICET is that it uses a pool that consists of genes that represent biases and parameters. These biases and parameters are then passed to a decision tree learner known as EG2 to generate the trees. That is, it does not use a direct encoding of trees. This paper develops a new algorithm called ECCO (Evolutionary Classifier with Cost Optimization) that is based on the hypothesis that a direct representation of trees in a genetic pool leads to improvements over ICET. The paper includes an empirical evaluation of this hypothesis on four data sets and the results show that, in general, ECCO is more cost-sensitive and effective than ICET when test costs and misclassifications costs are considered.
Fichier principal
Vignette du fichier
978-3-642-32891-6_14_Chapter.pdf (752.86 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01524989 , version 1 (19-05-2017)

Licence

Paternité

Identifiants

Citer

Adam Omielan, Sunil Vadera. ECCO: A New Evolutionary Classifier with Cost Optimisation. 7th International Conference on Intelligent Information Processing (IIP), Oct 2012, Guilin, China. pp.97-105, ⟨10.1007/978-3-642-32891-6_14⟩. ⟨hal-01524989⟩
72 Consultations
71 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More