Histogram-based comparison of metric spaces using HMMs - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Evolutionary Intelligence Année : 2022

Histogram-based comparison of metric spaces using HMMs

Résumé

Comparison is a powerful tool for decision support. Many measures have been proposed for comparing two metric spaces, but they do not consider the data dispersion in each metric space. Furthermore, no dedicated measure has yet been proposed for comparing two metric spaces containing elements belonging to various subtypes of a global datatype. In order to attenuate the aforementioned limitations, this paper proposes a new technique for comparing two metric spaces. More formally, given a metric space X, histograms are used for performing a gradual analysis of the data dispersion inside the neighborhood of each element of X. This is a refinement of the neighborhoods' analysis realized in an existing work. Then, another existing technique is used for associating one hidden Markov model X with X such that X learns the bin values and the visual shapes of the histograms derived from the instances in X. Meta-data derived from X are then saved as the components of a descriptor vector X associated with X. Finally, the comparison between two metric spaces is performed through the comparison of their respective associated descriptor vectors using existing distance or similarity measures between two vectors. The proposed approach inherits the accuracy and the efficiency of the existing techniques on which it relies. Therefore, the experiments realized in this paper are only intended to show how it can be used for comparing particular metric spaces containing geolocations or stars in the celestial sphere.
Fichier principal
Vignette du fichier
iloga2022_HMMbasedComparisonMetricSets.pdf (1.88 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03769827 , version 1 (05-09-2022)

Identifiants

Citer

Sylvain Iloga. Histogram-based comparison of metric spaces using HMMs. Evolutionary Intelligence, 2022, ⟨10.1007/s12065-022-00773-4⟩. ⟨hal-03769827⟩
31 Consultations
31 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More