Symbolic music comparison with tree data structures

Resumen

Actualmente, la disponibilidad de grandes cantidades de música almacenadas en formatos digitales en colecciones públicas y privadas crea problemas para su organización y para localizar información en ellas. Se hace necesaria la existencia de herramientas capaces de clasicar y permitir al usuario la búusqueda de música por contenido.Éstas pertenecen al dominio del reconocimiento de formas en lo que se conoce como Recuperación de Información Musical o MIR. Nuestro trabajo se enmarca en este dominio, en concreto en la representación de información musical y su comparación. En esta tesis se propone una nueva representación de música codicada en formato simbólico mediante el uso de árboles y un conjunto de métodos para la evaluación de la similitud entre dos piezas musicales usando dicha representación. En concreto, nuestra hipótesis de trabajo es: - El tipo abstracto de datos áarbol parece ser el más idóneo para capturar la estructura temporal y jerárquica, y es adecuado para representar la reducción o resumen de una obra musical. Por tanto, los árboles se postulan como una estructura de datos válida para codicar la música en formato simbólico para la evaluación automática de la similitud. - El uso de este método de comparación resuelve el problema de la clasicación musical basada en el contenido, en particular la localización de duplicados o trabajos similares y la búsqueda de un contenido musical. Las aplicaciones de éstos abarcan desde tareas de estudio y análisis en musicología hasta la detección de plagios. La fase de experimentación muestra que los métodos propuestos ofrecen un buen compromiso entre tiempos de proceso y calidad entre todos los otros métodos presentados en los corpora explorados. La representación propuesta se ha mostrado capaz de codicar la información rítmica de una obra musical de manera implícita basada en la estructura métrica, siendo las principales ventajas respecto estructuras lineales su simplicidad en la representación de música monofónica y polifónica en el mismo tipo de estructura, y su versatilidad para incorporar información más elaborada como la forma musical o la armonía. Con el propósito de enmarcar nuestra propuesta en la literatura relacionada, se han revisado tanto los sistemas punteros de comparación musical como los usos del tipo abstracto de datos árbol para el procesado de música simbólica en otros dominios.