Building multiclass classifiers for remote homology detection and fold recognition

BMC Bioinformatics

Volumn 7, Issue , 2006, Pages

  Rangwala, Huzefa ^a   Karypis, George ^a  

^a University of Minnesota   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY CLASSIFICATION PROBLEMS; CLASSIFICATION APPROACH; COMPREHENSIVE EVALUATION; MULTI-CLASS CLASSIFICATION; MULTI-CLASS CLASSIFIER; PROTEIN CLASSIFICATION; REMOTE HOMOLOGY DETECTIONS; SVM-BASED CLASSIFIERS;

BIOINFORMATICS; FORECASTING; PROBLEM SOLVING; PROTEINS; SUPPORT VECTOR MACHINES;

CLASSIFICATION (OF INFORMATION);

ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; BIOINFORMATICS; MATHEMATICAL COMPUTING; MOLECULAR RECOGNITION; PREDICTION; PROTEIN ANALYSIS; PROTEIN DETERMINATION; PROTEIN FOLDING; SEQUENCE HOMOLOGY; CHEMISTRY; CLASSIFICATION; PROTEIN SECONDARY STRUCTURE; SEQUENCE ANALYSIS;

PROTEIN;

ALGORITHMS; PROTEIN FOLDING; PROTEIN STRUCTURE, SECONDARY; PROTEINS; SEQUENCE ANALYSIS, PROTEIN; SEQUENCE HOMOLOGY, AMINO ACID;

EID: 33750948399     PISSN: 14712105     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-7-455     Document Type: Article

References (48)

