HLoOP—Hyperbolic 2-Space Local Outlier Probabilities
Open Access
- 5 September 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 12, 128509-128518
Abstract
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 Hyperbolic Local Outlier Probability (HLoOP). 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. The code and data will be made available on request for reproducibility.Keywords
All Related Versions
This publication has 35 references indexed in Scilit:
- Quantum algorithm for unsupervised anomaly detectionPhysica A: Statistical Mechanics and its Applications, 2023
- Navigating the Negative Curvature of Google MapsThe Mathematical Intelligencer, 2023
- Subsystem Codes with High Thresholds by Gauge Fixing and Reduced Qubit OverheadPhysical Review X, 2021
- Lie Group Machine Learning and Gibbs Density on Poincaré Unit Disk from Souriau Lie Groups Thermodynamics and SU(1,1) Coadjoint Orbits2019
- A Survey on Outlier Detection in the Context of Stream Mining: Review of Existing Approaches and Recommadations2017
- On the evaluation of unsupervised outlier detection: measures, datasets, and an empirical studyData Mining and Knowledge Discovery, 2016
- Fault tolerance in cellular automata at low fault ratesJournal of Computer and System Sciences, 2013
- Hyperbolic geometry of complex networksPhysical Review E, 2010
- Anomaly-based network intrusion detection: Techniques, systems and challengesComputers & Security, 2009
- Intrinsic Statistics on Riemannian Manifolds: Basic Tools for Geometric MeasurementsJournal of Mathematical Imaging and Vision, 2006