Learning to Align Sequences: A Maximum-Margin Approach

Lecture Notes in Computational Science and Engineering

Volumn 49, Issue , 2006, Pages 58-69

  Joachims, Thorsten ^a   Galor, Tamara ^a   Elber, Ron ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ALGORITHMS; POLYNOMIAL APPROXIMATION;

CLOSE APPROXIMATION; DISCRIMINATIVE METHODS; EXPONENTIAL NUMBERS; LINEAR SEQUENCE; MAXIMUM MARGIN; OPTIMIZATION PROBLEMS; SIMPLE ALGORITHM; TRAINING EXAMPLE;

LEARNING SYSTEMS;

EID: 84880377824     PISSN: 14397358     EISSN: None     Source Type: Book Series    
DOI: 10.1007/3-540-31618-3_4     Document Type: Article

References (15)

1. R. Barzilay and L. Lee. Bootstrapping lexical choice via multiple-sequence alignment. In Conference on Empirical Methods in Natural Language Processing (EMNLP)/title, 2002.
2. Corinna Cortes and Vladimir N. Vapnik. Support-vector networks. Machine Learning Journal, 20:273-297, 1995.
3. R. Durbin, S. Eddy, A. Krogh, and G. Mitchison. Biological Sequence Analysis. Cambridge University Press, 1998.
4. P. E. Gill, W. Murray, and M. H. Wright. Practical Optimization. Academic Press, 1981.
5. D. Gusfield and P. Stelling. Parametric and inverse-parametric sequence alignment with xparal. Methods in Enzymology, 266:481-494, 1996.
6. R. Herbrich, T. Graepel, and K. Obermayer. Large margin rank boundaries for ordinal regression. In Advances in Large Margin Classifiers, pages 115-132. MIT Press, Cambridge, MA, 2000.
7. T. Joachims. Optimizing search engines using clickthrough data. In Proceedings of the ACM Conference on Knowledge Discovery and Data Mining (KDD), 2002.
8. J. Meller and R. Elber. Linear programming optimization and a double statistical filter for protein threading protocols. Proteins Structure, Function, and Genetics, 45:241-261, 2001.
9. L. Pachter and B. Sturmfelds. Parametric inference for biological sequence analysis. In Proceedings of the National Academy of Sciences, volume 101, pages 16138-16143, 2004.
10. L. Pachter and B. Sturmfelds. Tropical geometry of statistical models. In Proceedings of the National Academy of Sciences, volume 101, pages 16132-16137, 2004.
11. S. E Ristad and P. N. Yianilos. Learning string edit distance. IEEE Transactions on Pattern Recognition and Machine Intelligence, Vol. 20(5):522-532, 1998.
12. T. Smith and M. Waterman. Identification of common molecular subsequences. Journal of Molecular Biology, 147:195-197, 1981.
13. Fangting Sun, D. Fernandez-Baca, and Wei Yu. Inverse parametric sequence alignment. In International Computing and Combinatorics Conference (CO-COON), 2002.
14. I. Tsochantaridis, T. Hofmann, T. Joachims, and Y. Altun. Support vector machine learning for interdependent and structured output spaces. In International Conference on Machine Learning (ICML), 2004.
15. V. Vapnik. Statistical Learning Theory. Wiley, Chichester, GB, 1998.