[grfia]
+ General Information
+ Members
+ Research
+ Intranet

2019 + pics

[]

14th workshop gRFIA

2nd International Workshop on Reading Music Systems

[]

Delft, November 2

12th international workshop on Machine Learning and Music

[]

Würzburg (Germany): September 16, 2019

Publications:

All

  1. Calvo-Zaragoza, J.; Rizo, D.; Iņesta, J.M.
    "A distance for partially labeled trees"
    Lecture Notes in Computer Science, vol. 6669, pp. 492--499 (2011)
    : bibtex : pdf : URL
    Abstract:

    Trees are a powerful data structure for representing data for which hierarchical relations can be defined. It has been applied in a number of fields like image analysis, natural language processing, protein structure, or music retrieval, to name a few. Procedures for comparing trees are very relevant in many tasks where tree representations are involved. The computation of these measures is usually time consuming and different authors have proposed algorithms that are able to compute them in a reasonable time, by means of approximated versions of the similarity measure. Other methods require that the trees are fully labeled for the distance to be computed. The measure utilized in this paper is able to deal with trees labeled only at the leaves that runs in $O(|T_1|\times|T_2|)$ time. Experiments and comparative results are provided.

@article {
 author = "Calvo-Zaragoza, J.; Rizo, D.; Iņesta, J.M.",
 title  = "A distance for partially labeled trees",
 issn = "0302-9743",
 journal = "Lecture Notes in Computer Science",
 pages = "492--499",
 volume = "6669",
 year = "2011"
}
Resources associated with this publication
Valid XHTML 1.0!Valid CSS!