English

Kernel Smoothing, Mean Shift, and Their Learning Theory with Directional Data

Machine Learning 2021-10-18 v2 Machine Learning Methodology

Abstract

Directional data consist of observations distributed on a (hyper)sphere, and appear in many applied fields, such as astronomy, ecology, and environmental science. This paper studies both statistical and computational problems of kernel smoothing for directional data. We generalize the classical mean shift algorithm to directional data, which allows us to identify local modes of the directional kernel density estimator (KDE). The statistical convergence rates of the directional KDE and its derivatives are derived, and the problem of mode estimation is examined. We also prove the ascending property of the directional mean shift algorithm and investigate a general problem of gradient ascent on the unit hypersphere. To demonstrate the applicability of the algorithm, we evaluate it as a mode clustering method on both simulated and real-world data sets.

Keywords

Cite

@article{arxiv.2010.13523,
  title  = {Kernel Smoothing, Mean Shift, and Their Learning Theory with Directional Data},
  author = {Yikun Zhang and Yen-Chi Chen},
  journal= {arXiv preprint arXiv:2010.13523},
  year   = {2021}
}

Comments

92 pages, 11 figures. Accepted to the Journal of Machine Learning Research

R2 v1 2026-06-23T19:39:02.625Z