Moving Up the Cluster Tree with the Gradient Flow
Abstract
The paper establishes a strong correspondence between two important clustering approaches that emerged in the 1970's: clustering by level sets or cluster tree as proposed by Hartigan and clustering by gradient lines or gradient flow as proposed by Fukunaga and Hostetler. We do so by showing that we can move up the cluster tree by following the gradient ascent flow.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2021
- DOI:
- 10.48550/arXiv.2109.08362
- arXiv:
- arXiv:2109.08362
- Bibcode:
- 2021arXiv210908362A
- Keywords:
-
- Mathematics - Statistics Theory;
- Statistics - Machine Learning
- E-Print:
- This is an expanded version. We changed the title to better reflect the contribution made in the paper