@inproceedings { , title = {Generalised median of a set of correspondences based on the hamming distance.}, abstract = {A correspondence is a set of mappings that establishes a relation between the elements of two data structures (i.e. sets of points, strings, trees or graphs). If we consider several correspondences between the same two structures, one option to define a representative of them is through the generalised median correspondence. In general, the computation of the generalised median is an NP-complete task. In this paper, we present two methods to calculate the generalised median correspondence of multiple correspondences. The first one obtains the optimal solution in cubic time, but it is restricted to the Hamming distance. The second one obtains a sub-optimal solution through an iterative approach, but does not have any restrictions with respect to the used distance. We compare both proposals in terms of the distance to the true generalised median and runtime.}, conference = {2016 Joint International Association of Pattern Recognition (IAPR) structural, syntatic and statistical pattern recognition international workshop (S+SSPR 2016)}, doi = {10.1007/978-3-319-49055-7\_45}, isbn = {9783319490540}, note = {INFO COMPLETE (Info via MS) PERMISSION GRANTED (version = AAM; embargo = 0 months; licence = BY-NC; SHERPA = http://sherpa.ac.uk/romeo/issn/0195-9131/ ) PENDING DOCUMENT (AAM requested 13/2/2020) ADDITIONAL INFO - Contact: Moreno-Garcia, Carlos (EXCEPTION? Contact at Non-UK HE institution at time of acceptance)}, pages = {507-518}, publicationstatus = {Published}, publisher = {Springer}, url = {https://rgu-repository.worktribe.com/output/816413}, keyword = {Correspondence, Mappings, Hamming distance, Generalised median, Linear assignment problem}, year = {2016}, author = {Moreno-García, Carlos Francisco and Serratosa, Francesc and Cortés, Xavier} editor = {Robles-Kelly, Antonio and Loog, Marco and Biggio, Battista and Escolano, Francisco and Wilson, Richard} }