B. Scholkopf and A. J. Smola, Learning with Kernels: Support Vector Machines , Regularization, Optimization, and Beyond, 2001.

C. Leslie, E. Eskin, and W. S. Noble, THE SPECTRUM KERNEL: A STRING KERNEL FOR SVM PROTEIN CLASSIFICATION, Biocomputing 2002, pp.564-575, 2002.
DOI : 10.1142/9789812799623_0053

C. Leslie, E. Eskin, A. Cohen, J. Weston, and W. S. Noble, Mismatch string kernels for discriminative protein classification, Bioinformatics, vol.20, issue.4, pp.467-476, 2004.
DOI : 10.1093/bioinformatics/btg431

H. Lodhi, C. Saunders, N. Cristianini, C. Watkins, and B. Scholkopf, Text classification using string kernels, Journal of Machine Learning Research, vol.2, pp.563-569, 2002.

S. Boisvert, M. Marchand, F. Laviolette, and J. Corbeil, HIV-1 coreceptor usage prediction without multiple alignments: an application of string kernels, Retrovirology, vol.5, issue.1, 2008.
DOI : 10.1186/1742-4690-5-110

H. Saigo, J. Vert, N. Ueda, and T. Akutsu, Protein homology detection using string alignment kernels, Bioinformatics, vol.20, issue.11, pp.1682-1689, 2004.
DOI : 10.1093/bioinformatics/bth141
URL : https://hal.archives-ouvertes.fr/hal-00433587

R. Wagner and M. Fischer, The String-to-String Correction Problem, Journal of the ACM, vol.21, issue.1, pp.168-173, 1974.
DOI : 10.1145/321796.321811

M. Neuhaus and H. Bunke, Edit distance-based kernel functions for structural pattern classification, Pattern Recognition, vol.39, issue.10, pp.1852-1863, 2006.
DOI : 10.1016/j.patcog.2006.04.012

C. Cortes, P. Haffner, and M. Mohri, Rational kernels: Theory and algorithms, Journal of Machine Learning Research, vol.5, pp.1035-1062, 2004.

H. Li and T. Jiang, A class of edit kernels for svms to predict translation initiation sites in eukaryotic mrnas, Proceedings of the eighth annual international conference on Research in computational molecular biology, pp.262-271, 2004.

R. Durbin, S. Eddy, A. Krogh, and G. Mitchison, Biological sequence analysis, 1998.
DOI : 10.1017/CBO9780511790492

S. Ristad and P. Yianilos, Learning string-edit distance, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.20, issue.5, pp.522-532, 1998.
DOI : 10.1109/34.682181

A. Mccallum, K. Bellare, and P. Pereira, A conditional random field for disciminatively-trained finite-state string edit distance, Proceedings of the 21th Conference on Uncertainty in Artificial Intelligence (UAI'2005), pp.388-400, 2005.

J. Oncina and M. Sebban, Learning stochastic edit distance: Application in handwritten character recognition, Pattern Recognition, vol.39, issue.9, pp.1575-1587, 2006.
DOI : 10.1016/j.patcog.2006.03.011
URL : https://hal.archives-ouvertes.fr/hal-00114106

M. Bernard, J. Janodet, and M. Sebban, A Discriminative Model of Stochastic Edit Distance in the Form of a Conditional Transducer, 8th International Colloquium on Grammatical Inference (ICGI'06), pp.240-252, 2006.
DOI : 10.1007/11872436_20
URL : https://hal.archives-ouvertes.fr/ujm-00109698

K. Tsuda, T. Kin, and K. Asai, Marginalized kernels for biological sequences, Bioinformatics, vol.18, issue.Suppl 1, pp.268-275, 2002.
DOI : 10.1093/bioinformatics/18.suppl_1.S268

D. Haussler, Convolution kernels on discrete structures

M. O. Dayhoff, R. M. Schwartz, and B. C. Orcutt, A model of evolutionary change in proteins, in: Atlas of protein sequence and structure, Dayhoff, National biomedical research foundation, pp.345-358, 1978.

S. Henikoff and J. G. Henikoff, Amino acid substitution matrices from protein blocks., Proceedings of the National Academy of Sciences, vol.89, issue.22, pp.8910915-10919, 1992.
DOI : 10.1073/pnas.89.22.10915

H. Kashima, K. Tsuda, and A. Inokuchi, Marginalized kernels between labeled graphs, Proceedings of the Twentieth International Conference on Machine Learning, pp.321-328, 2003.

S. Hiroto, V. Jean-philippe, and A. Tatsuya, Optimizing amino acid substitution matrices with a local alignment kernel, BMC Bioinformatics, vol.7, issue.246, 2006.

A. P. Dempster, N. M. Laird, and D. B. Rubin, Maximum likelihood from incomplete data via the em algorithm, Journal of the Royal Statistical Society. Series BMethodological), vol.39, issue.1, pp.1-38, 1977.

G. Bouchard and B. Triggs, The tradeoff between generative and discriminative classifiers, IASC International Symposium on Computational Statistics (COMPSTAT), pp.721-728, 2004.
URL : https://hal.archives-ouvertes.fr/inria-00548546

A. Habrard, M. Inesta, D. Rizo, and M. Sebban, Melody Recognition with Learned Edit Distances, pp.86-96, 2008.
DOI : 10.1007/978-3-540-89689-0_13
URL : https://hal.archives-ouvertes.fr/hal-00322432

M. Bilenko and R. J. Mooney, Adaptive duplicate detection using learnable string similarity measures, Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining , KDD '03, pp.39-48, 2003.
DOI : 10.1145/956750.956759

J. Eisner, Parameter estimation for probabilistic finite-state transducers, Proceedings of the 40th Annual Meeting on Association for Computational Linguistics , ACL '02, 2001.
DOI : 10.3115/1073083.1073085

L. Boyer, A. Habrard, F. Muhlenbach, and M. Sebban, Learning string edit similarities using constrained finite state machines, Proceedings of the 10th french conference in Machine Learning, pp.37-52, 2008.
URL : https://hal.archives-ouvertes.fr/hal-00369444

T. Joachims, Making large-scale SVM learning practical, Advances in Kernel Methods -Support Vector Learning, pp.169-184, 1999.

L. Boyer, Y. Esposito, A. Habrard, J. Oncina, and M. Sebban, SEDiL: Software for Edit Distance Learning, Proceedings of the 19th European Conference on Machine Learning (ECML 2008), pp.672-677, 2008.
DOI : 10.1007/978-3-540-87481-2_45
URL : https://hal.archives-ouvertes.fr/hal-00295148

M. Bernard, L. Boyer, A. Habrard, and M. Sebban, Learning probabilistic models of tree edit distance, Pattern Recognition, vol.41, issue.8, pp.2611-2629, 2008.
DOI : 10.1016/j.patcog.2008.01.011
URL : https://hal.archives-ouvertes.fr/hal-00224992

L. Boyer, A. Habrard, and M. Sebban, Learning Metrics Between Tree Structured Data: Application to Image Recognition, Proceedings of the 18th European Conference on Machine Learning, pp.54-66, 2007.
DOI : 10.1007/978-3-540-74958-5_9
URL : https://hal.archives-ouvertes.fr/hal-00165954