{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T04:22:00Z","timestamp":1743049320586,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642237799"},{"type":"electronic","value":"9783642237805"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-23780-5_22","type":"book-chapter","created":{"date-parts":[[2011,8,17]],"date-time":"2011-08-17T17:54:37Z","timestamp":1313603677000},"page":"188-203","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Learning Good Edit Similarities with Generalization Guarantees"],"prefix":"10.1007","author":[{"given":"Aur\u00e9lien","family":"Bellet","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Amaury","family":"Habrard","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marc","family":"Sebban","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"22_CR1","unstructured":"Yang, L., Jin, R.: Distance Metric Learning: A Comprehensive Survey. Technical report, Dep. of Comp. Science and Eng., Michigan State University (2006)"},{"key":"22_CR2","doi-asserted-by":"crossref","unstructured":"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\u2013216 (2007)","DOI":"10.1145\/1273496.1273523"},{"key":"22_CR3","first-page":"207","volume":"10","author":"K.Q. Weinberger","year":"2009","unstructured":"Weinberger, K.Q., Saul, L.K.: Distance Metric Learning for Large Margin Nearest Neighbor Classification. J. of Mach. Learn. Res. (JMLR)\u00a010, 207\u2013244 (2009)","journal-title":"J. of Mach. Learn. Res. (JMLR)"},{"key":"22_CR4","unstructured":"Jin, R., Wang, S., Zhou, Y.: Regularized distance metric learning: Theory and algorithm. In: Adv. in Neural Inf. Proc. Sys. (NIPS), pp. 862\u2013870 (2009)"},{"key":"22_CR5","doi-asserted-by":"publisher","first-page":"522","DOI":"10.1109\/34.682181","volume":"20","author":"E.S. Ristad","year":"1998","unstructured":"Ristad, E.S., Yianilos, P.N.: Learning String-Edit Distance. IEEE Trans. on Pattern Analysis and Machine Intelligence.\u00a020, 522\u2013532 (1998)","journal-title":"IEEE Trans. on Pattern Analysis and Machine Intelligence."},{"key":"22_CR6","doi-asserted-by":"crossref","unstructured":"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\u201348 (2003)","DOI":"10.1145\/956750.956759"},{"issue":"9","key":"22_CR7","doi-asserted-by":"publisher","first-page":"1575","DOI":"10.1016\/j.patcog.2006.03.011","volume":"39","author":"J. Oncina","year":"2006","unstructured":"Oncina, J., Sebban, M.: Learning Stochastic Edit Distance: application in handwritten character recognition. Pattern Recognition\u00a039(9), 1575\u20131587 (2006)","journal-title":"Pattern Recognition"},{"issue":"8","key":"22_CR8","doi-asserted-by":"publisher","first-page":"2611","DOI":"10.1016\/j.patcog.2008.01.011","volume":"41","author":"M. Bernard","year":"2008","unstructured":"Bernard, M., Boyer, L., Habrard, A., Sebban, M.: Learning probabilistic models of tree edit distance. Pattern Recognition\u00a041(8), 2611\u20132629 (2008)","journal-title":"Pattern Recognition"},{"key":"22_CR9","doi-asserted-by":"crossref","unstructured":"Takasu, A.: Bayesian Similarity Model Estimation for Approximate Recognized Text Search. In: Proc. of the Int. Conf. on Doc. Ana. and Reco., pp. 611\u2013615 (2009)","DOI":"10.1109\/ICDAR.2009.193"},{"issue":"246","key":"22_CR10","first-page":"1","volume":"7","author":"H. Saigo","year":"2006","unstructured":"Saigo, H., Vert, J.-P., Akutsu, T.: Optimizing amino acid substitution matrices with a local alignment kernel. BMC Bioinformatics\u00a07(246), 1\u201312 (2006)","journal-title":"BMC Bioinformatics"},{"key":"22_CR11","doi-asserted-by":"crossref","unstructured":"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\u201380 (2006)","DOI":"10.1145\/1143844.1143854"},{"key":"22_CR12","unstructured":"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\u2013298 (2008)"},{"key":"22_CR13","first-page":"499","volume":"2","author":"O. Bousquet","year":"2002","unstructured":"Bousquet, O., Elisseeff, A.: Stability and generalization. Journal of Machine Learning Research\u00a02, 499\u2013526 (2002)","journal-title":"Journal of Machine Learning Research"},{"key":"22_CR14","doi-asserted-by":"crossref","unstructured":"Wang, L., Yang, C., Feng, J.: On Learning with Dissimilarity Functions. In: Proc. of the Int. Conf. on Machine Learning (ICML), pp. 991\u2013998 (2007)","DOI":"10.1145\/1273496.1273621"},{"key":"22_CR15","doi-asserted-by":"crossref","unstructured":"Zhu, J., Rosset, S., Hastie, T., Tibshirani, R.: 1-norm Support Vector Machines. In: Adv. in Neural Inf. Proc. Sys. (NIPS), vol.\u00a016, pp. 49\u201356 (2003)","DOI":"10.1117\/12.497492"},{"key":"22_CR16","doi-asserted-by":"publisher","first-page":"10915","DOI":"10.1073\/pnas.89.22.10915","volume":"89","author":"S. Henikoff","year":"1992","unstructured":"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\u00a089, 10915\u201310919 (1992)","journal-title":"Proc. of the National Academy of Sciences of the United States of America"},{"key":"22_CR17","doi-asserted-by":"crossref","unstructured":"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\u2013395 (2005)","DOI":"10.21236\/ADA440386"},{"key":"22_CR18","first-page":"148","volume-title":"Surveys in Combinatorics","author":"C. McDiarmid","year":"1989","unstructured":"McDiarmid, C.: On the method of bounded differences. In: Surveys in Combinatorics, pp. 148\u2013188. Cambridge University Press, Cambridge (1989)"}],"container-title":["Lecture Notes in Computer Science","Machine Learning and Knowledge Discovery in Databases"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-23780-5_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,8]],"date-time":"2025-03-08T21:55:29Z","timestamp":1741470929000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-23780-5_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642237799","9783642237805"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-23780-5_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]},"assertion":[{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}