Learning good edit similarities with generalization guarantees

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

Volumn 6911 LNAI, Issue PART 1, 2011, Pages 188-203

  Bellet, Aurélien ^a   Habrard, Amaury ^b   Sebban, Marc ^a  

^a UNIVERSITÉ JEAN MONNET   (France)

^b AIX MARSEILLE UNIVERSITY   (France)

Author keywords

Edit Similarity Learning; Good Similarity Functions

Indexed keywords

CLASSIFICATION MODELS; DISTANCE FUNCTIONS; EDIT DISTANCE; EDIT SIMILARITY LEARNING; GENERALIZATION PERFORMANCE; LEARNING APPROACH; NEW THEORY; SIMILARITY FUNCTIONS; STATE-OF-THE-ART METHODS; STRUCTURED DATA; THEORY OF LEARNING; UNIFORM STABILITY; DISCRIMINATIVE POWER; SIMILARITY LEARNING; THEORETICAL GUARANTEES;

LEARNING SYSTEMS; TREES (MATHEMATICS); DATA MINING; MACHINE LEARNING;

LEARNING ALGORITHMS;

EID: 80052411246     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-23780-5_22     Document Type: Conference Paper

References (18)

1. Yang, L., Jin, R.: Distance Metric Learning: A Comprehensive Survey. Technical report, Dep. of Comp. Science and Eng., Michigan State University (2006)
2. Davis, J.V., Kulis, B., Jain, P., Sra, S., Dhillon, I.S.: Information-theoretic metric learning. In: Proc. of the Int. Conf. on Machine Learning (ICML), pp. 209-216 (2007)
3. Weinberger, K.Q., Saul, L.K.: Distance Metric Learning for Large Margin Nearest Neighbor Classification. J. of Mach. Learn. Res. (JMLR) 10, 207-244 (2009)
4. Jin, R., Wang, S., Zhou, Y.: Regularized distance metric learning: Theory and algorithm. In: Adv. in Neural Inf. Proc. Sys. (NIPS), pp. 862-870 (2009)
5. Ristad, E.S., Yianilos, P.N.: Learning String-Edit Distance. IEEE Trans. on Pattern Analysis and Machine Intelligence. 20, 522-532 (1998)
6. Bilenko, M., Mooney, R.J.: Adaptive Duplicate Detection Using Learnable String Similarity Measures. In: Proc. of the Int. Conf. on Knowledge Discovery and Data Mining (SIGKDD), pp. 39-48 (2003)
7. Oncina, J., Sebban, M.: Learning Stochastic Edit Distance: Application in handwritten character recognition. Pattern Recognition 39(9), 1575-1587 (2006)
8. Bernard, M., Boyer, L., Habrard, A., Sebban, M.: Learning probabilistic models of tree edit distance. Pattern Recognition 41(8), 2611-2629 (2008)
9. Takasu, A.: Bayesian Similarity Model Estimation for Approximate Recognized Text Search. In: Proc. of the Int. Conf. on Doc. Ana. and Reco., pp. 611-615 (2009)
10. Saigo, H., Vert, J.-P., Akutsu, T.: Optimizing amino acid substitution matrices with a local alignment kernel. BMC Bioinformatics 7(246), 1-12 (2006)
11. Balcan, M.F., Blum, A.: On a Theory of Learning with Similarity Functions. In: Proc. of the Int. Conf. on Machine Learning (ICML), pp. 73-80 (2006)
12. Balcan, M.F., Blum, A., Srebro, N.: Improved Guarantees for Learning via Similarity Functions. In: Proc. of the Conf. on Learning Theory (COLT), pp. 287-298 (2008)
13. Bousquet, O., Elisseeff, A.: Stability and generalization. Journal of Machine Learning Research 2, 499-526 (2002)
14. Wang, L., Yang, C., Feng, J.: On Learning with Dissimilarity Functions. In: Proc. of the Int. Conf. on Machine Learning (ICML), pp. 991-998 (2007)
15. Zhu, J., Rosset, S., Hastie, T., Tibshirani, R.: 1-norm Support Vector Machines. In: Adv. in Neural Inf. Proc. Sys. (NIPS), vol. 16, pp. 49-56 (2003)
16. Henikoff, S., Henikoff, J.G.: Amino acid substitution matrices from protein blocks. Proc. of the National Academy of Sciences of the United States of America 89, 10915-10919 (1992)
17. McCallum, A., Bellare, K., Pereira, F.: A Conditional Random Field for Discriminatively-trained Finite-state String Edit Distance. In: Conference on Uncertainty in AI, pp. 388-395 (2005)
18. McDiarmid, C.: On the method of bounded differences. In: Surveys in Combinatorics, pp. 148-188. Cambridge University Press, Cambridge (1989)