PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Melodic Identification Using Probabilistic Tree Automata
Jose Francisco Bernabeu Briones, Jorge Calera-Rubio, José Iñesta and David Rizo
Journal of New Music Research Volume 40, Number 2, pp. 93-103, 2011. ISSN 0929-8215


Similarity computation is a difficult issue in music information retrieval tasks, because it tries to emulate the special ability that humans show for pattern recognition in general, and particularly in the presence of noisy data. A number of works have addressed the problem of what is the best representation for symbolic music in this context. The tree representation, using rhythm for defining the tree structure and pitch information for leaf and node labelling has proven to be effective in melodic similarity computation. One of the main drawbacks of this approach is that the tree comparison algorithms are of a high time complexity. In this paper, stochastic k-testable tree-models are applied for computing the similarity between two melodies as a probability. The results are compared to those achieved by tree edit distances, showing that k-testable tree-models 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 stored in symbolic format. For it, the utilized method must be able to deal with inexact queries and with efficiency for scalability issues.

EPrint Type:Article
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Computational, Information-Theoretic Learning with Statistics
ID Code:8413
Deposited By:Jose F. Bernabeu Briones
Deposited On:10 December 2011