Fast protein homology and fold detection with sparse spatial sample Kernels

Proceedings - International Conference on Pattern Recognition

Volumn , Issue , 2008, Pages

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

^a RUTGERS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING; MACHINE LEARNING; PROTEINS; SUPERVISED LEARNING;

COMPUTATIONAL COSTS; PREDICTION PERFORMANCE; SEMI- SUPERVISED LEARNING; SEQUENCE CLASSIFICATION; SEQUENCE MODELING; SPATIAL DISPLACEMENT; STATE-OF-THE-ART PERFORMANCE; STRING SIMILARITY;

PATTERN RECOGNITION;

EID: 77957967988     PISSN: 10514651     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/icpr.2008.4761450     Document Type: Conference Paper

References (17)

1. S. Altschul et al. Gapped Blast and PSI-Blast: A new generation of protein database search programs. NAR, 25:3389-3402, 1997.
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. C. H. Ding and I. Dubchak. Multi-class protein fold recognition using support vector machines and neural networks . Bioinformatics, 17(4):349-358, 2001.
5. S. Eddy. Profile hidden Markov models. Bioinformat- ics, 14(9):755-763, 1998.
6. M. Gribskov, A. McLachlan, and D. Eisenberg. Profile analysis: detection of distantly related proteins. PNAS, 84:4355-4358, 1987.
7. M. Gribskov and N. L. Robinson. Use of receiver operating characteristic (roc) analysis to evaluate sequence matching. Computers & Chemistry, 20(1):25-33, 1996.
8. T. Jaakkola, M. Diekhans, and D. Haussler. A discriminative framework for detecting remote protein homologies. In J. Comp. Biol., volume 7, pages 95-114, 2000.
9. 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, pages 152-160, August 2004.
10. C. Leslie and R. Kuang. Fast string kernels using inexact matching for protein sequences. J. Mach. Learn. Res., 5:1435-1455, 2004.
11. C. S. Leslie, E. Eskin, J.Weston, andW. S. Noble. Mismatch string kernels for svm protein classification. In NIPS, pages 1417-1424, 2002.
12. L. Liao andW. S. Noble. Combining pairwise sequence similarity and support vector machines for remote protein homology detection. In RECOMB, pages 225-232, 2002.
13. 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.
14. 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.
15. S. Sonnenburg, G. Rätsch, and B. Schölkopf. Large scale genomic sequence svm classifiers. In ICML, pages 848-855, New York, NY, USA, 2005.
16. V. N. Vapnik. Statistical Learning Theory. Wiley- Interscience, September 1998.
17. 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.