English

On the Consistency of Quick Shift

Machine Learning 2017-12-27 v2 Machine Learning

Abstract

Quick Shift is a popular mode-seeking and clustering algorithm. We present finite sample statistical consistency guarantees for Quick Shift on mode and cluster recovery under mild distributional assumptions. We then apply our results to construct a consistent modal regression algorithm.

Keywords

Cite

@article{arxiv.1710.10646,
  title  = {On the Consistency of Quick Shift},
  author = {Heinrich Jiang},
  journal= {arXiv preprint arXiv:1710.10646},
  year   = {2017}
}

Comments

Proceedings of 31st Conference on Neural Information Processing Systems (NIPS 2017)

R2 v1 2026-06-22T22:28:56.775Z