A fast, large-scale learning method for protein sequence classification

8th International Workshop on Data Mining in Bioinformatics, BIOKDD 2008 - Held in conjunction with SIGKDD conference, KDD 2008

Volumn , Issue , 2008, Pages 29-37

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

^a RUTGERS UNIVERSITY   (United States)

Author keywords

Large scale semi supervised learning; Sequence classification; String kernels

Indexed keywords

CLASSIFICATION (OF INFORMATION); COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; SUPERVISED LEARNING;

FUNCTIONAL RELATIONSHIP; LARGE-SCALE LEARNING; LARGE-SCALE SEMI-SUPERVISED LEARNING; LARGE-SCALES; LEARNING METHODS; PROTEIN SEQUENCE CLASSIFICATION; SEMI-SUPERVISED LEARNING; SEQUENCE CLASSIFICATION; STRING KERNEL; STRUCTURAL RELATIONSHIP;

PROTEINS;

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

References (26)

1. S. Altschul, W. Gish, W. Miller, E. Myers, and D. Lipman. Basic Local Alignment Search Tool. Journal of Molecular Biology, pages 403-410, 1990.
2. A. Bairoch, R. Apweiler, C. H. Wu, W. C. Barker, B. Boeckmann, S. Ferro, E. Gasteiger, H. Huang, R. Lopez, M. Magrane, M. J. Martin, D. A. Natale, C. O'Donovan, N. Redaschi, and L.-S. L. Yeh. The Universal Protein Resource (UniProt). Nucl. Acids Res., 33(suppl-1):D154-159, 2005.
3. D. A. Benson, I. Karsch-Mizrachi, D. J. Lipman, J. Ostell, and D. L. Wheeler. Genbank. Nucl. Acids Res., 33(suppl-1):D34-38, 2005.
4. J. Cheng and P. Baldi. A machine learning information retrieval approach to protein fold recognition. Bioinformatics, 22(12):1456-1463, June 2006.
5. C. H. Ding and I. Dubchak. Multi-class protein fold recognition using support vector machines an d neural networks . Bioinformatics, 17(4):349-358, 2001.
6. S. Eddy. Profile hidden Markov models. Bioinformatics, 14(9):755-763, 1998.
7. M. Gribskov, A. McLachlan, and D. Eisenberg. Profile analysis: detection of distantly related proteins. PNAS, 84:4355-4358, 1987.
8. M. Gribskov and N. L. Robinson. Use of receiver operating characteristic (roc) analysis to evaluate sequence matching. Computers & Chemistry, 20(1):25-33, 1996.
9. N. Hulo, A. Bairoch, V. Bulliard, L. Cerutti, E. De Castro, P. S. Langendijk-Genevaux, M. Pagni, and C. J. A. Sigrist. The PROSITE database. Nucl. Acids Res., 34:D227-230, 2006.
10. T. Jaakkola, M. Diekhans, and D. Haussler. Using the Fisher kernel method to detect remote protein homologies. In Proceedings of the Seventh International Conference on Intelligent Systems for Molecular Biology, pages 149-158. AAAI Press, 1999.
11. T. Jaakkola, M. Diekhans, and D. Haussler. A discriminative framework for detecting remote protein homologies. In Journal of Computational Biology, volume 7, pages 95-114, 2000.
12. A. E. Kister, A. V. Finkelstein, and I. M. Gelfand. Common features in structures and sequences of sandwich-like proteins. PNAS, 99(22):14137-14141, 2002.
13. R. Kuang, E. Ie, K. Wang, K. Wang, M. Siddiqi, Y. Freund, and C. Leslie. Profile-based string kernels for remote homology detection and motif extraction. In CSB'04: Proceedings of the 2004 IEEE Computational Systems Bioinformatics Conference (CSB'04), pages 152-160, August 2004.
14. R. Kuang, E. Ie, K. Wang, K. Wang, M. Siddiqi, Y. Freund, and C. Leslie. Profile-based string kernels for remote homology detection and motif extraction. J Bioinform Comput Biol, 3(3):527-550, June 2005.
15. C. Leslie and R. Kuang. Fast string kernels using inexact matching for protein sequences. J. Mach. Learn. Res., 5:1435-1455, 2004.
16. C. S. Leslie, E. Eskin, and W. S. Noble. The spectrum kernel: A string kernel for svm protein classification. In Pacific Symposium on Biocomputing, pages 566-575, 2002.
17. C. S. Leslie, E. Eskin, J. Weston, and W. S. Noble. Mismatch string kernels for svm protein classification. In NIPS, pages 1417-1424, 2002.
18. L. Liao and W. S. Noble. Combining pairwise sequence similarity and support vector machines for remote protein homology detection. In RECOMB, pages 225-232, 2002.
19. L. Lo Conte, B. Ailey, T. Hubbard, S. Brenner, A. Murzin, and C. Chothia. SCOP: a structural classification of proteins database. Nucleic Acids Res., 28:257-259, 2000.
20. H. Lodhi, C. Saunders, J. Shawe-Taylor, N. Cristianini, and C. Watkins. Text classification using string kernels. J. Mach. Learn. Res., 2:419-444, 2002.
21. I. Melvin, E. Ie, J. Weston, W. S. Noble, and C. Leslie. Multi-class protein classification using adaptive codes. J. Mach. Learn. Res., 8:1557-1581, 2007.
22. W. Pearson and D. Lipman. Improved tools for biological sequence comparison. PNAS, 85:2444-2448, 1988.
23. H. Rangwala and G. Karypis. Profile-based direct kernels for remote homology detection and fold recognition. Bioinformatics, 21(23):4239-4247, 2005.
24. S. Sonnenburg, G. Rätsch, and B. Schölkopf. Large scale genomic sequence svm classifiers. In ICML'05: Proceedings of the 22nd international conference on Machine learning, pages 848-855, New York, NY, USA, 2005.
25. V. N. Vapnik. Statistical Learning Theory. Wiley-Interscience, 1998.
26. J. Weston, C. Leslie, E. Ie, D. Zhou, A. Elisseeff, and W. S. Noble. Semi-supervised protein classification using cluster kernels. Bioinformatics, 21(15):3241-3247, 2005.