方向性均值漂移算法的EM视角
The EM Perspective of Directional Mean Shift Algorithm
摘要:
定向均值漂移(DMS)算法是一种非参数方法,用于追踪单位超球面上由核密度估计定义的密度局部模式。在本文中,我们表明,任何DMS迭代可以被视为一个广义的期望最大化(EM)算法,特别是,当冯米塞斯内核应用,它成为一个精确的EM算法。在(广义)EM框架下,我们给出了密度估计的升性的一个新的证明,并证明了方向均值漂移序列的整体收敛性。最后,我们给出了一个新的见解的线性收敛的DMS算法。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。