Evolving fisher kernels for biological sequence classification

Evolutionary Computation

Volumn 21, Issue 1, 2013, Pages 83-105

  Won, K J ^a   Saunders, C ^b   Prugel Bennett A ^c  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b XEROX RESEARCH CENTRE EUROPE   (France)

^c UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

Author keywords

Fisher kernels; Genetic algorithms; Hidden Markov models; Sequence data; Support vector machines

Indexed keywords

BIOLOGICAL SEQUENCES; FISHER KERNELS; HIDDEN MARKOV MODELS (HMMS); HOMOLOGOUS SEQUENCES; KERNEL BASED METHODS; SEQUENCE DATA; STATE-OF-THE-ART METHODS; SUPPORT VECTOR MACHINE (SVMS);

BIOINFORMATICS; GENETIC ALGORITHMS; HIDDEN MARKOV MODELS;

SUPPORT VECTOR MACHINES;

PROTOZOAL PROTEIN;

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; CLASSIFICATION; GENETICS; PLASMODIUM; PROBABILITY; THEORETICAL MODEL;

ALGORITHMS; AMINO ACID SEQUENCE; MARKOV CHAINS; MODELS, THEORETICAL; PLASMODIUM; PROTOZOAN PROTEINS;

EID: 84875034779     PISSN: 10636560     EISSN: 15309304     Source Type: Journal    
DOI: 10.1162/EVCO_a_00065     Document Type: Article

References (45)

