Abstract
The Gene Ontology (GO) project is a major bioinformatics initiative with the aim of standardizing the representation of gene and gene product attributes across species and databases. The classes in GO are hierarchically structured in the form of a directed acyclic graph (DAG), what makes its prediction more complex. This work proposes an adapted Learning Classifier Systems (LCS) in order to predict protein functions described in the GO format. Hence, the proposed approach, called HLCS (Hierarchical Learning Classifier System) builds a global classifier to predict all classes in the application domain and its is expressed as a set of IF-THEN classification rules, which have the advantage of representing more comprehensible knowledge. The HLCS is evaluated in four different ion-channel data sets structured in GO terms and compared with a Ant Colony Optimisation algorithm, named hAnt-Miner. In the tests realized the HLCS outperformed the hAnt-Miner in two out of four data sets.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Alves, R., Delgado, M.: Multi-label Hierarchical Classification of Protein Functions with Artificial Immune Systems. In: Bazzan, A.L.C., Craven, M., Martins, N.F. (eds.) BSB 2008. LNCS (LNBI), vol. 5167, pp. 1–12. Springer, Heidelberg (2008)
The Gene Ontology Consortium: Gene Ontology – Tool for the Unification of Biology. Nature Genetics 25(1), 25–29 (2000)
Bernado-Mansilla, E., Garrell, J.M.: Accuracy-Based Learning Classifier Systems – Models, Analysis and Applications to Classification Tasks. Evolutionary Computing 11(3), 209–238 (2003)
Butz, M.V., Goldberg, D.E., Stolzmann, W.: Introducing a Genetic Generalization Pressure to the Anticipatory Classifier Systems – Part I - Theoretical Approach. In: Whitely, D., Goldberg, D.E., Cantu-Paz, E., Spector, L., Parmee, I., Beyer, H.G. (eds.) Genetic and Evolutionary Computation Conference (GECCO 2000), pp. 34–41. Morgan Kaufmann (2000)
Butz, M.V., Kovacs, T., Lanzi, P.L., Wilson, S.W.: Toward a Theory of Generalization and Learning in XCS. IEEE Transactions on Evolutionary Computation 8(1), 28–46 (2004)
Demŝar, J.: Statistical Comparisons of Classifiers Over Multiple Data Sets. The Journal of Machine Learning Research 7, 1–30 (2006)
Freitas, A.A., Wieser, D.C., Apweiler, R.: On the Importance of Comprehensible Classification Models for Protein Function Prediction. IEEE/ACM Transactions on Computational Biology and Bioinformatics 7(1), 172–182 (2010)
Hamzeh, A., Rahmani, A.: A New Architecture of XCS to Approximate Real-Valued Functions Based on High Order Polynomials Using Variable-Length GA. In: 3rd International Conference on Natural Computation (ICNC 2007), vol. 3, pp. 515–519. IEEE (2007)
Holland, J.H.: Adaptation in Natural and Artificial Systems – An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence. MIT Press, Cambridge (1992)
Hurst, J., Bull, L.: A Neural Learning Classifier System with Self-Adaptive Constructivism for Mobile Robot Control. Artificial Life 12(3), 942–951 (2006)
Kiritchenko, S., Matwin, S., Fazel, A.F.: Functional Annotation of Genes Using Hierarchical Text Categorization. In: BioLINK SIG Meeting – Linking Literature, Information and Knowledge for Biology (BioLINK 2005), pp. 1–4 (2005)
Kovacs, T.: Learning classifier systems resources. Soft Computing 6(3-4), 240–243 (2002)
Lanzi, P., Loiacono, D.: Classifier Systems that Compute Action Mappings. In: 2007 Annual Conference on Genetic and Evolutionary Computation (GECCO 2007), pp. 1822–1829. ACM (2007)
Orriols-Puig, A., Casillas, J., Bernado-Mansilla, E.: Fuzzy- UCS – Preliminary Results. In: 2007 Annual Conference on Genetic and Evolutionary Computation (GECCO 2007), pp. 2871–2874. ACM (2007)
Otero, F., Freitas, A.A., Johnson, C.: A Hierarchical Classification Ant Colony Algorithm for Predicting Gene Ontology Terms. In: Pizzuti, C., Ritchie, M., Giacobini, M. (eds.) EvoBIO 2009. LNCS, vol. 5483, pp. 68–79. Springer, Heidelberg (2009)
Sigaud, O., Wilson, S.: Learning Classifier Systems – A Survey. Soft Computing 11(11), 1065–1078 (2007)
Silla, C.N., Freitas, A.A.: A Survey of Hierarchical Classification Across Different Application Domains. Data Mining and Knowledge Discovery 22(1-2), 31–72 (2011)
Vens, C., Struyf, J., Schietgat, L., Džeroski, S., Blockeel, H.: Decision Trees for Hierarchical Multi-Label Classification. Machine Learning 73(2), 185–214 (2008)
Wilson, S.W.: Classifier Fitness Based on Accuracy. Evolutionary Computation 3(2), 149–175 (1995)
Wu, F., Zhang, J., Honavar, V.: Learning Classifiers Using Hierarchically Structured Class Taxonomies. In: Zucker, J.D., Saitta, L. (eds.) SARA 2005. LNCS (LNAI), vol. 3607, pp. 313–320. Springer, Heidelberg (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Romão, L.M., Nievola, J.C. (2012). Hierarchical Classification of Gene Ontology with Learning Classifier Systems. In: Pavón, J., Duque-Méndez, N.D., Fuentes-Fernández, R. (eds) Advances in Artificial Intelligence – IBERAMIA 2012. IBERAMIA 2012. Lecture Notes in Computer Science(), vol 7637. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34654-5_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-34654-5_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34653-8
Online ISBN: 978-3-642-34654-5
eBook Packages: Computer ScienceComputer Science (R0)