SVM-Fold: A tool for discriminative multi-class protein fold and superfamily recognition

BMC Bioinformatics

Volumn 8, Issue SUPPL. 4, 2007, Pages

  Melvin, Iain ^a,b   Ie, Eugene ^c   Kuang, Rui ^d   Weston, Jason ^a   Noble, William Stafford ^e   Leslie, Christina ^b  

^a NEC LABORATORIES AMERICA   (United States)

^b Och Spine at New York Presbyterian Hospitals   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d University of Minnesota   (United States)

^e UNIVERSITY OF WASHINGTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EFFICIENT IMPLEMENTATION; FEATURE REPRESENTATION; MACHINE LEARNING APPROACHES; NEAREST NEIGHBOR METHOD; PROTEIN CLASSIFICATION; PROTEIN CLASSIFICATION PROBLEMS; STATE-OF-THE-ART PERFORMANCE; STRUCTURE CLASSIFICATIONS;

AMINO ACIDS; BIOINFORMATICS; COMPUTER AIDED DIAGNOSIS; FORECASTING; LEARNING ALGORITHMS; PROTEIN FOLDING; PROTEINS;

SUPPORT VECTOR MACHINES;

AMINO ACID SEQUENCE; ARTICLE; COMPUTER PREDICTION; COMPUTER PROGRAM; HISTOGRAM; KERNEL METHOD; LEARNING ALGORITHM; MACHINE LEARNING; MOLECULAR SYSTEMATICS; PROTEIN ANALYSIS; PROTEIN DATABASE; PROTEIN DETERMINATION; PROTEIN FOLDING; PROTEIN STRUCTURE; STRUCTURE ANALYSIS; SUPPORT VECTOR MACHINE; WEB BROWSER; ALGORITHM; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; CHEMISTRY; CLASSIFICATION; DISCRIMINANT ANALYSIS; INTERNET; METHODOLOGY; MOLECULAR GENETICS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY;

PROTEIN;

ALGORITHMS; AMINO ACID SEQUENCE; ARTIFICIAL INTELLIGENCE; DISCRIMINANT ANALYSIS; INTERNET; MOLECULAR SEQUENCE DATA; PATTERN RECOGNITION, AUTOMATED; PROTEIN FOLDING; PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; SEQUENCE HOMOLOGY, AMINO ACID; SOFTWARE;

EID: 34447648188     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-8-S4-S2     Document Type: Article

References (29)

