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]) |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 54 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-12450