Applying Neighborhood Consistency for Fast Clustering and Kernel Density Estimation
Abstract
Nearest neighborhood consistency is an important concept in statistical pattern recognition, which underlies the well-known k-nearest neighbor method. In this paper, we combine this Idea with kernel density eslimalionhased clustering, and derive thefasl mean shift algorithm (FMS). FMS greatly reduces the complexity of feature space analysis, resulting satisfactotyprecision of classification. More importantly, we show that with FMS algorithm, we are in fact relying on a conceptually novel approach of density estimation, the fast kernel density estimation (FKDE) for clustering. The FKDE combines smooth and non-smooth estimators and (has inherits advantages from both. Asymptotic analysis reveals the approximation of the FKDE to standard kernel density estimator. Data clustering and image segmentation experiments demonstrate the efficiency of FMS.
Cite
Text
Zhang et al. "Applying Neighborhood Consistency for Fast Clustering and Kernel Density Estimation." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2005. doi:10.1109/CVPR.2005.73Markdown
[Zhang et al. "Applying Neighborhood Consistency for Fast Clustering and Kernel Density Estimation." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2005.](https://mlanthology.org/cvpr/2005/zhang2005cvpr-applying/) doi:10.1109/CVPR.2005.73BibTeX
@inproceedings{zhang2005cvpr-applying,
title = {{Applying Neighborhood Consistency for Fast Clustering and Kernel Density Estimation}},
author = {Zhang, Kai and Tang, Ming and Kwok, James T.},
booktitle = {IEEE/CVF Conference on Computer Vision and Pattern Recognition},
year = {2005},
pages = {1001-1007},
doi = {10.1109/CVPR.2005.73},
url = {https://mlanthology.org/cvpr/2005/zhang2005cvpr-applying/}
}