1. Altschul SF Gish W Miller W Myers EW Lipman DJ A basic local alignment search tool Journal of Molecular Biology 1990, 215(3):403-410 2231712
2. Smith T Waterman M Identification of common molecular subsequences Journal of Molecular Biology 1981, 147:195-197 10.1016/ 0022-2836(81)90087-5 7265238
3. Krogh A Brown M Mian IS Sjölander K Haussler D Hidden Markov models in computational biology: Applications to protein modeling Journal of Molecular Biology 1994, 235:1501-1531 10.1006/jmbi.1994.1104 8107089
4. Park J Karplus K Barrett C Hughey R Haussler D Hubbard T Chothia C Sequence comparisons using multiple sequences detect twice as many remote homologues as pairwise methods Journal of Molecular Biology 1998, 284(4):1201-1210 10.1006/jmbi.1998.2221 9837738
5. Jaakkola T Diekhans M Haussler D A discriminative framework for detecting remote protein homologies Journal of Computational Biology 2000, 7(1-2):95-114 10.1089/10665270050081405 10890390
6. Leslie C Eskin E Weston J Noble WS Mismatch string kernels for SVM protein classification Advances in Neural Information Processing Systems 2002, 15:1441-1448
7. Liao L Noble WS Combining pairwise sequence similarity and support vector machines for remote protein homology detection Proceedings of the 6th Annual International Conference on Research in Computational Molecular Biology 2002:225-232
8. Ben-Hur A Brutlag D Remote homology detection: A motif based approach Proceedings of the Eleventh International Conference on Intelligent Systems for Molecular Biology 2003, 19(suppl 1):i26-i33
9. Saigo H Vert JP Ueda N Akutsu T Protein homology detection using string alignment kernels Bioinformatics 2004, 20(11):1682-1689 10.1093/ bioinformatics/bth141 14988126
10. Leslie C Eskin E Cohen A Weston J Noble WS Mismatch string kernels for discriminative protein classification Bioinformatics 2004, 20(4):467-476 10.1093/bioinformatics/btg431 14990442
11. Kuang R Ie E Wang K Wang K Siddiqi M Freund Y Leslie C Profile kernels for detecting remote protein homologs and discriminative motifs Journal of Bioinformatics and Computational Biology 2005 [To appear]
12. Weston J Leslie C Zhou D Elisseeff A Noble WS Cluster Kernels for Semi-supervised Protein Classification Advances in Neural Information Processing Systems 2003:17
13. Kuang R Ie E Wang K Wang K Siddiqi M Freund Y Leslie C Profile-based string kernels for remote homology detection and motif extraction 3rd International IEEE Computer Society Computational Systems Bioinformatics Conference IEEE Computer Society 2004:152-160
14. Murzin AG Brenner SE Hubbard T Chothia C SCOP: A structural classification of proteins database for the investigation of sequences and structures Journal of Molecular Biology 1995, 247(4):536-540 10.1006/ jmbi.1995.0159 7723011
15. SVM-Fold http://svm-fold.c2b2.columbia.edu
16. Vapnik VN Statistical Learning Theory John Wiley and Sons, New York 1998
17. Weston J Watkins C Support vector machines for multiclass pattern recognition Proceedings of the 7th European Symposium On Artificial Neural Networks 1999
18. Allwein EL Schapire RE Singer Y Reducing Multiclass to Binary: A Unifying Approach for Margin Classifiers Proceedings of the 17th International Conference on Machine Learning Morgan Kaufmann, San Francisco, CA 2000:9-16
19. Dietterich TG Bakiri G Solving Multiclass Learning Problems via Error-Correcting Output Codes Journal of Artificial Intelligence Research 1995, 2:263-286
20. Crammer K Singer Y On the Learnability and Design of Output Codes for Multiclass Problems Computational Learning Theory 2000:35-46
21. Rifkin R Klautau A In Defense of One-Vs-All Classification Journal Machine Learning Research 2004, 5:101-141
22. Platt J Probabilities for Support Vector Machines Advances in Large Margin Classifiers 1999:61-74
23. Ie E Weston J Noble WS Leslie C Multi-class protein fold recognition using adaptive codes Proceedings of the 22nd International Conference on Machine Learning 2005
24. Altschul SF Madden TL Schaffer AA Zhang J Zhang Z Miller W Lipman DJ Gapped BLAST and PSI-BLAST: A new generation of protein database search programs Nucleic Acids Research 1997, 25:3389-3402 146917 9254694 10.1093/nar/25.17.3389
25. Brenner SE Koehl P Levitt M The ASTRAL compendium for sequence and structure analysis Nucleic Acids Research 2000, 28:254-256 102434 10592239 10.1093/nar/28.1.254
26. Orengo CA Michie AD Jones S Jones DT Swindells MB Thornton JM CATH - A Hierarchic Classification of Protein Domain Structures Structure 1997, 8:1093-1109 0.1016/S0969-2126(97)00260-8 9309224
27. Collins M Duffy N New Ranking Algorithms for Parsing and Tagging: Kernels over Discrete Structures, and the Voted Perceptron Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics 2002:263-270
28. Rosenblatt F The perceptron: A probabilistic model for information storage and organization in the brain Psychological Review 1958, 65:386-407 10.1037/h0042519 13602029
29. Rätsch G Smola AJ Mika S Adapting codes and embeddings for polychotomies Advances in Neural Information Processing Systems 2002, 15:513-520