arrow
返回

Adaptive grid-based forest-like clustering algorithm

delete2022-04-01
delete15
PRE
AI
M
Mingchang Cheng
T
Tiefeng Ma
L
Lin Ma
J
Jian Ying Yuan
Q
Qijing Yan *
DOI:10.1016/j.neucom.2022.01.089delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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:
Clustering
Adaptive-grid
Forest-structure

期刊

Neurocomputing 封面图
Neurocomputing
IF:
6.5
论文数:
2.5W
被引数:
6.5W

机构

S
southwestern university of finance & economics - china
学者数:
3.0K
论文数: 3.4K
被引数: 4
S
Sichuan Normal University
学者数:
5.0K
论文数: 3.3K
被引数: 4.3K
B
Beijing University of Technology
学者数:
2.8W
论文数: 2.1W
被引数: 2.7W
学者 查看更多机构
引用论文

引用论文

Density peak clustering based on relative density relationship
err2020-12-01
err72
PREAI
errHou, Jian; Zhang, Aihua; Qi, Naiming
err分享
err收藏
Robust path-based spectral clustering
err2008-01-01
err508
PREAI
errChang, Hong; Yeung, Dit-Yan
err分享
err收藏
学者 查看更多内容