Genetic programming for protein related text classification

ABSTRACT

Since the genomics revolution, bioinformatics has never been so popular. Many researchers have investigated with great success the use of evolutionary computation in bioinformatics [19] for example in the field of protein folding or determining genome sequences. In this paper, instead of using evolutionary computation as a way to provide new and innovative solutions to complex bioinformatics problems, we use genetic programming as a tool to evolve programs that are able to automatically classify research papers as dealing or not with a given protein. In a second part, we show that the attributes that are selected by the genetic programming evolved programs can be used efficiently for proteins classification.

REFERENCES

• 1: McCallum, A. K.: Bow: A toolkit for statistical language modelling, text retrieval, classification and clustering. Arch. Rat. Mech. Anal. 78 (1996) 315--333
• 2: R. Apweiler, A. Bairoch, C. H. Wu, W. C. Barker, B. Boeckmann, S. Ferro, E. Gasteiger, H. Huang, R. Lopez, M. Magrane, M. J. Martin, D. A. Natale, C. Donovan, N. Redaschi, and L. L. Yeh.: Uniprot: the universal protein knowledgebase. Nucleic Acid Research, 32:D115--D119 (2004).
• 3: Allen Chan , Alex A. Freitas, A new ant colony algorithm for multi-label classification with applications in bioinfomatics, Proceedings of the 8th annual conference on Genetic and evolutionary computation, July 08-12, 2006, Seattle, Washington, USA [doi>10.1145/1143997.1144002]
• 4: DF Tsunoda and HS Lopes and AA Freitas: An evolutionary approach for motif discovery and transmembrane protein classification. Applications of Evolutionary Computing (Proc. of EvoBIO-2005: 3rd European Workshop on Evolutionary Bioinformatics) (2005) 105--114, Springer.
• 5: C. N. Silla Jr. and G. L. Pappa and A. A. Freitas and C. A. A. Kaestner: Automatic text summarization with genetic algorithm-based attribute selection. Advances in Artificial Intelligence (IBERAMIA 2004, Proc. 9th Ibero-American Conference on AI (2004) 305--314, Springer-Verlag.
• 6: Laurence Hirsch, Masoud Saeedi, Robin Hirsch: Evolving Text Classification Rules with Genetic Programming. Applied Artificial Intelligence 19 (2005) 659--676.
• 7: Laurence Hirsch, Masoud Saeedi, Robin Hirsch: Evolving Rules for Document Classification. Proceedings of the 8th European Conference on Genetic Programming 3447 (2005) 85--95, Springer-Verlag.
• 8: Baoping Zhang , Edward A. Fox, Intelligent fusion of evidence from multiple sources for text classification, Virginia Polytechnic Institute & State University, Blacksburg, VA, 2006
• 9: Hanley, J. and McNeil, B.: The meaning and use of the area under the receiver operating characteristic (roc) curve. Radiology 143 29--36
• 10: Metz, C.: Basic principles of roc analysis. Semin. Nuclear Med. VIII (1978) (4):283--298.
• 11: William B. Langdon , Bernard F. Buxton, Evolving Receiver Operating Characteristics for Data Fusion, Proceedings of the 4th European Conference on Genetic Programming, p.87-96, April 18-20, 2001
• 12: César Ferri , Peter A. Flach , José Hernández-Orallo, Learning Decision Trees Using the Area Under the ROC Curve, Proceedings of the Nineteenth International Conference on Machine Learning, p.139-146, July 08-12, 2002
• 13: Mozer, M., Dodier, R., Colagrosso, M., Guerra-Salcedo, C. and Wolniewicz, R. Prodding the roc curve: Constrained optimization of classifier performance. Advances in Neural Information Processing Systems, (2001), The MIT Press.
• 14: Olivier Bousquet , André Elisseeff, Stability and generalization, The Journal of Machine Learning Research, 2, p.499-526, 3/1/2002 [doi>10.1162/153244302760200704]
• 15: Sebag, M., Aze, J. and Lucas, N: Roc-based evolutionary learning: Application to medical data mining. Artificial Evolution (2003) 385--396, Springer.
• 16: Segond, M., Robilliard, D. and Fonlupt, C.: Iterative filter generation using genetic programming. Euro'GP 2006, volume 3905 of LNCS (2006) 145--153, Springer.
• 17: C. J. van Rijsbergen, S. E. Robertson and M. F. Porter: New models in probabilistic information retrieval. London British Library. British Library Research and Development Report 5587 (1980).
• 18: J. Ross Quinlan, C4.5: programs for machine learning, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1993
• 19: G. Fogel, D. Corne: Evolutionary Computation in Bioinformatics. Mongan-Kauffman, 2002.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.7 DOCUMENT AND TEXT PROCESSING
      I.7.m Miscellaneous

Additional Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.m Miscellaneous

General Terms:
Algorithms

Keywords:
evolutionary algorithms, genetic programming, text mining