Support vector training of protein alignment models

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4453 LNBI, Issue , 2007, Pages 253-267

  Yu, Chun Nam John ^a   Joachims, Thorsten ^a   Elber, Ron ^a   Pillardy, Jaroslaw ^b  

^a Department of Computer Science and School of Operations Research and Information Engineering   (United States)

^b Department of Obstetrics Gynecology   (United States)

Author keywords

Machine learning; Pairwise sequence alignment; Protein structure prediction

Indexed keywords

ALGORITHMS; MOLECULAR STRUCTURE; PHYSIOLOGICAL MODELS; PROTEINS;

PAIRWISE SEQUENCE ALIGNMENT; PROTEIN STRUCTURE PREDICTION;

SUPPORT VECTOR MACHINES;

EID: 34547434147     PISSN: 03029743     EISSN: 16113349     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-71681-5_18     Document Type: Conference Paper

References (25)

1. Joachims, T.: Learning to align sequences: A maximum-margin approach. http://www.joachirns.org (August 2003)
2. Joachims, T., Galor, T., Elber, R.: Learning to align sequences: A maximummargin approach. In et al., B.L., ed.: New Algorithms for Macromolecular Simulation. Volume 49 of LNCS. Springer (2005) 57-68
3. Qiu, J., Elber, R.: SSALN: an alignment algorithm using structure-dependent substitution matrices and gap penalties learned from structurally aligned protein pairs. Proteins 62 (2006) 881-91
4. Bucher, P., Hofmann, K.: A sequence similarity search algorithm based on a probabilistic interpretation of an alignment scoring system. In: International Conference on Intelligent Systems for Molecular Biology (ISMB). (1996)
5. Durbin, R., Eddy, S., Krogh, A., Mitchison, G.: Biological Sequence Analysis. Cambridge University Press (1998)
6. Henikoff, S., Henikoff, J.G.: Amino acid substitution matrices from protein blocks. Proceedings of the National Academy of Sciences 89 (1992) 10915-10919
7. Dayhoff, M.O., Schwartz, R.M., Orcutt, B.C.: A model of evolutionary change in proteins. Atlas of Protein Sequence and Structure 5 (1978) 345-352
8. Ristad, S.E., Yianilos, P.N.: Learning string edit distance. IEEE Transactions on Pattern Recognition and Machine Intelligence Vol. 20(5) (1998) 522-532
9. Joachims, T.: Text categorization with support vector machines: Learning with many relevant features. In: Proceedings of the European Conference on Machine Learning, Berlin, Springer (1998) 137 - 142
10. Tsochantaridis, I., Joachims, T., Hofmann, T., Altun, Y.: Large margin methods for structured and interdependent output variables. Journal of Machine Learning Research (JMLR) 6 (September 2005) 1453 - 1484
11. Lafferty, J., McCallum, A., Pereira, F.: Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In: International Conference on Machine Learning (ICML). (2001)
12. Gusfield, D., Stelling, P.: Parametric and inverse-parametric sequence alignment with XPARAL. Methods in Enzymology 266 (1996) 481-494
13. Pachter, L., Sturmfelds, B.: Parametric inference for biological sequence analysis. In: Proceedings of the National Academy of Sciences. Volume 101. (2004) 16138-16143
14. Sun, F., Fernandez-Baca, D., Yu, W.: Inverse parametric sequence alignment. In: International Computing and Combinatorics Conference (COCOON). (2002)
15. Tsochantaridis, I., Hofmann, T., Joachims, T., Altun, Y.: Support vector machine learning for interdependent and structured output spaces. In: International Conference on Machine Learning (ICML). (2004)
16. Do, C.B., Gross, S.S., Batzoglou, S.: CONTRAlign: Discriminative training for protein sequence alignment. In: International Conference in Research on Computational Molecular Biology (RECOMB). (2006)
17. McCallum, A., Bellare, K., Pereira, F.: A conditional random field for discriminatively-trained finite-state string edit distance. In: Conference on Uncertainty in Artificial Intelligence. (2005)
18. Kececioglu, J.D., Kim, E.: Simple and fast inverse alignment. In Apostolico, A., Guerra, C., Istrail, S., Pevzner, P.A., Waterman, M.S., eds.: Annual International Conference on Research in Computational Molecular Biology (RECOMB). Volume 3909 of Lecture Notes in Computer Science., Springer (2006) 441-455
19. Smith, T., Waterman, M.: Identification of common molecular subsequences. Journal of Molecular Biology 147 (1981) 195-197
20. Vapnik, V.: Statistical Learning Theory. Wiley, Chichester, GB (1998)
21. Taskar, B., Guestrin, C., Koller, D.: Maximum-margin markov networks. In: Neural Information Processing Systems (NIPS). (2003)
22. Shindyalov, I.N., Bourne, P.E.: Protein structure alignment by incremental combinatorial extension(CE) of the optimal path. Protein Eng 11 (1998) 739-747
23. Zhang, Y., Skolnick, J.: TM-align: A protein structure alignment algorithm based on TM-score. Nucleic Acids Research 33 (2005) 2302-2309
24. Adamczak, R., Porollo, A., Meiler, J.: Accurate prediction of solvent accessibility using neural networks-based regression. Proteins 56 (2004) 753-67
25. Kabsch, W., Sander, C.: Dictionary of protein secondary structure: pattern recognition of hydrogen bond and geometrical features. Biopolymers 22 (1983) 2577-2637