Local Cluster Cardinality Estimation for Adaptive Mean Shift

Étienne Pepin ( [email protected]) · 2025

Read Local Cluster Cardinality Estimation for Adaptive Mean Shift by Étienne Pepin ( [email protected]) (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-2508-12450.txt.

Description

Pepin presents a clustering method that sets its own settings separately for every data point. Mean shift clustering groups points by sliding them toward dense regions, but it usually needs a bandwidth chosen for the whole dataset, and the wrong choice ruins the result.

In this version, each point's distances to all others are used to guess the size of its local cluster, and those statistics set the bandwidth and radius applied there. The estimator does not change if the data are rescaled, and far-away points cannot distort a local estimate. On benchmark datasets it beat a leading adaptive rival on most tests, without being told how many clusters to find.

Catalog record

CREATORÉtienne Pepin ( [email protected])
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE54 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-12450

Browse the full library · About the Tower of Babel