HLoOP - Hyperbolic 2-space Local Outlier Probabilities - Signaux et Images
Article Dans Une Revue IEEE Access Année : 2024

HLoOP - Hyperbolic 2-space Local Outlier Probabilities

Résumé

Hyperbolic geometry has recently garnered considerable attention in machine learning due to its capacity to embed hierarchical graph structures with low distortions for further downstream processing. This paper introduces a simple framework to detect local outliers for datasets grounded in hyperbolic 2-space referred to as HLoOP (Hyperbolic Local Outlier Probability). Within a Euclidean space, well-known techniques for local outlier detection are based on the Local Outlier Factor (LOF) and its variant, the LoOP (Local Outlier Probability), which incorporates probabilistic concepts to model the outlier level of a data vector. The developed HLoOP combines the idea of finding nearest neighbors, density-based outlier scoring with a probabilistic, statistically oriented approach. Therefore, the method consists in computing the Riemmanian distance of a data point to its nearest neighbors following a Gaussian probability density function expressed in a hyperbolic space. This is achieved by defining a Gaussian cumulative distribution in this space. The HLoOP algorithm is tested on the WordNet dataset yielding promising results. Code and data will be made available on request for reproductibility.
Fichier principal
Vignette du fichier
HLoOP__Hyperbolic_2-space_Local_Outlier_Probabilities.pdf (8.91 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04327289 , version 1 (06-12-2023)
hal-04327289 , version 2 (17-09-2024)

Licence

Identifiants

Citer

Clémence Allietta, Jean-Philippe Condomines, Jean-Yves Tourneret, Emmanuel Lochin. HLoOP - Hyperbolic 2-space Local Outlier Probabilities. IEEE Access, 2024, 12, pp.128509-128518. ⟨10.1109/ACCESS.2024.3454807⟩. ⟨hal-04327289v2⟩
455 Consultations
88 Téléchargements

Altmetric

Partager

More