References & Citations
Mathematics > Statistics Theory
Title: Adaptive Manifold Clustering
(Submitted on 10 Dec 2019 (this version), latest version 5 Jul 2022 (v4))
Abstract: We extend the theoretical study of a recently proposed nonparametric clustering algorithm called Adaptive Weights Clustering (AWC). In particular, we are interested in the case of high-dimensional data lying in the vicinity of a lower-dimensional non-linear submanifold with positive reach. After a slight adjustment and under rather general assumptions for the cluster structure, the algorithm turns out to be nearly optimal in detecting local inhomogeneities, while aggregating homogeneous data with a high probability. We also adress the problem of parameter tuning.
Submission history
From: Franz Besold [view email][v1] Tue, 10 Dec 2019 18:24:36 GMT (2053kb,D)
[v2] Wed, 16 Dec 2020 17:52:27 GMT (2102kb,D)
[v3] Thu, 17 Dec 2020 12:13:21 GMT (2102kb,D)
[v4] Tue, 5 Jul 2022 17:52:30 GMT (17239kb,D)
Link back to: arXiv, form interface, contact.