Improving the Grid-based Clustering by Identifying Cluster Center Nodes and Boundary Nodes Adaptively

Yaru Li, Yue Xi, Yonggang Lu

Abstract

Clustering analysis is a data analysis technology, which divides data objects into different clusters according to the similarity between them. The density-based clustering methods can identify clusters with arbitrary shapes, but its time complexity can be very high with the increasing of the number and the dimension of the data points. The grid-based clustering methods are usually used to deal with the problem. However, the performance of these grid-based methods is often affected by the identification of the cluster center and boundary based on global thresholds. Therefore, in this paper, an adaptive grid-based clustering method is proposed, in which the definition of cluster center nodes and boundary nodes is based on relative density values between data points, without using a global threshold. First, the new definitions of the cluster center nodes and boundary nodes are given, and then the clustering results are obtained by an initial clustering process and a merging process of the ordered grid nodes according to the density values. Experiments on several synthetic and real-world datasets show the superiority of the proposed method.

Download


Paper Citation


in Harvard Style

Li Y., Xi Y. and Lu Y. (2021). Improving the Grid-based Clustering by Identifying Cluster Center Nodes and Boundary Nodes Adaptively.In Proceedings of the 10th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM, ISBN 978-989-758-486-2, pages 182-189. DOI: 10.5220/0010191101820189


in Bibtex Style

@conference{icpram21,
author={Yaru Li and Yue Xi and Yonggang Lu},
title={Improving the Grid-based Clustering by Identifying Cluster Center Nodes and Boundary Nodes Adaptively},
booktitle={Proceedings of the 10th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,},
year={2021},
pages={182-189},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010191101820189},
isbn={978-989-758-486-2},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 10th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,
TI - Improving the Grid-based Clustering by Identifying Cluster Center Nodes and Boundary Nodes Adaptively
SN - 978-989-758-486-2
AU - Li Y.
AU - Xi Y.
AU - Lu Y.
PY - 2021
SP - 182
EP - 189
DO - 10.5220/0010191101820189