Density-based Clustering using Automatic Density Peak Detection

Huanqian Yan, Yonggang Lu, Heng Ma

Abstract

Clustering is an important unsupervised machine learning method which has played an important role in various fields. Density-based clustering methods are capable of dealing with clusters of different sizes and shapes. As suggested by Alex Rodriguez et al. in a paper published in Science in 2014, the 2D decision graph of the estimated density value versus the minimum distance from the points with higher density values for all the data points can be used to identify the cluster centroids. However, there lack automatic methods for the determination of the cluster centroids from the decision graph. In this work, a novel statistic-based method is designed to identify the cluster centroids automatically from the decision graph. So the number of clusters is also automatically determined. Experiments on several synthetic and real-world datasets show the superiority of the proposed method in centroid identification from the datasets with various distributions and dimensionalities. Furthermore, it is also shown that the proposed method can be effectively applied to image segmentation.

References

Download


Paper Citation


in Harvard Style

Yan H., Lu Y. and Ma H. (2018). Density-based Clustering using Automatic Density Peak Detection.In Proceedings of the 7th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM, ISBN 978-989-758-276-9, pages 95-102. DOI: 10.5220/0006572300950102


in Bibtex Style

@conference{icpram18,
author={Huanqian Yan and Yonggang Lu and Heng Ma},
title={Density-based Clustering using Automatic Density Peak Detection},
booktitle={Proceedings of the 7th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,},
year={2018},
pages={95-102},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006572300950102},
isbn={978-989-758-276-9},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 7th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,
TI - Density-based Clustering using Automatic Density Peak Detection
SN - 978-989-758-276-9
AU - Yan H.
AU - Lu Y.
AU - Ma H.
PY - 2018
SP - 95
EP - 102
DO - 10.5220/0006572300950102