{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,22]],"date-time":"2026-03-22T06:48:50Z","timestamp":1774162130219,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540896883","type":"print"},{"value":"9783540896890","type":"electronic"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-89689-0_13","type":"book-chapter","created":{"date-parts":[[2008,12,1]],"date-time":"2008-12-01T12:32:14Z","timestamp":1228134734000},"page":"86-96","source":"Crossref","is-referenced-by-count":11,"title":["Melody Recognition with Learned Edit Distances"],"prefix":"10.1007","author":[{"given":"Amaury","family":"Habrard","sequence":"first","affiliation":[]},{"given":"Jos\u00e9 Manuel","family":"I\u00f1esta","sequence":"additional","affiliation":[]},{"given":"David","family":"Rizo","sequence":"additional","affiliation":[]},{"given":"Marc","family":"Sebban","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"13_CR1","volume-title":"COMPSTAT 2004","author":"G. Bouchard","year":"2004","unstructured":"Bouchard, G., Triggs, B.: The trade-off between generative and discriminative classifiers. In: COMPSTAT 2004. Springer, Heidelberg (2004)"},{"key":"13_CR2","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1007\/BF00117340","volume":"24","author":"M. Mongeau","year":"1990","unstructured":"Mongeau, M., Sankoff, D.: Comparison of musical sequences. Computers and the Humanities\u00a024, 161\u2013175 (1990)","journal-title":"Computers and the Humanities"},{"key":"13_CR3","unstructured":"G\u00f3mez, C., Abad-Mota, S., Ruckhaus, E.: An Analysis of the Mongeau-Sankoff Algorithm for Music Information Retrieval. In: Proc. of the 8th International Conference on Music Information Retrieval (ISMIR), Vienna, Austria, pp. 109\u2013110 (2007)"},{"key":"13_CR4","unstructured":"Grachten, M., Arcos, J., L\u00f3pez de M\u00e1ntaras, R.: Melody Retrieval using the Implication\/Realization Model. In: Proceedings of the 6th International Conference on Music Information Retrieval, ISMIR 2005 (2005)"},{"key":"13_CR5","unstructured":"Rotstan, N., Meffert, K.: JGAP: Java Genetic Algorithms Package (accessed June 7, 2008), http:\/\/www.jgap.sf.net"},{"key":"13_CR6","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1023\/A:1023553801115","volume":"21","author":"S. Doraisamy","year":"2003","unstructured":"Doraisamy, S., R\u00fcger, M.: Robust Polyphonic Music Retrieval with N-grams. J. Intell. Inf. Syst.\u00a021, 53\u201370 (2003)","journal-title":"J. Intell. Inf. Syst."},{"key":"13_CR7","series-title":"Lecture Notes in Computer Science (LNAI)","doi-asserted-by":"publisher","first-page":"838","DOI":"10.1007\/978-3-540-44871-6_97","volume-title":"Pattern Recognition and Image Analysis","author":"D. Rizo","year":"2003","unstructured":"Rizo, D., Moreno-Seco, F., I\u00f1esta, J.M.: Tree-structured representation of musical information. In: Perales, F.J., Campilho, A.C., P\u00e9rez, N., Sanfeliu, A. (eds.) IbPRIA 2003. Lecture Notes in Computer Science (LNAI), vol.\u00a02652, pp. 838\u2013846. Springer, Heidelberg (2003)"},{"key":"13_CR8","unstructured":"Illescas, P.R., Rizo, D., I\u00f1esta, J.M.: Harmonic, melodic, and functional automatic analysis. In: Proc. International Computer Music Conference, pp. 165\u2013168 (2007)"},{"issue":"3","key":"13_CR9","first-page":"67","volume":"30","author":"G. Aloupis","year":"2006","unstructured":"Aloupis, G., Fevens, T., Langerman, S., Matsui, T., Mesa, A., Nu\u00f1ez, Y., Rappaport, D., Toussaint, G.: Algorithms for Computing Geometric Measures of Melodic Similarity. Computer Music Journal, Fall 2006\u00a030(3), 67\u201376 (2006)","journal-title":"Computer Music Journal, Fall 2006"},{"key":"13_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1007\/11871842_9","volume-title":"Machine Learning: ECML 2006","author":"M. Bernard","year":"2006","unstructured":"Bernard, M., Habrard, A., Sebban, M.: Learning stochastic tree edit distance. In: F\u00fcrnkranz, J., Scheffer, T., Spiliopoulou, M. (eds.) ECML 2006. LNCS, vol.\u00a04212, pp. 42\u201353. Springer, Heidelberg (2006)"},{"key":"13_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"240","DOI":"10.1007\/11872436_20","volume-title":"Grammatical Inference: Algorithms and Applications","author":"M. Bernard","year":"2006","unstructured":"Bernard, M., Janodet, J.-C., Sebban, M.: A discriminative model of stochastic edit distance in the form of a conditional transducer. In: Sakakibara, Y., Kobayashi, S., Sato, K., Nishino, T., Tomita, E. (eds.) ICGI 2006. LNCS, vol.\u00a04201, pp. 240\u2013252. Springer, Heidelberg (2006)"},{"issue":"39","key":"13_CR12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/j.2517-6161.1977.tb01600.x","volume":"B","author":"A. Dempster","year":"1977","unstructured":"Dempster, A., Laird, M., Rubin, D.: Maximum likelihood from incomplete data via the EM algorithm. J. R. Stat. Soc.\u00a0B(39), 1\u201338 (1977)","journal-title":"J. R. Stat. Soc."},{"key":"13_CR13","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511790492","volume-title":"Biological sequence analysis","author":"R. Durbin","year":"1998","unstructured":"Durbin, R., Eddy, S., Krogh, A., Mitchison, G.: Biological sequence analysis. Cambridge University Press, Cambridge (1998)"},{"key":"13_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1007\/978-3-540-74958-5_9","volume-title":"Machine Learning: ECML 2007","author":"L. Boyer","year":"2007","unstructured":"Boyer, L., Habrard, A., Sebban, M.: Learning metrics between tree structured data: Application to image recognition. In: Kok, J.N., Koronacki, J., Lopez de Mantaras, R., Matwin, S., Mladeni\u010d, D., Skowron, A. (eds.) ECML 2007. LNCS, vol.\u00a04701, pp. 54\u201366. Springer, Heidelberg (2007)"},{"key":"13_CR15","doi-asserted-by":"crossref","unstructured":"McCallum, A., Bellare, K., Pereira, P.: A conditional random field for disciminatively-trained finite-state string edit distance. In: Proc. of UAI 2005, pp. 388\u2013400 (2005)","DOI":"10.21236\/ADA440386"},{"issue":"9","key":"13_CR16","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. J. of Pattern Recognition\u00a039(9), 1575\u20131587 (2006)","journal-title":"J. of Pattern Recognition"},{"issue":"5","key":"13_CR17","doi-asserted-by":"publisher","first-page":"522","DOI":"10.1109\/34.682181","volume":"20","author":"S.V. Ristad","year":"1998","unstructured":"Ristad, S.V., Yianilos, P.N.: Learning string-edit distance. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a020(5), 522\u2013532 (1998)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"6","key":"13_CR18","doi-asserted-by":"publisher","first-page":"184","DOI":"10.1016\/0020-0190(77)90064-3","volume":"6","author":"S.M. Selkow","year":"1977","unstructured":"Selkow, S.M.: The tree-to-tree editing problem. Information Processing Letters\u00a06(6), 184\u2013186 (1977)","journal-title":"Information Processing Letters"},{"key":"13_CR19","doi-asserted-by":"crossref","unstructured":"Zhang, K., Shasha, D.: Simple fast algorithms for the editing distance between trees and related problems. SIAM Journal of Computing, 1245\u20131262 (1989)","DOI":"10.1137\/0218082"}],"container-title":["Lecture Notes in Computer Science","Structural, Syntactic, and Statistical Pattern Recognition"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-89689-0_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,5]],"date-time":"2025-02-05T01:42:09Z","timestamp":1738719729000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-89689-0_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540896883","9783540896890"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-89689-0_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008]]}}}