Mean shift-based clustering |
| |
Authors: | Kuo-Lung Wu [Author Vitae] [Author Vitae] |
| |
Affiliation: | a Department of Information Management, Kun Shan University of Technology, Yung-Kang, Tainan 71023, Taiwan, ROC b Department of Applied Mathematics, Chung Yuan Christian University, Chung-Li 32023, Taiwan, ROC |
| |
Abstract: | In this paper, a mean shift-based clustering algorithm is proposed. The mean shift is a kernel-type weighted mean procedure. Herein, we first discuss three classes of Gaussian, Cauchy and generalized Epanechnikov kernels with their shadows. The robust properties of the mean shift based on these three kernels are then investigated. According to the mountain function concepts, we propose a graphical method of correlation comparisons as an estimation of defined stabilization parameters. The proposed method can solve these bandwidth selection problems from a different point of view. Some numerical examples and comparisons demonstrate the superiority of the proposed method including those of computational complexity, cluster validity and improvements of mean shift in large continuous, discrete data sets. We finally apply the mean shift-based clustering algorithm to image segmentation. |
| |
Keywords: | Kernel functions Mean shift Robust clustering Generalized Epanechnikov kernel Bandwidth selection Parameter estimation Mountain method Noise |
本文献已被 ScienceDirect 等数据库收录! |
|