[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. Rico-Juan, J.R.; Valero-Mas, J.J.; Iņesta, J.M.
    "Bounding Edit Distance for similarity-based sequence classification on Structural Pattern Recognition"
    Applied Soft Computing, vol. 97 (Part A) (2020)
    : bibtex : URL
    Abstract:

    Pattern Recognition tasks in the structural domain generally exhibit high accuracy results, but their time efficiency is quite low. Furthermore, this low performance is more pronounced when dealing with instance-based classifiers, since, for each query, the entire corpus must be evaluated to find the closest prototype. In this work we address this efficiency issue for the Nearest Neighbor classifier when data are encoded as two-dimensional code sequences, and more precisely strings and sequences of vectors. For this, a set of bounds is proposed in the distance metric that avoid the calculation of unnecessary distances. Results obtained prove the effectiveness of the proposal as it reduces the classification time in percentages between 80% and 90% for string representations and between 60% and 80% for data codified as sequences of vectors with respect to their corresponding non-optimized version of the classifier.

@article {
 author = "Rico-Juan, J.R.; Valero-Mas, J.J.; Iņesta, J.M.",
 title  = "Bounding Edit Distance for similarity-based sequence classification on Structural Pattern Recognition",
 journal = "Applied Soft Computing",
 month = "December",
 volume = "97 (Part A)",
 year = "2020"
}
Resources associated with this publication
Valid XHTML 1.0!Valid CSS!