The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.08 - August (1995 vol.17)
pp: 790-799
ABSTRACT
<p><it>Abstract</it>—Mean shift, a simple iterative procedure that shifts each data point to the average of data points in its neighborhood, is generalized and analyzed in this paper. This generalization makes some <it>k</it>-means like clustering algorithms its special cases. It is shown that mean shift is a mode-seeking process on a surface constructed with a “shadow” kernel. For Gaussian kernels, mean shift is a gradient mapping. Convergence is studied for mean shift iterations. Cluster analysis is treated as a deterministic problem of finding a fixed point of mean shift that characterizes the data. Applications in clustering and Hough transform are demonstrated. Mean shift is also considered as an evolutionary strategy that performs multistart global optimization.</p>
INDEX TERMS
Mean shift, gradient descent, global optimization, Hough transform, cluster analysis, k-means clustering.
CITATION
Yizong Cheng, "Mean Shift, Mode Seeking, and Clustering", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.17, no. 8, pp. 790-799, August 1995, doi:10.1109/34.400568
21 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool