Nearest neighbour estimators of density derivatives, with application to mean shift clustering

作者：Duong Tarn^*; Beck Gael; Azzag Hanene; Lebbah Mustapha

来源：Pattern Recognition Letters, 2016, 80: 224-230.

DOI：10.1016/j.patrec.2016.06.021

• Gradient ascent
• k-means
• Normal scale
• Unsupervised learning
• Variable kernel estimation

Nearest neighbour estimators of the order derivatives of the probability density function are introduced. We establish their squared error consistency, and most importantly for data analysis, an automatic, single pass normal scale or 'rule of thumb' selector of the number of nearest neighbours. Density derivatives are crucial components for statistical unsupervised learning based on density gradient ascent known as mean shift clustering. The proposed automatic choice of the nearest neighbours for density gradients is applied to the mean shift clustering and is demonstrated to discover accurately the number, location and shape of non-ellipsoidal clusters in multivariate data analysis and image segmentation.

• 出版日期2016-9-1