The context-tree kernel for strings

Neural Networks

Volumn 18, Issue 8, 2005, Pages 1111-1123

  Cuturi, Marco ^a,b   Vert, Jean Philippe ^a  

^a PSL RESEARCH UNIVERSITY   (France)

^b INSTITUTE OF STATISTICAL MATHEMATICS   (Japan)

Author keywords

Mutual information kernel; Protein homology detection; String kernel; Universal coding

Indexed keywords

ALGORITHMS; DATA COMPRESSION; DISTRIBUTED COMPUTER SYSTEMS; INFORMATION THEORY; MARKOV PROCESSES; MATHEMATICAL MODELS; PROTEINS;

CONTEXT-FREE KERNELS; MUTUAL INFORMATION KERNEL; PROTEIN HOMOLOGY DETECTION; PROTEOMICS; STRING CLASSIFICATION; SUPPORT VECTOR MACHINES; UNIVERSAL CODING;

NEURAL NETWORKS;

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; ARTIFICIAL NEURAL NETWORK; BIOINFORMATICS; CLASSIFICATION; COMPUTER ANALYSIS; LINEAR SYSTEM; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; PRIORITY JOURNAL; PROTEIN DETERMINATION; SEQUENCE HOMOLOGY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; BAYES THEOREM; DATA COMPRESSION; DATABASES, PROTEIN; MARKOV CHAINS; NEURAL NETWORKS (COMPUTER); SEQUENCE ANALYSIS, PROTEIN; SEQUENCE HOMOLOGY, AMINO ACID;

EID: 23244459989     PISSN: 08936080     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.neunet.2005.07.010     Document Type: Article

References (33)

