Dr Carlos Moreno-Garcia c.moreno-garcia@rgu.ac.uk
Associate Professor
Dr Carlos Moreno-Garcia c.moreno-garcia@rgu.ac.uk
Associate Professor
Francesc Serratosa
Xiao Bai
Editor
Edwin R. Hancock
Editor
Tin Kam Ho
Editor
Richard C. Wilson
Editor
Battista Biggio
Editor
Antonio Robles-Kelly
Editor
On the one hand, classification applications modelled by structural pattern recognition, in which elements are represented as strings, trees or graphs, have been used for the last thirty years. In these models, structural distances are modelled as the correspondence (also called matching or labelling) between all the local elements (for instance nodes or edges) that generates the minimum sum of local distances. On the other hand, the generalised median is a well-known concept used to obtain a reliable prototype of data such as strings, graphs and data clusters. Recently, the structural distance and the generalised median has been put together to define a generalise median of matchings to solve some classification and learning applications. In this paper, we present an improvement in which the Correspondence edit distance is used instead of the classical Hamming distance. Experimental validation shows that the new approach obtains better results in reasonable runtime compared to other median calculation strategies.
MORENO-GARCÍA, C.F. and SERRATOSA, F. 2018. Modelling the generalised median correspondence through an edit distance. In Bai, X., Hancock, E.R., Ho, T.K., Wilson, R.C., Biggio, B. and Robles-Kelly, A. (eds.) Structural, syntactic, and statistical pattern recognition: proceedings of the 2018 Joint International Association for Pattern Recognition (IAPR) international workshops on structural and syntactic pattern recognition (SSPR 2018), and statistical techniques in pattern recognition (SPR 2018) (S+SSPR 2018), 17-19 August 2018, Beijing, China. Lecture notes in computer science, 11004. Cham: Springer [online], pages 271-281. Available from: https://doi.org/10.1007/978-3-319-97785-0_26
Presentation Conference Type | Conference Paper (published) |
---|---|
Conference Name | 2018 Joint International Association for Pattern Recognition (IAPR) international workshops on structural and syntactic pattern recognition (SSPR 2018), and statistical techniques in pattern recognition (SPR 2018) (S+SSPR 2018) |
Start Date | Aug 17, 2018 |
End Date | Aug 19, 2018 |
Acceptance Date | Jun 10, 2018 |
Online Publication Date | Aug 2, 2018 |
Publication Date | Aug 2, 2018 |
Deposit Date | Nov 5, 2018 |
Publicly Available Date | Aug 3, 2019 |
Publisher | Springer |
Peer Reviewed | Peer Reviewed |
Pages | 271-281 |
Series Title | Lecture notes in computer science |
Series Number | 11004 |
Series ISSN | 0302-9743 |
ISBN | 9783319977843 |
DOI | https://doi.org/10.1007/978-3-319-97785-0_26 |
Keywords | Generalised median; Edit distance; Optimisation; Weighted mean |
Public URL | http://hdl.handle.net/10059/3209 |
Contract Date | Nov 5, 2018 |
MORENO-GARCIA 2018 Modelling the generalised
(1.2 Mb)
PDF
Publisher Licence URL
https://creativecommons.org/licenses/by-nc/4.0/
Few-shot symbol detection in engineering drawings.
(2024)
Journal Article
About OpenAIR@RGU
Administrator e-mail: publications@rgu.ac.uk
This application uses the following open-source libraries:
Apache License Version 2.0 (http://www.apache.org/licenses/)
Apache License Version 2.0 (http://www.apache.org/licenses/)
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2025
Advanced Search