1. Pearson W. Rapid and sensitive sequence comparisons with FASTP and FASTA. Methods in Enzymology 1990, 183:63-98.
2. Altschul S, Gish W, Miller W, Myers E, Lipman D: Basic Local Alignment Search Tool. Journal of Molecular Biology 1990, 215:403-410.
3. Needleman SB, Wunsch CD: A general method applicable to the search for similarities in the amino acid sequence of two proteins. Journal of Molecular Biology 1970, 48:443-453.
4. Smith TF, Waterman MS: Identification of common molecular subsequences. Journal of Molecular Biology 1981, 147:195-197.
5. Krogh A, Brown M, Mian I, Siolander K, Haussler D: Hidden Markov models in computational biology: Applications to protein modeling. Journal of Molecular Biology 1994, 235:1501-1531.
6. Baldi P, Chauvin Y, Hunkapiller T, McClure M: Hidden Markov models of biological primary sequence information. PNAS 1994, 91:1053-1063.
7. Jaakkola T, Diekhans M, Haussler D: A discriminative framework for detecting remote protein homologies. Journal of Computational Biology 2000, 7:95-114.
8. Liao L, Noble WS: Combining pairwise sequence similarity and support vector machines for detecting remote protein evolutionary and structural relationships. Proc of the Intl Conf on Research in Computational Molecular Biology 2002:225-232.
9. Leslie C, Eskin E, Noble WS: The spectrum kernel: A string kernel for SVM protein classification. Proceedings of the Pacific Symposium on Biocomputing 2002:564-575.
10. Leslie C, Eskin E, Noble WS, Weston J: Mismatch string kernels for SVM protein classification. Advances in Neural Information Processing Systems 2003, 20(4):467-476.
11. Hou Y, Hsu W, Lee ML, Bystroff C: Efficient Remote Homology Detection Using Local Structure. Bioinformatics 2003, 19(17):2294-2301.
12. Hou Y, Hsu W, Lee ML, Bystroff C: Remote Homolog Detection Using Local Sequence-Structure Correlations. Proteins. Structure, Function and Bioinformatics 2004, 57:518-530.
13. Saigo H, Vert JP, Ueda N, Akutsu T: Protein homology detection using string alignment kernels. Bioinformatics 2004, 20(11):1682-1689.
14. 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. Computational Systems Bioinformatics 2004:152-160.
15. Rangwala H, Karypis G: Profile based direct kernels for remote homology detection and fold recognition. Bioinformatics 2005, 21(23):4239-4247.
16. Vapnik V: Statistical Learning Theory New York. John Wiley: 1998.
17. Ding CH, Dubchak I: Multi-class protein fold recognition using support vector machines and neural networks. Bioinformatics 2001, 17(4):349-358.
18. Huang CD, Lin CT, Pal NR: Hierarchical learning architecture with automatic feature selection for multiclass protein fold classification. IEEE Transactions on Nanobioscience 2003, 2(4):221-232.
19. Ie E, Weston J, Noble WS, Leslie C: Multi-class protein fold recognition using adaptive codes. Proceedings of the 2005 International Conference on Machine Learning 2005.
20. Dietterich TG, Bakiri G: Solving multiclass learning problems via error-correcting output codes. Journal of Artificial Intelligence Research 1995, 2:263-286.
21. Allwein EL, Schapire RE, Singer Y: Reducing multiclass to binary. A unifying approach for margin classifiers. Proceedings of the 2000 International Conference on Machine Learning 2000:9-16.
22. Crammer K, Singer Y. On the learnability and design of output codes for multiclass problems. Computational Learning Theory 2000:35-46.
23. 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:536-540.
24. Rifkin R, Klautau A: In defense of one-vs-all classification. Journal of Machine Learning Research 2004, 5:101-141.
25. Smola AJ, Bartlett P, Scholkopf B, Shuurmans D, Eds: Probabilistic outputs for support vector machines and comparison of regularized likelihood methods Volume chap. 5. MIT Press. Advances in Large Margin Classifiers; 2000:61-74.
26. Barutcuoglu Z, Schapire RE, Troyanskaya OG: Hierarchical Multilabel Prediction of Gene Function. Bioinformatics 2006, 22(7):830-836.
27. Guermeur Y: A simple unifying theory of multi-class support vector machines. Tech Rep RR-4669, INRIA 2002.
28. Guermeur Y, Elisseeff A, Zelus D: A comparative study of multiclass support vector machines in the unifying framework of large margin classifiers. Applied Stochastic Models in Business and Industry 2005, 21:199-214.
29. Weston J, Watkins C: Multi-class support vector machines. In Tech Rep CSD-TR-89-04 Department of Computer Science, Royal Holloway, University of London; 1998.
30. Aiolli F, Sperduti A. Multiclass Classification with Multi-Prototype Support Vector Machines. Journal of Machine Learning Research 200S, 6:817-850.
31. Crammer K, Singer Y: On the Algorithmic Implementation of Multiclass Kernel-based Vector Machines. Journal of Machine Learning Research 2001, 2:265-292.
32. Orengo CA, Mitchie AD, Jones S, Jones DT, Swindells MB, Thorton JM: CATH-A Hierarchic Classification of Protein Domain Structures. Structure 1997, 5(8):1093-1108.
33. Holm L, Sander C: The FSSP database: fold classification based on structure-structure alignment of proteins. Nucleic Acids Research 1996, 24:206-209.
34. Tsochantaridis I, Homann T, Joachims T, Altun Y: Support Vector Machine Learning for Interdependent and Structured Output Spaces. Proceedings of the 2004 International Conference on Machine Learning 2004.
35. Sun A, Lim E: Hierarchial Text Classification and Evaluation. Proceedings of the 2001 IEEE International Conference on Data Mining 2001:521-528.
36. Rousu J, Saunders C, Szedmak S, Taylor JS: Learning Hierarchial Multi-Category Text Classification Methods. Proceedings of the 2nd International Conference on Machine Learning 2005.
37. 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 of Computational Linguistics 2002:263-270.
38. Collins M: Parameter Estimation for Statistical Parsing Models: Theory and Practice of distribution-free methods. New Developments in Parsing Technology, Kluwer 2001:1-38.
39. Taskar B, Klein D, Collins M, Koller D, Manning C: Max-Margin Parsing. Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP) 2004. [Winner of the Best Paper Award]
40. Rosenblatt F: The perceptron: A probabilistic model for information storage and organization in the brain. Psychological Review 1958, 65:386-407.
41. Marti-Renom M, Stuart A, Fiser A, Sánchez R, Melo F, Sali A: Comparative protein structure modeling of genes and genomes. Annual Review of Biophysics and Biomolecular Structure 2000, 29:291-325.
42. Brenner SE, Koehl P, Levitt M: The ASTRAL compendium for sequence and structure analysis. Nucleic Acids Research 2000, 28:254-256.
43. Heger A, Holm L: Picasso:generating a covering set of protein family profiles. Bioinformatics 2001, 17(3):272-279.
44. Mittelman D, Sadreyev R, Grishin N: Probabilistic scoring measures for profile-profile comparison yield more accurate short seed alignments. Bioinformatics 2003, 19(12):1531-1539.
45. Joachims T: Advances in Kernel Methods: Support Vector Learning MIT-Press 1999 chap. Making large-Scale SVM Learning Practical.
46. Lindahl E, Elofsson A: Identification of related proteins on family, super-family and protein level. Journal of Molecular Biology 2000, 295:613-625.
47. Shi J, Blundell TL, Mizuguchi K. FUGUE: Sequence-structure Homology Recognition Using Environment-specific Substitution Tables and Structure-dependent Gap Penalties. Journal of Molecular Biology 2001, 310:243-257.
48. Jaakkola T, Diekhans M, Hassler D: A Discriminative Framework for Detecting Remote Protein Homologies. Journal of Computational Biology 2000, 7(1/2):95-114.