Indexed by:
Abstract:
This paper presents an adaptive grid-based clustering algorithm called as "AGFC", which uses a forest-like query structure to sequentially discovers multiple arbitrary-shaped clusters from the grid. The main advantage of AGFC is that it can effectively generate a reasonable grid division with a simple startup parameter. This method determines the appropriate grid division width through the minimum gap between the peaks and valleys of the density curve in a specific dimension, which depends on the distribution of the sample, to overcome the subjectivity of manual determination to a certain extent. Furthermore, in the forest-like query structure, it constructs a "Aggregation Judgment" criterion for high-density cells to find out the possible clusters through the merging of cells. Finally, using the "Re clustering process" to eliminate very small clusters and further repairing the edge areas of the main clusters. The experimental results show that the proposed method can obtain competitive results under the premise of automatically determining the grid. (C) 2022 Elsevier B.V. All rights reserved.
Keyword:
Reprint Author's Address:
Email:
Source :
NEUROCOMPUTING
ISSN: 0925-2312
Year: 2022
Volume: 481
Page: 168-181
6 . 0
JCR@2022
6 . 0 0 0
JCR@2022
ESI Discipline: COMPUTER SCIENCE;
ESI HC Threshold:46
JCR Journal Grade:2
CAS Journal Grade:2
Cited Count:
WoS CC Cited Count: 14
SCOPUS Cited Count: 17
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 9
Affiliated Colleges: