Please use this identifier to cite or link to this item:
Scopus Web of Science® Altmetric
Type: Journal article
Title: Clustering based on grid and local density with priority-based expansion for multi-density data
Author: Dong, S.
Liu, J.
Liu, Y.
Zeng, L.
Xu, C.
Zhou, T.
Citation: Information Sciences, 2018; 468:103-116
Publisher: Elsevier
Issue Date: 2018
ISSN: 0020-0255
Statement of
Shaoqun Dong, Jianjun Liu, Yuhan Liu, Lianbo Zeng, Chaoshui Xu, Tingying Zhou
Abstract: Clustering based on grid and density for multi-density datasets plays a key role in data mining. In this work, a clustering method that consists of a grid ranking strategy based on local density and priority-based anchor expansion is proposed. In the proposed method, grid cells are ranked first according to local grid properties so the dataset is transformed into a ranked grid. An adjusted shifting grid is then introduced to calculate grid cell density. A cell expansion strategy that simulates the growth of bacterial colony is used to improve the completeness of each cluster. An adaptive technique is finally adopted to handle noisy cells to ensure accurate clustering. The accuracy, parameter sensitivity and computation cost of the proposed algorithm are analysed. The performance of the proposed algorithm is then compared to other clustering methods using four two-dimensional datasets, and the applicability of the proposed method to high-dimensional, large-scale dataset is discussed. Experimental results demonstrate that the proposed algorithm shows good performance in terms of accuracy, de-noising capability, robustness (parameters sensitivity) and computational efficiency. In addition, the results show that the proposed algorithm can handle effectively the problem of multi-density clustering.
Keywords: Data clustering; grid ranking; local density; adjusted shifting grid; expanding by priority; de-noising
Rights: © 2018 Elsevier Inc. All rights reserved.
DOI: 10.1016/j.ins.2018.08.018
Published version:
Appears in Collections:Aurora harvest 3
Mathematical Sciences publications

Files in This Item:
There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.