1. Shun-Ichi Amari, and Hiroshi Nagaoka Methods of information geometry Vol. 191 2001 AMS
2. G. Bejerano, and G. Yona Modeling protein families using probabilistic suffix trees S. Istrail P. Pevzner M. Waterman Proceedings of the 3rd Annual International Conference on Computational Molecular Biology (RECOMB) 1999 ACM Press Lyon, France 15 24
3. Asa Ben-hur, and Douglas Brutlag Remote homology detection: a motif based approach Bioinformatics 1 2003 1
4. Bernhard Schölkopf, Jason Weston, Eleazar Eskin, Christina Leslie, & William Stafford Noble. A kernel approach for learning from almost orthogonal patterns. In Tapio Elomaa, Heikki Mannila, & Hannu Toivonen (eds.), Proceedings of ECML 2002, thirteenth European Conference on Machine Learning, Helsinki, Finland, August 19-23, 2002. Lecture Notes in Computer Science (Vol. 2430) (pp. 511-528). Berlin: Springer.
5. Boser B.E., Guyon I.M., & Vapnik V.N. (1992). A training algorithm for optimal margin classifiers. In: Proceedings of the fifth annual ACM workshop on computational learning theory (pp. 144-152). New York: ACM Press.
6. Brown M.P., Hughey R., Krogh A., Mian I.S., Sjölander K., & Haussler D. (1993). Using Dirichlet mixture priors to derive hidden Markov models for protein families. In: Proceedings of first international conference on intelligent systems for molecular biology (pp. 47-55). Menlo Park, CA: AAAI/MIT Press.
7. Olivier Catoni Statistical learning theory and stochastic optimization Saint-Flour lecture notes 2001 Springer Berlin
8. Christina Leslie, Eleazar Eskin, & William Stafford Noble. The spectrum kernel: a string kernel for svm protein classification. In: Proceedings of the pacific symposium on biocomputing 2002 (pp. 564-575). World Scientific 2002.
9. T.M. Cover, and J.A. Thomas Elements of information theory 1991 Wiley New York
10. Marco Cuturi, and Jean-Philippe Vert Semigroup kernels on finite sets Lawrence.K. Saul Yair Weiss Léon Bottou Advances in neural information processing systems 17 2005 MIT Press Cambridge, MA
11. David Haussler (1999). Convolution kernels on discrete structures. Technical report, UC Santa Cruz. USCS-CRL-99-10.
12. R. Durbin, S. Eddy, A. Krogh, and G. Mitchison Biological sequence analysis - probabilistic models of proteins and nucleic acids 1998 Cambridge University Press Cambridge, EleazarUK
13. Eleazar Eskin, William Noble, and Yoram Singer Protein family classification using sparse markov transducers Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology, August 2000
14. Gribskov M., & Robinson N. (1996). Use of receiver operating characteristic (roc) analysis to evaluate sequence matching.
15. S. Hua, and Z. Sun Support vector machine approach for protein subcellular localization prediction Bioinformatics 17 8 2001 721 728
16. Hubbard T., Murzin A., Brenner S., & Chothia C. (1997). Scop: a structural classification of proteins database.
17. Tommi Jaakkola, Mark Diekhans, and David Haussler A discriminative framework for detecting remote protein homologies Journal of Computational Biology 7 1,2 2000 95 114
18. H. Kashima, K. Tsuda, and A. Inokuchi Marginalized kernels between labeled graphs T. Faucett N. Mishra Proceedings of the twentieth international conference on machine learning 2003 AAAI Press 321 328
19. Christina Leslie, Eleazar Eskin, Jason Weston, and William Stafford Noble Mismatch string kernels for svm protein classification Suzanna Becker Sebastian Thrun Klaus Obermayer Advances in neural information processing systems 15 2003 MIT Press Cambridge, MA
20. Ming Li, Xin Chen, Xin Li, Bin Ma, and Vitanyi Vitanyi The similarity metric IEEE Transactions on Information Theory 50 12 2004 3250 3264
21. Liao L., & Noble W.S. (2002). Combining pairwise sequence similarity and support vector machines for remote protein homology detection. In: Proceedings of the sixth annual international conference on computational molecular biology (pp. 225-232).
22. Marco Cuturi, Kenji Fukumizu, & Jean philippe Vert (2005). Semigroup kernels on measures. ISM Research Memorandum 933.
23. I. Nemenman, F. Shafee, and W. Bialek Entropy and inference, revisited T.G. Dietterich S. Becker Z. Ghahramani Advances in neural information processing systems 14 2002 MIT Press Cambridge, MA
24. William Stafford Noble, and Li Liao Combining pairwise sequence similarity and support vector machines for remote protein homology detection Proceedings of the sixth annual international conference on research in computational molecular biology 2002 pp. 225-232
25. Risi Kondor and Tony Jebara (2003). A kernel between sets of vectors. In: ICML Proceedings 2003.
26. Bernhard Schölkopf, and Alexander J. Smola Learning with kernels: Support vector machines, regularization, optimization, and beyond 2002 MIT Press Cambridge, MA
27. Bernhard Schölkopf, Koji Tsuda, and Jean-Philippe Vert Kernel methods in computational biology 2004 MIT Press Cambridge, MA
28. Matthias Seeger Covariance kernels from bayesian generative models T.G. Dietterich S. Becker Z. Ghahramani Advances in neural information processing systems 14 2002 MIT Press Cambridge, MA 905 912
29. Vladimir N. Vapnik, and Vladimir N. Vapnik Statistical learning theory 1998 Wiley New-York
30. Jean-Philippe Vert A tree kernel to analyze phylogenetic profiles Bioinformatics 18 2002 S276 S284
31. Jean-Philippe Vert, Hiroto Saigo, and Tatsuya Akutsu Local alignment kernels for protein sequences Bernhard Schoelkopf Koji Tsuda Jean-Philippe Vert Kernel methods in computational biology 2004 MIT Press Cambridge, MA
32. C. Watkins, and C. Watkins Dynamic alignment kernels A.J. Smola P.L. Bartlett B. Schölkopf D. Schuu rmans Advances in large margin classifiers 2000 MIT Press Cambridge, MA 39 50
33. F.M.J. Willems, Y.M. Shtarkov, and Tj.J. Tjalkens The context-tree weighting method: basic properties IEEE Transactions on Information Theory 1995 653 664