Explicit Formulae To Interchangeably Use Hyperplanes And Hyperballs Using Inversive Geometry
2024 Β· Erik Thordsen, Erich Schubert
Abstract
Many algorithms require discriminative boundaries, such as separating hyperplanes or hyperballs, or are specifically designed to work on spherical data. By applying inversive geometry, we show that the two discriminative boundaries can be used interchangeably, and that general Euclidean data can be transformed into spherical data, whenever a change in point distances is acceptable. We provide explicit formulae to embed general Euclidean data into spherical data and to unembed it back. We further show a duality between hyperspherical caps, i.e., the volume created by a separating hyperplane on spherical data, and hyperballs and provide explicit formulae to map between the two. We further provide equations to translate inner products and Euclidean distances between the two spaces, to avoid explicit embedding and unembedding. We also provide a method to enforce projections of the general Euclidean space onto hemi-hyperspheres and propose an intrinsic dimensionality based method to obtain
Authors
(none)
Tags
Stats
Related papers
- Hyperbolic Image Embeddings (2019)17.91
- Learning Inward Scaled Hypersphere Embedding: Exploring Projections In Higher Dimensions (2018)0.00
- Overlapping Spaces For Compact Graph Representations (2020)0.00
- Towards Robust Trajectory Embedding For Similarity Computation: When Triangle Inequality Violations In Distance Metrics Matter (2025)0.00
- Hyprag: Hyperbolic Dense Retrieval For Retrieval Augmented Generation (2026)0.00
- A Graph-based Approach To Derive The Geodesic Distance On Statistical Manifolds: Application To Multimedia Information Retrieval (2021)2.26
- Hilbert Exclusion: Improved Metric Search Through Finite Isometric Embeddings (2016)10.07
- Surface Networks Via General Covers (2018)12.17