Marginalized kernels for biological sequences

Bioinformatics

Volumn 18, Issue SUPPL. 1, 2002, Pages

  Tsuda, Koji ^a   Kin, Taishin ^a   Asai, Kiyoshi ^a  

^a NATIONAL INSTITUTE OF ADVANCED INDUSTRIAL SCIENCE AND TECHNOLOGY AIST   (Japan)

Author keywords

Biological sequence classification; Kernel design; Marginalized kernels; String kernels; The fisher kernel

Indexed keywords

ALGORITHM; AMINO ACID SEQUENCE; CHEMICAL MODEL; CONFERENCE PAPER; DNA SEQUENCE; PRIORITY JOURNAL; PROMOTER REGION; PROTEIN ANALYSIS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY; STATISTICAL MODEL; ARTICLE; CHEMISTRY; COMPARATIVE STUDY; EVALUATION; METHODOLOGY; MOLECULAR GENETICS; PROBABILITY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; VALIDATION STUDY;

BACTERIA (MICROORGANISMS);

DNA TOPOISOMERASE (ATP HYDROLYSING);

ALGORITHMS; AMINO ACID SEQUENCE; DNA GYRASE; MARKOV CHAINS; MODELS, CHEMICAL; MODELS, STATISTICAL; MOLECULAR SEQUENCE DATA; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY;

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

References (18)

1. Altschul, S., Gish, W., Myers, E. and Lipman, D. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
2. Asai, K., Hayamizu, S. and Handa, K. (1993) Prediction of protein secondary structure by the hidden Markov model. CABIOS (currently Bioinformatics), 9, 141-146.
3. Durbin, R., Eddy, S., Krogh, A. and Mitchison, G. (1998) Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press.
4. Frakes, W. and Baeza-Yates, R., (eds.) (1992) Information Retrieval: Data Structure and Algorithms. Prentice Hall.
5. Haussler, D. (1999) Convolution kernels on discrete structures. Technical Report UCSC-CRL-99-10. UC Santa Cruz.
6. Jaakkola, T., Diekhans, M. and Haussler, D. (2000) A discriminative framework for detecting remote protein homologies. J. Comp. Biol., 7, 95-114.
7. Jaakkola, T. and Haussler, D. (1999) Exploiting generative models in discriminative classifiers. In Kearns, M., Solla, S. and Cohn, D. (eds), Advances in Neural Information Processing Systems 11, pp. 487-493.
8. Karchin, R., Karplus, K. and Haussler, D. (2002) Classifying G-protein coupled receptors with support vector machines. Bioinformatics, 18, 147-159.
9. Kasai, H., Bairoch, A., Watanabe, K., Isono, K., Harayama, S., Gasteiger, E. and Yamamoto, S. (1998) Construction of the gyrB database for the identification and classification of bacteria. Genome Informatics 1998. Universal Academic Press, pp. 13-21.
10. Kasai, H., Ezaki, T. and Harayama, S. (2000) Differentiation of phylogenetically related slowly growing mycrobacteria by their gyrB sequences. J. Clin. Microbiol., 38, 301-308.
11. Müller, K.-R., Mika, S., Rätsch, G., Tsuda, K. and Schölkopf, B. (2001) An introduction to kernel-based learning algorithms. IEEE Trans. Neural Networks, 12, 181-201.
12. Pavlidis, P., Furey, T., Liberto, M., Haussler, D. and Grundy, W. (2001) Promotor region-based classification of genes. In Proceedings PSB 2001. pp. 151-163.
13. Rabiner, L. (1989) A tutorial on hidden Markov models and selected applications in speech recognition. Proc. IEEE, 77, 257-285.
14. Roth, V. and Steinhage, V. (2000) Nonlinear discriminant analysis using kernel functions. In Solla, S., Leen, T. and Müller, K.-R. (eds), Advances in Neural Information Processing Systems 12. MIT Press, pp. 568-574.
15. Tipping, M. (1999) Deriving cluster analytic distance functions from gaussian mixture models. In Willshaw, D. and Murray, A. (eds), Proceedings of ICANN'99. IEE Press, pp. 815-820.
16. Tsuda, K., Kawanabe, M., Rätsch, G., Sonnenburg, S. and Müller, K.-R. (2002) A new discriminative kernel from probabilistic models. Neural Comput., In press.
17. Watanabe, K., Nelson, J., Harayama, S. and Kasai, H. (2001) ICB database: the gyrB database for identification and classification of bacteria. Nucleic Acids Res., 29, 344-345.
18. Yeung, K. and Ruzzo, W. (2001) Principal component analysis for clustering gene expression data. Bioinformatics, 17, 763-774.