- Bernabeu, J.F., Calera-Rubio, J., Iñesta, J.M., Rizo, D.
"Tree language automata for melody recognition"
Actas del II Workshop de Reconocimiento de Formas y Análisis de Imágenes (AERFAI), ISBN: 978-84-92812-66-0, pp. 17-22, Valencia, Spain
The representation of symbolic music by
means of trees has shown to be suitable in
melodic similarity computation. In order to
compare trees, different tree edit distances
have been previously used, being their complexity
a main drawback. In this paper, the application of stochastic k-testable treemodels for computing the similarity between two melodies as a probability, compared to the classical edit distance has been addressed. The results show that k-testable tree-models seem to be adequate for the task, since they outperform other reference methods in both recognition rate and efficiency. The case study in this paper is to identify a snippet query among a set of songs. For it, the utilized method must be able to deal with inexact queries and efficiency
for scalability issues.
author = "Bernabeu, J.F., Calera-Rubio, J., Iñesta, J.M., Rizo, D.",
title = "Tree language automata for melody recognition",
address = "Valencia, Spain",
booktitle = "Actas del II Workshop de Reconocimiento de Formas y Análisis de Imágenes (AERFAI)",
editor = "Juan Carlos Pérez",
isbn = "978-84-92812-66-0",
month = "september",
organization = "AERFAI",
pages = "17-22",
publisher = "IBERGARCETA PUBLICACIONES, S.L.",
year = "2010"