Title :
HCGA: A genetic algorithm for hierarchical classification
Author :
Carvalho, Rafael V. ; Brunoro, Gustavo ; Pappa, Gisele L.
Author_Institution :
Comput. Sci. Dept., Univ. Fed. de Minas Gerais, Belo Horizonte, Brazil
Abstract :
Hierarchical classification (HC) is a specialization of the well-known flat classification task. The main difference among them is that in HC examples have to be assigned to classes organized in a previously defined class hierarchy, while in traditional flat classification no class order is imposed. There are two main approaches commonly used to tackle HC: the top down or local approach, which is classifier independent, and the big-bang or global approach, which usually is the product of a modification of a well-known flat classifier. Although evolutionary algorithms have been successfully applied to flat classification, they are underexplored in HC. In this direction, this paper pro poses HCGA (Hierarchical Classification Genetic Algorithm), a method that takes both local and global information into account. HCGA uses a top-down approach for building a classification model and also for classifying new examples. This is in contrast with current top-down methods, which make use of this strategy only for test, using flat classifiers for training models. The method was applied to four GPCR (G protein-coupled receptor) activity datasets, obtaining results statistically equal or better than five baseline classifiers run using a top-down approach.
Keywords :
genetic algorithms; pattern classification; G protein-coupled receptor; GPCR; HCGA; evolutionary algorithms; flat classification task; genetic algorithm; hierarchical classification; Accuracy; Buildings; Evolutionary computation; Genetic algorithms; Predictive models; Proteins; Training; genetic algorithms; hierarchical classification; protein function prediction;
Conference_Titel :
Evolutionary Computation (CEC), 2011 IEEE Congress on
Conference_Location :
New Orleans, LA
Print_ISBN :
978-1-4244-7834-7
DOI :
10.1109/CEC.2011.5949718