A tree kernel to analyse phylogenetic profiles

Bioinformatics

Volumn 18, Issue SUPPL. 1, 2002, Pages

  Vert, Jean Philippe ^a  

^a KYOTO UNIVERSITY   (Japan)

Author keywords

Gene function prediction; Kernel; Phylogenetic profile; Support vector machine; Tree

Indexed keywords

ALGORITHM; ARTIFICIAL INTELLIGENCE; BIOLOGICAL MODEL; CONFERENCE PAPER; GENE EXPRESSION PROFILING; GENE EXPRESSION REGULATION; MATHEMATICAL ANALYSIS; PHYLOGENY; PRIORITY JOURNAL; SACCHAROMYCES CEREVISIAE; SIGNAL TRANSDUCTION; STATISTICAL MODEL; ARTICLE; AUTOMATED PATTERN RECOGNITION; COMPARATIVE STUDY; EVALUATION; GENETICS; METHODOLOGY; MOLECULAR EVOLUTION; VALIDATION STUDY;

SACCHAROMYCES CEREVISIAE PROTEIN;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; EVOLUTION, MOLECULAR; GENE EXPRESSION PROFILING; GENE EXPRESSION REGULATION; MODELS, GENETIC; MODELS, STATISTICAL; PATTERN RECOGNITION, AUTOMATED; PHYLOGENY; SACCHAROMYCES CEREVISIAE; SACCHAROMYCES CEREVISIAE PROTEINS;

EID: 11244331236     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/18.suppl_1.S276     Document Type: Conference Paper

References (24)

1. Altschul, S.F., Madden, T.L., Schaffer, A.A., Zhang, J., Zhang, Z., Miller, W. and Lipman, D.J. (1997) Gapped blast and psi-blast: a new generation of protein database search programs. Nucleic Acids Res., 25, 3389-3402.
2. Ben-Hur, A., Horn, D., Siegelmann, H.T. and Vapnik, V. (2001) Support vector clustering. J. Machine Learning Res., 2, 125-137.
3. Boser, B.E., Guyon, I.M. and Vapnik, V.N. (1992) A training algorithm for optimal margin classifiers. In Proceedings of the 5th annual ACM workshop on Computational Learning Theory. ACM Press, pp. 144-152.
4. Brown, M.P.S., Grundy, W.N., Lin, D., Cristianini, N., Sugnet, C.W., Furey, T.S., Ares, Jr, M. and Haussler, D. (2000) Knowledge-based analysis of microarray gene expression data by using support vector machines. Proc. Natl Acad. Sci. USA, 97, 262-267.
5. Cristianini, N. and Shawe-Taylor, J. (2000) An Introduction to Support Vector Machines and Other kernel-Based Learning Methods. Cambridge University Press.
6. Furey, T.S., Duffy, N., Cristianini, N., Bednarski, D., Schummer, M. and Haussler, D. (2000) Support vector machine classification and validation of cancer tissue samples using microarray expression data. Bioinformatics, 16, 906-914.
7. Gribskov, M. and Robinson, N.L. (1996) Use of receiver operating characteristic (roc) analysis to evaluate sequence matching. Comput. Chem., 20, 25-33.
8. Haussler, D. (1999) Convolution kernels on discrete structures. Technical report, UC Santa Crux.
9. Jaakkola, T., Diekhans, M. and Haussler, D. (2000) A discrimitive framework for detecting remote protein homologies. J. Comput. Biol., 7, 95-114.
10. Joachims, T. (1999) Making large-scale svm learning practical. In Schölkopf, B., Burges, C. and Smola, A. (eds), Advances in Kernel Methods-Support Vector Learning. MIT Press, pp. 169-184.
11. Lauritzen, S. (1996) Graphical Models. Oxford.
12. Leslie, C., Eskin, E. and Noble, W.S. (2002) The spectrum kernel: a string kernel for svm protein classification. In Russ, B., Altman, A., Dunker, K., Hunter, L., Lauerdale, K. and Klein, T.E. (eds), Proceedings of the Pacific Symposium on Biocomputing 2002. World Scientific, pp. 564-575.
13. Liberles, D.A., Thoren, A., von Heijne, G. and Elofsson, A. (2002) The use of phylogenetic profiles for gene predictions. Curr. Genomics, In press.
14. Lodhi, H., Shawe-Taylor, J., Cristianini, N. and Watkins, C.J.C.H. (2000) Text classification using string kernels. NIPS. pp. 563-569.
15. Marcotte, E.M., Pellegrini, M., Thompson, M.J., Yeates, T.O. and Eisenberg, D. (November 1999) A combined algorithm for genome-wide prediction of protein function. Nature, 402, 83-86.
16. Mika, S., Rätsch, G., Weston, J., Schölkopf, B. and Müller, K.R. (1999) Fisher discriminant analysis with kernels. In Hu, Y.-H., Larsen, J., Wilson, E. and Douglas, S. (eds), Neural Networks for Signal Processing IX. IEEE, pp. 41-48.
17. Pavlidis, P., Weston, J., Cai, J. and Grundy, W.N. (2001) Gene functional classification from heterogeneous data. In Proceedings of the Fifth Annual International Conference on Computational Biology. pp. 249-255.
18. Pellegrini, M., Marcotte, E.M., Thompson, M.J., Eisenberg, D. and Yeates, T.O. (April 1999) Assigning protein functions by comparative genome analysis: Protein phylogenetic profiles. Proc. Natl Acad. Sci. USA, 96, 4285-4288.
19. Schölkopf, B. and Smola, A.J. (2001) Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond. MIT Press.
20. Schölkopf, B., Smola, A.J. and Müller, K.-R. (1999) Kernel principal component analysis. In Schölkopf, B., Burges, C. and Smola, A. (eds), Advances in Kernel Methods-Support Vector Learning. MIT Press, pp. 327-352.
21. Vapnik, V.N. (1998) Statistical Learning Theory. Wiley, New-York.
22. Vert, J.-P. (2002) Support vector machine prediction of signal peptide cleavage site using a new class of kernels for strings. In Altman, R.B., Dunker, A.K., Hunter, L., Lauerdale, K. and Klein, T.E. (eds), Proceedings of the Pacific Symposium on Biocomputing 2002. World Scientific, pp. 649-660.
23. Watkins, C. (1999) Dynamic alignment kernels. Technical report, UL Royal Holloway.
24. Zien, A., Ratsch, G., Mika, S., Scholkopf, B., Lengauer, T. and Muller, K.-R. (2000) Engineering support vector machine kernels that recognize translation initiation sites. Bioinformatics, 16, 799-807.