Dr Carlos Moreno-Garcia c.moreno-garcia@rgu.ac.uk
Senior Lecturer
Obtaining the consensus of multiple correspondences between graphs through online learning.
Moreno-Garc�a, Carlos Francisco; Serratosa, Francesc
Authors
Francesc Serratosa
Abstract
In structural pattern recognition, it is usual to compare a pair of objects through the generation of a correspondence between the elements of each of their local parts. To do so, one of the most natural ways to represent these objects is through attributed graphs. Several existing graph extraction methods could be implemented and thus, numerous graphs, which may not only differ in their nodes and edge structure but also in their attribute domains, could be created from the same object. Afterwards, a matching process is implemented to generate the correspondence between two attributed graphs, and depending on the selected graph matching method, a unique correspondence is generated from a given pair of attributed graphs. The combination of these factors leads to the possibility of a large quantity of correspondences between the two original objects. This paper presents a method that tackles this problem by considering multiple correspondences to conform a single one called a consensus correspondence, eliminating both the incongruences introduced by the graph extraction and the graph matching processes. Additionally, through the application of an online learning algorithm, it is possible to deduce some weights that influence on the generation of the consensus correspondence. This means that the algorithm automatically learns the quality of both the attribute domain and the correspondence for every initial correspondence proposal to be considered in the consensus, and defines a set of weights based on this quality. It is shown that the method automatically tends to assign larger values to high quality initial proposals, and therefore is capable to deduce better consensus correspondences.
Citation
MORENO-GARCÍA, C.F. and SERRATOSA, F. 2017. Obtaining the consensus of multiple correspondences between graphs through online learning. Pattern recognition letters [online], 87, pages 79-86. Available from: https://doi.org/10.1016/j.patrec.2016.09.003
Journal Article Type | Article |
---|---|
Acceptance Date | Sep 2, 2016 |
Online Publication Date | Sep 16, 2016 |
Publication Date | Feb 1, 2017 |
Deposit Date | Feb 10, 2020 |
Publicly Available Date | Feb 11, 2020 |
Journal | Pattern recognition letters |
Print ISSN | 0167-8655 |
Publisher | Elsevier |
Peer Reviewed | Peer Reviewed |
Volume | 87 |
Pages | 79-86 |
DOI | https://doi.org/10.1016/j.patrec.2016.09.003 |
Keywords | Attributed graphs; Graph matching; Consensus correspondence; Online learning |
Public URL | https://rgu-repository.worktribe.com/output/853398 |
Files
MORENO-GARCIA 2017 Obtaining the consensus
(894 Kb)
PDF
Publisher Licence URL
https://creativecommons.org/licenses/by-nc-nd/4.0/
You might also like
Two-layer ensemble of deep learning models for medical image segmentation. [Article]
(2024)
Journal Article
Robust cardiac segmentation corrected with heuristics.
(2023)
Journal Article
AGREE: a feature attribution aggregation framework to address explainer disagreements with alignment metrics.
(2023)
Conference Proceeding
Downloadable Citations
About OpenAIR@RGU
Administrator e-mail: publications@rgu.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
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 © 2024
Advanced Search