Comparing several approaches for hierarchical classification of proteins with decision trees

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4643 LNBI, Issue , 2007, Pages 126-137

  Costa, Eduardo P ^a   Lorena, Ana C ^b   Carvalho, André C P L F ^a   Freitas, Alex A ^c   Holden, Nicholas ^c  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

^b UNIVERSIDADE FEDERAL DO ABC   (Brazil)

^c UNIVERSITY OF KENT   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CLASSIFICATION (OF INFORMATION); DECISION TREES; FUNCTION EVALUATION; MOLECULAR BIOLOGY;

CLASSIFICATION MODELS; HIERARCHICAL CLASSIFICATION PROBLEMS;

PROTEINS;

EID: 38049001201     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-73731-5_12     Document Type: Conference Paper

References (33)

1. Freitas, A.A., Carvalho, A.C.P.F.: A Tutorial on Hierarchical Classification with Applications in Bioinformatics. In: Taniar, D. (ed.) Research and Trends in Data Mining Technologies and Applications, Idea Group, pp. 176-209 (2007)
2. Blake, J.: Gene Ontology(GO) Tutorial, [Online; accessed April 07, 2006] (2003), http://www.geneontology.org/teaching-resources/tutorials/2003-MBL. jblake.pdf
3. E. Nomenclature, of the IUPAC-IUB. p. 104, American Elsevier Pub. Co., New York, NY (1972)
4. Quinlan, J.R.: Induction of decision trees. Machine Learning 1(1), 81-106 (1986)
5. Mitchell, T.M.: Machine Learning. McGraw-Hill Higher Education, New York (1997)
6. Sun, A., Lim, E.P., Ng, W.K.: Hierarchical text classification methods and their specification. Cooperative Internet Computing 256, 18 (2003)
7. Sun, A., Lim, E.P.: Hierarchical text classification and evaluation. In: Proceedings of the 2001 IEEE International Conference on Data Mining, pp. 521-528. IEEE Computer Society Press, Washington, DC, USA (2001)
8. Jensen, L.J., Gupta, R., Blom, N., Devos, D., Tamames, J., Kesmir, C., Nielsen, H., Stærfeldt, H.H., Rapacki, K., Workman, C., Andersen, C.A.F., Knudsen, S., Krogh, A., Valencia, A., Brunak, S.: Prediction of human protein function from post-translational modifications and localization features. Journal of Molecular Biology 319(5), 1257-1265 (2002)
9. Riley, M.: Functions of the gene products of Escherichia coli. Microbiology and Molecular Biology Reviews 57(4), 862-952 (1993)
10. Weinert, W.R., Lopes, H.S.: Neural networks for protein classification. Applied Bioinformatics 3(1), 41-48 (2004)
11. Bernstein, F.C., Koetzle, T.F., Williams, G.J., Meyer, E.F., Brice, M.D., Rodgers, J.R., Kennard, O., Shimanouchi, T., Tasumi, M.: The Protein Data Bank. A computer-based archival file for macromolecular structures. FEBS Journal 80(2), 319-324 (1977)
12. Clare, A., King, R.D.: Knowledge Discovery in Multi-label Phenotype Data. In: Siebes, A., De Raedt, L. (eds.) PKDD 2001. LNCS (LNAI), vol. 2168, pp. 42-53. Springer, Heidelberg (2001)
13. Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann, San Francisco (1993)
14. Jensen, L.J., Gupta, R., Stærfeldt, H.H., Brunak, S.: Prediction of human protein function according to Gene Ontology categories. Bioinformatics 19(5), 635-642 (2003)
15. Laegreid, A., Hvidsten, T.R., Midelfart, H., Komorowski, J., Sandvik, A.K.: Predicting Gene Ontology Biological Process From Temporal Gene Expression Patterns. Genome Research 13(5), 965-979 (2003)
16. Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Norwell, MA, USA (1992)
17. Mitchell, M.: An Introduction to Genetic Algorithms. Mit Press, Cambridge (1996)
18. Tu, K., Yu, H., Guo, Z., Li, X.: Learnability-based further prediction of gene functions in Gene Ontology. Genomics 84(6), 922-928 (2004)
19. Barutcuoglu, Z., Schapire, R.E., Troyanskaya, O.G.: Hierarchical multi-label prediction of gene function. Bioinformatics 22(7), 830-836 (2006)
20. Cristianini, N., Shawe-Taylor, J.: An Introduction to Support Vector Machines and other kernel-based learning methods. Cambridge University Press, Cambridge (2000)
21. Holden, N., Freitas, A.A.: A hybrid particle swarm/ant colony algorithm for the classification of hierarchical biological data. In: Proceedings of the 2005 IEEE Swarm Intelligence Symposium, pp. 100-107. IEEE Computer Society Press, Los Alamitos (2005)
22. Sousa, T., Silva, A., Neves, A.: Particle swarm based Data Mining Algorithms for classification tasks. Parallel Computing 30(5-6), 767-783 (2004)
23. Parpinelli, R.S., Lopes, H.S., Freitas, A.A.: Data mining with an ant colony optimization algorithm. IEEE Transactions on Evolutionary Computation 6(4), 321-332 (2002)
24. Holden, N., Freitas, A.A.: Hierarchical Classification of G-Protein-Coupled Receptors with PSO/ACO Algorithm. In: Proceedings of the 2006 IEEE Swarm Intelligence Symposium, pp. 77-84. IEEE Computer Society Press, Los Alamitos (2006)
25. GPCRDB, Information system for G protein-coupled receptors (GPCR), [Online; accessed July 2006] (2006), URLhttp://www.gpcr.org/7tm/
26. Clare, A., King, R.D.: Predicting gene function in Saccharomyces cerevisiae. Bioinformatics 19(90002), 42-49 (2003)
27. Blockeel, H., Bruynooghe, M., Dzeroski, S., Ramon, J., Struyf, J.: Hierarchical multi-classification. In: Proceedings of the ACM SIGKDD 2002 Workshop on Multi-Relational Data Mining (MRDM 2002), pp. 21-35. ACM Press, New York (2002)
28. Blockeel, H., Raedt, L.D., Ramon, J.: Top-down induction of clustering trees. In: Proceedings of the Fifteenth International Conference on Machine Learning, pp. 55-63 (1998)
29. Filmore, D.: It's a GPCR world. Modern drug discovery 1(17), 24-28 (2004)
30. Apweiler, R., Bairoch, A., Wu, C.H., Barker, W.C., Boeckmann, B., Ferro, S., Gasteiger, E., Huang, H., Lopez, R., Magrane, M., et al.: UniProt: the Universal Protein knowledgebase. Nucleic Acids Research 32, D115-D119 (2004)
31. Interpro [Online; accessed July 2006] (2006), http://www.ebi.ac.uk/ interpro/
32. McDowall, J.: InterPro: Exploring a Powerful Protein Diagnostic Tool. In: ECCB05, Tutorial, p. 14 (2005)
33. Venables, W.N., Smith, D.M.: The R Development Core Team, An introduction to R - version 2.4.1 (2006),http ://cran.r-project.org/doc/manuals/R-intro.pdf