1. Akaike, H. (1994). Information theory and extension of the maximum likelihood principle. In Second International Symposium on Information Theory, pp. 267-281.
2. Altschul, S., Madden, T., Schaffer, A., Zhang, J., Zhang, Z., Miller, W., and Lipman, D. (1997). Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Research, 24:3389-3402.
3. Bairoch, A. (2000). The ENZYME database in 2000. Nucleic Acids Research, 28:304-305.
4. Chau, C.W., Kwong, S., Diu, C. K., and Fahrner, W. R. (1997). Optimization of HMMby a genetic algorithm. In International Conference on Acoustics, Speech and Signal Processing, pp. 1727-1730.
5. Dempster, A. P., Laird, N. M., and Rubin, D. B. (1977). Maximum likelihood from incomplete data via the EM algorithm. Royal Statistical Society B, 39:(1-38).
6. Devos, D., and Valencia, A. (2001). Intrinsic errors in genome annotation. Trends in Genetics, 17(8):429-431.
7. Durbin, R. M., Eddy, S. R., Krogh, A., and Mitchison, G. (1998). Biological sequence analysis. Cambridge, UK: Cambridge University Press.
8. Emanuelsson, O., Nielsen, H., Brunak, S., andHeijne, G. (2000). Predicting subcelluar localization of proteins based on their N-terminal amino acid sequence. Journal of Molecular Biology, 300:1005-1016.
9. Faria, D., Ferreira, A. E., and Falcao, A. O. (2009). Enzyme classification with peptide programs: A comparative study. BMC Bioinformatics, 10(231), available at http://www. biomedcentral.com/1471-2105/10/231
10. Friedman, M. (1937). The use of ranks to avoid the assumption of normality implicit in the analysis of variance. Journal of the American Statistical Association, 32(200):675-701.
11. Fujiwara, Y., Asogawa, M., and Konagaya, A. (1995). Motif extraction using an improved iterative duplication method for HMM topology learning. In Pacific Symposium on Biocomputing '96, pp. 713-714.
12. Gansner, E. R., and North, S. C. (2000). An open graph visualization system and its applications to software engineering. Software-Practice and Experience, 30(11):1203-1233.
13. Hiller, N., Bhattacharjee, S., van Ooij, C., Liolios, K., Harrison, T., Lopez-Estraño, C., and Haldar, K. (2004). A host-targeting signal in virulence proteins reveals a secretome in malarial infection. Science, 306:1934-1937.
14. Hollander, M., and Wolfe, D. A. (1999). Nonparametric statistical method, 2nd ed. New York: Wiley-Interscience.
15. Holm, S. (1979). A simple sequentially rejective multiple test procedure. Scandinavian Journal of Statistics, 6:65-70.
16. Hruschka, E. R., Campello, R. J. G. B., Freitas, A. A., and de Carvalho, A. C. P. L. F. (2009). A survey of evolutionary algorithms for clustering. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, 39(2):133-155.
17. Jaakkola, T., Diekhans, M., and Haussler, D. (1999). Using the Fisher kernel method to detect remote protein homologies. In Proceedings of the International Conference on Intelligent Systems Molecular Biology, volume 7, pp. 149-158.
18. Jaakkola, T., Diekhans, M., and Haussler, D. (2000). A discriminative framework for detecting remote protein homologies. Journal of Computational Biology, 7:95-114.
19. Joachims, T. (1994). Making large-scale support vector machine learning practical. Cambridge, MA: MIT Press.
20. Karplus, K., Barret, C., and Hughey, R. (1998). Hidden Markov models for detecting remote protein homologies. Bioinformatics, 14(10):846-856.
21. Leslie, C. S., Eskin, E., Cohen, A., Weston, J., and Noble, W. S. (2004). Mismatch string kernels for discriminative protein classification. Bioinformatics, 20:467-476.
22. Leslie, C. S., Eskin, E., and Noble, W. S. (2002). The spectrum kernel: A string kernel for SVM protein classification. In Pacific Symposium on Biocomputing, pp. 566-575.
23. Liao, L., and Noble, W. S. (2003). Combining pairwise sequence similarity and support vector machines for detecting remote protein evolutionary and structural relationships. Journal of Computational Biology, 10:857-868.
24. Marti, M., Good, R., Rug, M., Knuepfer, E., and Cowman, A.F. (2004). Targeting malaria virulence and remodeling proteins to the host erythrocyte. Science, 306:1930-1933.
25. Otero, F. E. B., Freitas, A. A., and Johnson, C. G. (2010). A hierarchical multi-label classification ant colony algorithm for protein function prediction. Memetic Computing, pp. 165-181.
26. Pal, S. K., Bandyopadhyay, S., and Ray, S. S. (2006). Evolutionary computation in bioinformatics: Areview. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, 36(5):601-615.
27. Petersen, L., Larsen, T., Ussery, D., On, S., and Krogh, A. (2003). RpoD promoters in Campylobacter jejuni exhibit a strong periodic signal instead of a-35 box. Journal of Molecular Biology, 326:1361-1372.
28. Rabiner, L. R. (1989). A tutorial on hidden Markov models and selected applications in speech recognition. Proceedings of the IEEE, 77(2):257-286.
29. Rabiner, L. R., and Juang, B. H. (1986). An introduction to hidden Markov models. IEEE ASSP Magazine, 3(1):4-16.
30. Ratsch, G., and Sonnenburg, S. (2004). Accurate splice site detection for caenorhabditis elegans. Cambridge, MA: MIT Press.
31. R̈atsch, G., Sonnenburg, S., and Scḧafer, C. (2006). Learning interpretable SVMs for biological sequence classification. In BMC Bioinformatics Supplement, 7: S9.
32. Sonnenburg, S., R̈atsch, G., Jagota, A., and Müller, K.-R. (2002). New methods for splice site recognition. Lecture Notes in Computer Science, 2415:329-336.
33. Sonnenburg, S., R̈atsch, G., Schaefer, C., and Schoelkopf, B. (2006). Large scale multiple kernel learning. Journal of Machine Learning Research, 7:1531-1565.
34. Spall, C. (2005). Monte Carlo computation of the Fisher information matrix in nonstandard settings. Journal of Computational and Graphical Statistics, 14:889-909.
35. Stolcke, A. (1994). Bayesian learning of probabilistic language models. PhD thesis, University of California at Berkeley.
36. Sullivan, K., and Luke, S. (2007). Evolving kernels for support vector machine classification. In GECCO, pp. 1702-1707.
37. Tian, W., and Skolnick, J. (2003). How well is enzyme function conserved as a function of pairwise sequence identity? Journal of Molecular Biology, 333:863-882.
38. Tsuda, K., Kawanabe, M., R̈atsch, G., Sonnenburg, S., and Müller, K.-R. (2002). A new discriminative kernel from probabilistic models. Neural Computation, 14:2397-2414.
39. Verma, R., Tiwari, A., Kaur, S., Varshney, G., and Raghava, G. (2008). Identification of proteins secreted by malaria parasite into erythrocyte using SVM and PSSM profiles. BMC Bioinformatics, 9(210), available at http://www.biomedcentral.com/1471-2105/9/201
40. Won, K.-J., Hamelryck, T., Prügel-Bennett, A., and Krogh, A. (2007). An evolving method for learning HMM structure: Prediction of protein secondary structure. In BMC Bioinformatics, 8:357, available at http://www.biomedcentral.com/1471-2105/8/357
41. Won, K.-J., Prügel-Bennett, A., and Krogh, A. (2004). Training HMM structure with genetic algorithm for biological sequence analysis. Bioinformatics, 20:3613-3619.
42. Won, K.-J., Prügel-Bennett, A., and Krogh, A. (2006). Evolving the structure of hidden Markov models. IEEE Transactions on Evolutionary Computation, 10(1):39-49.
43. Won, K.-J., Sandelin, A., Marstrand, T. T., and Krogh, A. (2008). Modeling promoter grammars with evolving hidden Markov models. Bioinformatics, 24(15):1669-1675.
44. Yada, T., Ishikawa, M., Tanaka, H., and Asai, K. (1994). DNA sequence analysis using hidden Markov model and genetic algorithm. In Genome Informatics, 5: 178-179.
45. Yang, Z. R. (2004). Biological applications of support vector machines. Briefings in Bioinformatics, 5(4):328-338.