{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,1]],"date-time":"2026-10-01T13:39:20Z","timestamp":1790861960248,"version":"4.1.0"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"S4","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2007,5]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>Predicting a protein's structural class from its amino acid sequence is a fundamental problem in computational biology. Much recent work has focused on developing new representations for protein sequences, called string kernels, for use with support vector machine (SVM) classifiers. However, while some of these approaches exhibit state-of-the-art performance at the binary protein classification problem, i.e. discriminating between a particular protein class and all other classes, few of these studies have addressed the real problem of multi-class superfamily or fold recognition. Moreover, there are only limited software tools and systems for SVM-based protein classification available to the bioinformatics community.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>We present a new multi-class SVM-based protein fold and superfamily recognition system and web server called SVM-Fold, which can be found at <jats:ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" xlink:href=\"http:\/\/svm-fold.c2b2.columbia.edu\" ext-link-type=\"uri\">http:\/\/svm-fold.c2b2.columbia.edu<\/jats:ext-link>. Our system uses an efficient implementation of a state-of-the-art string kernel for sequence profiles, called the profile kernel, where the underlying feature representation is a histogram of inexact matching <jats:italic>k<\/jats:italic>-mer frequencies. We also employ a novel machine learning approach to solve the difficult multi-class problem of classifying a sequence of amino acids into one of many known protein structural classes. Binary one-vs-the-rest SVM classifiers that are trained to recognize individual structural classes yield prediction scores that are not comparable, so that standard \"one-vs-all\" classification fails to perform well. Moreover, SVMs for classes at different levels of the protein structural hierarchy may make useful predictions, but one-vs-all does not try to combine these multiple predictions. To deal with these problems, our method learns relative weights between one-vs-the-rest classifiers and encodes information about the protein structural hierarchy for multi-class prediction. In large-scale benchmark results based on the SCOP database, our code weighting approach significantly improves on the standard one-vs-all method for both the superfamily and fold prediction in the remote homology setting and on the fold recognition problem. Moreover, our code weight learning algorithm strongly outperforms nearest-neighbor methods based on PSI-BLAST in terms of prediction accuracy on every structure classification problem we consider.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusion<\/jats:title>\n            <jats:p>By combining state-of-the-art SVM kernel methods with a novel multi-class algorithm, the SVM-Fold system delivers efficient and accurate protein fold and superfamily recognition.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1471-2105-8-s4-s2","type":"journal-article","created":{"date-parts":[[2007,5,23]],"date-time":"2007-05-23T16:35:21Z","timestamp":1179938121000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":37,"title":["SVM-Fold: a tool for discriminative multi-class protein fold and superfamily recognition"],"prefix":"10.1186","volume":"8","author":[{"given":"Iain","family":"Melvin","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Eugene","family":"Ie","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rui","family":"Kuang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jason","family":"Weston","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"William Stafford","family":"Noble","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Christina","family":"Leslie","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2007,5,22]]},"reference":[{"issue":"3","key":"1905_CR1","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","volume":"215","author":"SF Altschul","year":"1990","unstructured":"Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ: A basic local alignment search tool. Journal of Molecular Biology 1990, 215(3):403\u2013410.","journal-title":"Journal of Molecular Biology"},{"key":"1905_CR2","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","volume":"147","author":"T Smith","year":"1981","unstructured":"Smith T, Waterman M: Identification of common molecular subsequences. Journal of Molecular Biology 1981, 147: 195\u2013197. 10.1016\/0022-2836(81)90087-5","journal-title":"Journal of Molecular Biology"},{"key":"1905_CR3","doi-asserted-by":"publisher","first-page":"1501","DOI":"10.1006\/jmbi.1994.1104","volume":"235","author":"A Krogh","year":"1994","unstructured":"Krogh A, Brown M, Mian IS, Sj\u00f6lander K, Haussler D: Hidden Markov models in computational biology: Applications to protein modeling. Journal of Molecular Biology 1994, 235: 1501\u20131531. 10.1006\/jmbi.1994.1104","journal-title":"Journal of Molecular Biology"},{"issue":"4","key":"1905_CR4","doi-asserted-by":"publisher","first-page":"1201","DOI":"10.1006\/jmbi.1998.2221","volume":"284","author":"J Park","year":"1998","unstructured":"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\u20131210. 10.1006\/jmbi.1998.2221","journal-title":"Journal of Molecular Biology"},{"issue":"1\u20132","key":"1905_CR5","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1089\/10665270050081405","volume":"7","author":"T Jaakkola","year":"2000","unstructured":"Jaakkola T, Diekhans M, Haussler D: A discriminative framework for detecting remote protein homologies. Journal of Computational Biology 2000, 7(1\u20132):95\u2013114. 10.1089\/10665270050081405","journal-title":"Journal of Computational Biology"},{"key":"1905_CR6","first-page":"1441","volume":"15","author":"C Leslie","year":"2002","unstructured":"Leslie C, Eskin E, Weston J, Noble WS: Mismatch string kernels for SVM protein classification. Advances in Neural Information Processing Systems 2002, 15: 1441\u20131448.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"1905_CR7","first-page":"225","volume-title":"Proceedings of the 6th Annual International Conference on Research in Computational Molecular Biology","author":"L Liao","year":"2002","unstructured":"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\u2013232."},{"issue":"suppl 1","key":"1905_CR8","first-page":"i26","volume":"19","author":"A Ben-Hur","year":"2003","unstructured":"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.","journal-title":"Proceedings of the Eleventh International Conference on Intelligent Systems for Molecular Biology"},{"issue":"11","key":"1905_CR9","doi-asserted-by":"publisher","first-page":"1682","DOI":"10.1093\/bioinformatics\/bth141","volume":"20","author":"H Saigo","year":"2004","unstructured":"Saigo H, Vert JP, Ueda N, Akutsu T: Protein homology detection using string alignment kernels. Bioinformatics 2004, 20(11):1682\u20131689. 10.1093\/bioinformatics\/bth141","journal-title":"Bioinformatics"},{"issue":"4","key":"1905_CR10","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1093\/bioinformatics\/btg431","volume":"20","author":"C Leslie","year":"2004","unstructured":"Leslie C, Eskin E, Cohen A, Weston J, Noble WS: Mismatch string kernels for discriminative protein classification. Bioinformatics 2004, 20(4):467\u2013476. 10.1093\/bioinformatics\/btg431","journal-title":"Bioinformatics"},{"key":"1905_CR11","volume-title":"Journal of Bioinformatics and Computational Biology","author":"R Kuang","year":"2005","unstructured":"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] [To appear]"},{"key":"1905_CR12","volume-title":"Advances in Neural Information Processing Systems","author":"J Weston","year":"2003","unstructured":"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:"},{"key":"1905_CR13","first-page":"152","volume-title":"3rd International IEEE Computer Society Computational Systems Bioinformatics Conference","author":"R Kuang","year":"2004","unstructured":"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. In 3rd International IEEE Computer Society Computational Systems Bioinformatics Conference. IEEE Computer Society; 2004:152\u2013160."},{"issue":"4","key":"1905_CR14","doi-asserted-by":"publisher","first-page":"536","DOI":"10.1006\/jmbi.1995.0159","volume":"247","author":"AG Murzin","year":"1995","unstructured":"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\u2013540. 10.1006\/jmbi.1995.0159","journal-title":"Journal of Molecular Biology"},{"key":"1905_CR15","unstructured":"SVM-Fold[http:\/\/svm-fold.c2b2.columbia.edu]"},{"key":"1905_CR16","volume-title":"Statistical Learning Theory","author":"VN Vapnik","year":"1998","unstructured":"Vapnik VN: Statistical Learning Theory. John Wiley and Sons, New York; 1998."},{"key":"1905_CR17","volume-title":"Proceedings of the 7th European Symposium On Artificial Neural Networks","author":"J Weston","year":"1999","unstructured":"Weston J, Watkins C: Support vector machines for multiclass pattern recognition. Proceedings of the 7th European Symposium On Artificial Neural Networks 1999."},{"key":"1905_CR18","first-page":"9","volume-title":"Proceedings of the 17th International Conference on Machine Learning","author":"EL Allwein","year":"2000","unstructured":"Allwein EL, Schapire RE, Singer Y: Reducing Multiclass to Binary: A Unifying Approach for Margin Classifiers. In Proceedings of the 17th International Conference on Machine Learning. Morgan Kaufmann, San Francisco, CA; 2000:9\u201316."},{"key":"1905_CR19","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1613\/jair.105","volume":"2","author":"TG Dietterich","year":"1995","unstructured":"Dietterich TG, Bakiri G: Solving Multiclass Learning Problems via Error-Correcting Output Codes. Journal of Artificial Intelligence Research 1995, 2: 263\u2013286.","journal-title":"Journal of Artificial Intelligence Research"},{"key":"1905_CR20","first-page":"35","volume-title":"Computational Learning Theory","author":"K Crammer","year":"2000","unstructured":"Crammer K, Singer Y: On the Learnability and Design of Output Codes for Multiclass Problems. Computational Learning Theory 2000, 35\u201346."},{"key":"1905_CR21","first-page":"101","volume":"5","author":"R Rifkin","year":"2004","unstructured":"Rifkin R, Klautau A: In Defense of One-Vs-All Classification. Journal Machine Learning Research 2004, 5: 101\u2013141.","journal-title":"Journal Machine Learning Research"},{"key":"1905_CR22","first-page":"61","volume-title":"Advances in Large Margin Classifiers","author":"J Platt","year":"1999","unstructured":"Platt J: Probabilities for Support Vector Machines. Advances in Large Margin Classifiers 1999, 61\u201374."},{"key":"1905_CR23","volume-title":"Proceedings of the 22nd International Conference on Machine Learning","author":"E Ie","year":"2005","unstructured":"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."},{"key":"1905_CR24","doi-asserted-by":"publisher","first-page":"3389","DOI":"10.1093\/nar\/25.17.3389","volume":"25","author":"SF Altschul","year":"1997","unstructured":"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\u20133402. 10.1093\/nar\/25.17.3389","journal-title":"Nucleic Acids Research"},{"key":"1905_CR25","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1093\/nar\/28.1.254","volume":"28","author":"SE Brenner","year":"2000","unstructured":"Brenner SE, Koehl P, Levitt M: The ASTRAL compendium for sequence and structure analysis. Nucleic Acids Research 2000, 28: 254\u2013256. 10.1093\/nar\/28.1.254","journal-title":"Nucleic Acids Research"},{"key":"1905_CR26","doi-asserted-by":"crossref","unstructured":"Orengo CA, Michie AD, Jones S, Jones DT, Swindells MB, Thornton JM: CATH \u2013 A Hierarchic Classification of Protein Domain Structures. Structure 1997, (8):1093\u20131109. 10.1016\/S0969-2126(97)00260-8","DOI":"10.1016\/S0969-2126(97)00260-8"},{"key":"1905_CR27","first-page":"263","volume-title":"Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics","author":"M Collins","year":"2002","unstructured":"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\u2013270."},{"key":"1905_CR28","doi-asserted-by":"publisher","first-page":"386","DOI":"10.1037\/h0042519","volume":"65","author":"F Rosenblatt","year":"1958","unstructured":"Rosenblatt F: The perceptron: A probabilistic model for information storage and organization in the brain. Psychological Review 1958, 65: 386\u2013407. 10.1037\/h0042519","journal-title":"Psychological Review"},{"key":"1905_CR29","first-page":"513","volume":"15","author":"G R\u00e4tsch","year":"2002","unstructured":"R\u00e4tsch G, Smola AJ, Mika S: Adapting codes and embeddings for polychotomies. Advances in Neural Information Processing Systems 2002, 15: 513\u2013520.","journal-title":"Advances in Neural Information Processing Systems"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-8-S4-S2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,31]],"date-time":"2021-08-31T21:25:15Z","timestamp":1630445115000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-8-S4-S2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,5]]},"references-count":29,"journal-issue":{"issue":"S4","published-print":{"date-parts":[[2007,5]]}},"alternative-id":["1905"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-8-s4-s2","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,5]]},"assertion":[{"value":"22 May 2007","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"S2"}}