Scalable algorithms for string kernels with inexact matching

Advances in Neural Information Processing Systems 21 - Proceedings of the 2008 Conference

Volumn , Issue , 2009, Pages 881-888

  Kuksa, Pavel P ^a   Huang, Pai Hsi ^a   Pavlovic, Vladimir ^a  

^a RUTGERS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS; CLUSTERING ALGORITHMS; COMPUTATIONAL COMPLEXITY;

ALPHABET SIZE; COMPLEXITY BOUNDS; LINEAR-TIME ALGORITHMS; MATCHINGS; SCALABLE ALGORITHMS; SCALING WELLS; STRING COMPARISON; STRING KERNEL; SUFFICIENT STATISTICS; THEORETICAL COMPLEXITY;

PROTEINS;

EID: 84858777589     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. Jianlin Cheng and Pierre Baldi. A machine learning information retrieval approach to protein fold recognition. Bioinformatics, 22(12):1456-1463, June 2006. (Pubitemid 43985316)
2. Rui Kuang, Eugene Ie, Ke Wang, Kai Wang, Mahira Siddiqi, Yoav Freund, and Christina S. Leslie. Profile-based string kernels for remote homology detection and motif extraction. In CSB, pages 152-160, 2004. (Pubitemid 40276248)
3. Christina S. Leslie, Eleazar Eskin, Jason Weston, and William Stafford Noble. Mismatch string kernels for SVM protein classification. In NIPS, pages 1417-1424, 2002.
4. Sören Sonnenburg, Gunnar Rätsch, and Bernhard Schölkopf. Large scale genomic sequence SVM classifiers. In ICML '05, pages 848-855, New York, NY, USA, 2005.
5. John Shawe-Taylor and Nello Cristianini. Kernel Methods for Pattern Analysis. Cambridge University Press, New York, NY, USA, 2004.
6. Christina Leslie and Rui Kuang. Fast string kernels using inexact matching for protein sequences. J. Mach. Learn. Res., 5:1435-1455, 2004.
7. JasonWeston, Christina Leslie, Eugene Ie, Dengyong Zhou, Andre Elisseeff, andWilliam Stafford Noble. Semi-supervised protein classification using cluster kernels. Bioinformatics, 21(15):3241-3247, 2005. (Pubitemid 41418437)
8. Vladimir N. Vapnik. Statistical Learning Theory. Wiley-Interscience, September 1998.
9. Christina S. Leslie, Eleazar Eskin, and William Stafford Noble. The spectrum kernel: A string kernel for SVM protein classification. In Pacific Symposium on Biocomputing, pages 566-575, 2002.
10. S. V. N. Vishwanathan and Alex Smola. Fast kernels for string and tree matching. Advances in Neural Information Processing Systems, 15, 2002.
11. M. Gribskov, A.D. McLachlan, and D. Eisenberg. Profile analysis: detection of distantly related proteins. Proceedings of the National Academy of Sciences, 84:4355-4358, 1987.
12. Juho Rousu and John Shawe-Taylor. Efficient computation of gapped substring kernels on large alphabets. J. Mach. Learn. Res., 6:1323-1344, 2005.
13. Pavel Kuksa, Pai-Hsi Huang, and Vladimir Pavlovic. Fast protein homology and fold detection with sparse spatial sample kernels. In ICPR 2008, 2008.
14. Chris H.Q. Ding and Inna Dubchak. Multi-class protein fold recognition using support vector machines and neural networks. Bioinformatics, 17(4):349-358, 2001. (Pubitemid 32421929)
15. Iain Melvin, Eugene Ie, Jason Weston, William Stafford Noble, and Christina Leslie. Multi-class protein classification using adaptive codes. J. Mach. Learn. Res., 8:1557-1581, 2007. (Pubitemid 47210272)
16. Tao Li, Mitsunori Ogihara, and Qi Li. A comparative study on content-based music genre classification. In SIGIR '03, pages 282-289, New York, NY, USA, 2003. ACM.
17. Pavel Kuksa, Pai-Hsi Huang, and Vladimir Pavlovic. On the role of local matching for efficient semisupervised protein sequence classification. In BIBM, 2008.
18. Tommi Jaakkola, Mark Diekhans, and David Haussler. A discriminative framework for detecting remote protein homologies. In Journal of Computational Biology, volume 7, pages 95-114, 2000. (Pubitemid 30412163)