Symbolic music comparison with tree data structures

Actualmente, la disponibilidad de grandes cantidades de musica almacenadas en formatos digitales en colecciones publicas y privadas crea problemas para su organizacion y para localizar informacion en ellas. Se hace necesaria la existencia de herramientas capaces de clasicar y permitir al usuario la buusqueda de musica por contenido.Estas pertenecen al dominio del reconocimiento de formas en lo que se conoce como Recuperacion de Informacion Musical o MIR. Nuestro trabajo se enmarca en este dominio, en concreto en la representacion de informacion musical y su comparacion. En esta tesis se propone una nueva representacion de musica codicada en formato simbolico mediante el uso de arboles y un conjunto de metodos para la evaluacion de la similitud entre dos piezas musicales usando dicha representacion. En concreto, nuestra hipotesis de trabajo es: - El tipo abstracto de datos aarbol parece ser el mas idoneo para capturar la estructura temporal y jerarquica, y es adecuado para representar la reduccion o resumen de una obra musical. Por tanto, los arboles se postulan como una estructura de datos valida para codicar la musica en formato simbolico para la evaluacion automatica de la similitud. - El uso de este metodo de comparacion resuelve el problema de la clasicacion musical basada en el contenido, en particular la localizacion de duplicados o trabajos similares y la busqueda de un contenido musical. Las aplicaciones de estos abarcan desde tareas de estudio y analisis en musicologia hasta la deteccion de plagios. La fase de experimentacion muestra que los metodos propuestos ofrecen un buen compromiso entre tiempos de proceso y calidad entre todos los otros metodos presentados en los corpora explorados. La representacion propuesta se ha mostrado capaz de codicar la informacion ritmica de una obra musical de manera implicita basada en la estructura metrica, siendo las principales ventajas respecto estructuras lineales su simplicidad en la representacion de musica monofonica y polifonica en el mismo tipo de estructura, y su versatilidad para incorporar informacion mas elaborada como la forma musical o la armonia. Con el proposito de enmarcar nuestra propuesta en la literatura relacionada, se han revisado tanto los sistemas punteros de comparacion musical como los usos del tipo abstracto de datos arbol para el procesado de musica simbolica en otros dominios.