Clustering in hyperbolic balls

Vladimir Jaćimović, Aladin Crnkić · 2025

Read Clustering in hyperbolic balls by Vladimir Jaćimović, Aladin Crnkić (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-19247.txt.

Description

Vladimir Jacimovic and Aladin Crnkic lay the math ground for clustering data in curved space, in this 2025 paper. Hyperbolic spaces, which curve outward, suit data with tree-like shape. Learning methods there are new, and basic tools were missing.

The pair define a center point for data inside a hyperbolic ball, then build the classic k-means grouping method on it. They also give a step-by-step fitting method for mixtures of new probability laws in the same space. The work is formal and proof-based. The authors present it as a base for unsupervised learning in hyperbolic geometry, much as classic tools serve flat space.

Catalog record

CREATORVladimir Jaćimović, Aladin Crnkić
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE34 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-19247

Browse the full library · About the Tower of Babel