Learning Discriminative Tree Edit Similarities for Linear Classification - Application to Melody Recognition - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Neurocomputing Année : 2016

Learning Discriminative Tree Edit Similarities for Linear Classification - Application to Melody Recognition

Résumé

Similarity functions are a fundamental component of many learning algorithms. When dealing with string or tree-structured data, measures based on the edit distance are widely used, and there exist a few methods for learning them from data. In this context, we recently proposed GESL [3], an approach to string edit similarity learning based on loss minimization which offers theoretical guarantees as to the generalization ability and discriminative power of the learned similarities. In this paper, we argue that GESL, which has been originally dedicated to deal with strings, can be extended to trees and lead to powerful and competitive similarities. We illustrate this claim on a music recognition task, namely melody classification, where each piece is represented as a tree modeling its structure as well as rhythm and pitch information. The results show that GESL outperforms standard as well as probabilistically-learned edit distances, and that it is able to describe consistently the underlying melodic similarity model.
Fichier principal
Vignette du fichier
ldTree2015.pdf (589.47 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01330492 , version 1 (20-11-2016)

Identifiants

Citer

Aurélien Bellet, José F. Bernabeu, Amaury Habrard, Marc Sebban. Learning Discriminative Tree Edit Similarities for Linear Classification - Application to Melody Recognition. Neurocomputing, 2016, 214, pp.155-161. ⟨10.1016/j.neucom.2016.06.006⟩. ⟨hal-01330492⟩
380 Consultations
192 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More