Selecting different protein representations and classification algorithms in hierarchical protein function prediction

Intelligent Data Analysis

Volumn 15, Issue 6, 2011, Pages 979-999

  Silla Jr , Carlos N ^a   Freitas, Alex A ^a  

^a UNIVERSITY OF KENT   (United Kingdom)

Author keywords

Hierarchical Classification; Protein Function Prediction

Indexed keywords

CLASSIFICATION ALGORITHM; EXTRACTING FEATURES; FEATURE REPRESENTATION; HIERARCHICAL CLASSIFICATION; PROTEIN FUNCTION PREDICTION; PROTEOMICS; SELECTION PROBLEMS;

ALGORITHMS; CLASSIFICATION (OF INFORMATION); FORECASTING; MOLECULAR BIOLOGY;

PROTEINS;

EID: 84856461298     PISSN: 1088467X     EISSN: 15714128     Source Type: Journal    
DOI: 10.3233/IDA-2011-0505     Document Type: Article

References (47)

1. A. Al-Shahib, R. Breitling and D. Gilbert, Feature selection and the class imbalance problem in predicting protein function from sequence, Applied Bioinformatics 4(3) (2005), 195-203.
2. B. Alberts, D. Bray, J. Lewis,M. Raff, K. Roberts and J.D.Watson, Molecular Biology of the Cell, Garland Publishing, 2002.
3. T.K. Attwood, The prints database: A resource for identification of protein families, Briefings in Bioinformatics 3(3) (2002), 252-263.
4. A. Bateman, L. Coin, R. Durbin, R.D. Finn, V. Hollich, S. Griffiths-Jones, A. Khanna, M. Marshall, S. Moxon, E.L.L. Sonnhammer, D.J. Studholme, C. Yeats and S.R. Eddy, The pfam protein families database, Nucleic Acids Research 32 (2004), D138-D141. Database issue.
5. A. Ben-Hur and D. Brutlag, Remote homology detection: A motif based approach, Bioinformatics 19(1) (2003), i26-i33.
6. A. Ben-Hur and D. Brutlag, Feature extraction, foundations and applications, Springer, 2006, ch. Protein sequence motifs: Highly predictive features of protein function, pp. 625-645.
7. C.Z. Cai, L.Y. Han, Z.L. Ji, X. Chen and Y.Z. Chen, Svm-prot: web-based support vector machine software for functional classification of a protein from its primary sequence, Nucleic Acids Research 31(13) (2003), 3962-3697.
8. E. Costa, A. Lorena, A. Carvalho and A. Freitas, A review of performance evaluation measures for hierarchical classifiers. In Evaluation Methods for Machine Learning II: papers from the 2007 AAAI Workshop (2007), AAAI Press, pp. 1-6.
9. J. Cui, L.Y. Han, H. Li, C.Y. Ung, Z.Q. Tang, C.J. Zheng, Z.W. Cao and Y.Z. Chen, Computer prediction of allergen proteins from sequence-derived protein structural and physicochemical properties, Molecular Immunology 44 (2007), 514-540.
10. S. D' Alessio, K. Murray, R. Schiaffino and A. Kershenbaum, The effect of using hierarchical classifiers in text categorization. In Proc. of the 6th Int. Conf. Recherche d' Information Assistee par Ordinateur (2000), pp. 302-313.
11. M. Davies, A. Secker, A. Freitas, E. Clark, J. Timmis and D. Flower, Optimizing amino acid groupings for GPCR classification, Bioinformatics 24(18) (2008), 1980-1986.
12. M. Davies, A. Secker, A. Freitas, M. Mendao, J. Timmis and D. Flower, On the hierarchical classification of G proteincoupled- receptors, Bioinformatics 23(23) (2007), 3113-3118.
13. M. Davies, A. Secker, A. Freitas, J. Timmis, E. Clark and D. Flower, Alignment-independent techniques for protein classification, Current Proteomics 5(4) (2008), 217-223.
14. J. Demsar, Statistical comparisons of classifiers over multiple data sets, Journal of Machine Learning Research 7 (2006), 1-30.
15. A. Drawid andM. Gerstein, A bayesian system integrating expression data with sequence patterns for localizing proteins: Comprehensive application to the yeast genome, Journal of Molecular Biology 301 (2000), 1059-1075.
16. I. Dubchak, I. Muchnik, S.R. Holbrook and S.-H. Kim, Prediction of protein folding class using global description of amino acid sequence. In Proceedings of the National Academy of Sciences of the United States of America 92 (1995), 8700-8704.
17. A.A. Freitas and A.C.P.L.F. de Carvalho, Research and Trends in Data Mining Technologies and Applications, Idea Group, 2007, ch. A Tutorial on Hierarchical Classification with Applications in Bioinformatics, pp. 175-208.
18. I. Friedberg, Automated protein function prediction - the genomic challenge, Briefings in Bioinformatics 7(3) (2006), 225-242.
19. S. García and F. Herrera, An extension on "statistical comparisons of classifiers over multiple data sets" for all pairwise comparisons, Journal of Machine Learning Research 9 (2008), 2677-2694.
20. Hayete and J. Bienkowska, Gotrees: Predicting go associations from protein domain composition using decision trees. In Proc. of the Pacific Symp. on Biocomputing (2005), pp. 127-138.
21. P.G. Higgs and T.K. Attwood, Bioinformatics and Molecular Evolution, Blackwell Publishing, 2005.
22. U. Hobohm and C. Sander, A sequence property approach to searching protein databases, Journal of Molecular Biology 251 (1995), 390-399.
23. N. Holden and A.A. Freitas, Hierarchical classification of g-protein-coupled receptors with a pso/aco algorithm. In Proc. of the 3rd IEEE Swarm Intelligence Symposium (2006), pp. 77-84.
24. N. Holden and A.A. Freitas, Improving the performance of hierarchical classification with swarm intelligence. In Proc. 6th European Conf. on Evolutionary Computation, Machine Learning and Data Mining in Bioinformatics (EvoBio) (2008), vol. 4973 of Lecture Notes in Computer Science, Springer, pp. 48-60.
25. N. Holden and A.A. Freitas, Hierarchical classification of protein function with ensembles of rules and particle swarm optimisation, Soft Computing Journal 13 (2009), 259-272.
26. N. Hulo, A. Bairoch, V. Bulliard, L. Cerutti, E. De Castro, P.S. Langendijk-Genevaux, P. Pagni and C. Sigrist, The prosite database, Nucleic Acids Research 34 (2006), D227-D230.
27. S. Hunter, R. Apweiler, T.K. Attwood, A. Bairoch, A. Bateman, D. Binns, P. Bork, U. Das, L. Daugherty, L. Duquenne, R.D. Finn, J. Gough, D. Haft, N. Hulo, D. Kahn, E. Kelly, A. Laugraud, I. Letunic, D. Lonsdale, R. Lopez, M. Madera, J. Maslen, C. McAnulla, J. McDowall, J. Mistry, A. Mitchell, N. Mulder, D. Natale, C. Orengo, A.F. Quinn, J.D. Selengut, C.J.A. Sigrist,M. Thimma, P.D. Thomas, F. Valentin, D.Wilson, C.H.Wu and C. Yeats, Interpro: The integrative protein signature database, Nucleic Acids Research 37 (2009), D211-D215. Database issue.
28. R.D. King, A. Karwath, A. Clare and L. Dehaspe, The utility of different representations of protein sequence for predicting functional class, Bioinformatics 17(5) (2001), 445-454.
29. S. Kiritchenko, S.Matwin and A.F. Famili, Functional annotation of genes using hierarchical text categorization. In Proc. of the ACLWorkshop on Linking Biological Literature, Ontologies and Databases: Mining Biological Semantics (2005).
30. D. Koller and M. Sahami, Hierarchically classifying documents using very few words. In Proc. of the 14th Int. Conf. on Machine Learning (1997), pp. 170-178.
31. W. Kong, T.S. Tan, L. Tham and K.W. Choo, Improved prediction of allergenicity by combination of multiple sequence motifs, Silico Biology 7(1) (2007), 77-86.
32. M. Lapinsh, P. Prusis, T. Lundstedt and J.E.S. Wikberg, Proteochemometrics modeling of the interaction of amine g-protein coupled receptors with a diverse set of ligands, Molecular Pharmacology 61(6) (2002), 1465-1475.
33. H. Liu and H. Motoda, eds, Computational Methods of Feature Selection, Chapman & Hall, 2007.
34. N.J. Mulder, R. Apweiler, T.K. Attwood, A. Bairoch, A. Bateman, D. Binns, P. Bork, V. Buillard, L. Cerutti, R. Copley, E. Courcelle, U. Das, L. Daugherty, M. Dibley, R. Finn, W. Fleischmann, J. Gough, D. Haft, N. Hulo, S. Hunter, D. Kahn, E. Kanapin, A. Kejariwal, A. Labarga, P.S. Langendijk-genevaux, D. Lonsdale, R. Lopez, I. Letunic, M. Madera, J. Maslen, C.Mcanulla, J. Mcdowall, J. Mistry, A. Mitchell, A.N. Nikolskaya, R. Orchard, C. Orengo, R. Petryszak, J.D. Selengut, C.J.A. Sigrist, P.D. Thomas, F. Valentin, D. Wilson, C.H. Wu and C. Yeats, New developments in the interpro database, Nucleic Acids Research 35 (2007), D224-D228. Database Issue.
35. N. Nariai, E.D. Kolaczyk and S. Kasif, Probabilistic protein function prediction from heterogeneous genome-wide data, PLoS ONE 2(3) (2007), e377.
36. M. Sandberg, L. Eriksson, J. Jonsson, M. Sjostrom and S. Wold, New chemical descriptors relevant for the design of biologically active peptides. A multivariate characterization of 87 amino acids, Journal of Medical Chemistry 41 (1998), 2481-2491.
37. A. Secker, M. Davies, A. Freitas, J. Timmis, M. Mendao and D. Flower, An experimental comparison of classification algorithms for the hierarchical prediction of protein function, Expert Update (the BCS-SGAI Magazine) 9(3) (2007), 17-22.
38. A. Secker,M. Davies, A.A. Freitas, E. Clark, J. Timmis and D.R. Flower, Hierarchical classification of g-protein-coupledreceptors with data-driven selection of attributes and classifiers, International Journal of Data Mining and Bioinformatics 4(2) (2010), 191-210.
39. C.N. Silla Jr. and A.A. Freitas, A global-model naive bayes approach to the hierarchical prediction of protein functions. In Proc. of the IEEE Int Conf on Data Mining (2009), pp. 992-997.
40. C.N. Silla Jr. and A.A. Freitas, Novel top-down approaches for hierarchical classification and their application to automatic music genre classification. In Proc. of the IEEE Int. Conf. on Systems, Man, and Cybernetics (2009), pp. 3599-3604.
41. C.N. Silla Jr. and A.A. Freitas, A survey of hierarchical classification across different application domains, Data Mining and Knowledge Discovery 22(1-2) (2011), 31-72.
42. A. Sun and E.-P. Lim, Hierarchical text classification and evaluation. In Proc. of the IEEE Int. Conf. on Data Mining (2001), pp. 521-528.
43. U. Syed and G. Yona, Using a mixture of probabilistic decision trees for direct prediction of protein function. In Proceedings of the seventh annual international conference on Research in computational molecular biology (2003), pp. 289-300.
44. J.C. Tong and M.T. Tammi, Prediction of protein allergenicity using local description of amino acid sequence, Frontiers in Bioscience 13 (2008), 6072-6078.
45. I.H.Witten and E. Frank, Data Mining: Practical Machine Learning Tools and Techniques, (2nd ed.),Morgan Kaufmann, San Francisco, 2005.
46. Z. Zhang, S. Kochhar and M.G. Grigorov, Descriptor-based protein remote homology identification, Protein Science 14 (2005), 431-444.
47. X.M. Zhao, L. Chen and K. Aihara, Protein function prediction with high-throughput data, Amino Acids 35(3) (2008), 517-530.