The EM Perspective of Directional Mean Shift Algorithm
Abstract
The directional mean shift (DMS) algorithm is a nonparametric method for pursuing local modes of densities defined by kernel density estimators on the unit hypersphere. In this paper, we show that any DMS iteration can be viewed as a generalized Expectation-Maximization (EM) algorithm; in particular, when the von Mises kernel is applied, it becomes an exact EM algorithm. Under the (generalized) EM framework, we provide a new proof for the ascending property of density estimates and demonstrate the global convergence of directional mean shift sequences. Finally, we give a new insight into the linear convergence of the DMS algorithm.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2021
- DOI:
- 10.48550/arXiv.2101.10058
- arXiv:
- arXiv:2101.10058
- Bibcode:
- 2021arXiv210110058Z
- Keywords:
-
- Mathematics - Statistics Theory;
- Statistics - Methodology;
- Statistics - Machine Learning