.png){kind=icon}
Return
Fast density estimation for density-based clustering methods
.png){kind=icon}
OA
AI
DOI：10.1016/j.neucom.2023.02.035.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Density-based clustering algorithms are widely used for discovering clusters in pattern recognition and machine learning. They can deal with non-hyperspherical clusters and are robust to outliers. However, the runtime of density-based algorithms is heavily dominated by neighborhood finding and density esti-mation which is time-consuming. Meanwhile, the traditional acceleration methods using indexing tech-niques such as KD-tree may not be effective when the dimension of the data increases. To address these issues, this paper proposes a fast range query algorithm, called Fast Principal Component Analysis Pruning (FPCAP), with the help of the fast principal component analysis technique in conjunction with geometric information provided by the principal attributes of the data. Based on FPCAP, a framework for accelerating density-based clustering algorithms is developed and successfully applied to accelerate the Density Based Spatial Clustering of Applications with Noise (DBSCAN) algorithm and the BLOCK-DBSCAN algorithm, and improved DBSCAN (called IDBSCAN) and improved BLOCK-DBSCAN (called BLOCK-IDBSCAN) are then obtained, respectively. IDBSCAN and BLOCK-IDBSCAN preserve the advantage of DBSCAN and BLOCK-DBSCAN, respectively, while greatly reducing the computation of redundant dis-tances. Experiments on seven benchmark datasets demonstrate that the proposed algorithm improves the computational efficiency significantly.(c) 2023 Elsevier B.V. All rights reserved.
Keywords:
Density-based clustering
Principal component analysis
Pruning
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
6.5
Papers:
2.5W
Citations:
6.5W
Organization
View more organizations
Cited Papers
ShareSaveRNN-DBSCAN: A Density-Based Clustering Algorithm Using Reverse Nearest Neighbor Density EstimatesOAAI
OAAIShareSaveShareSavePsychological characteristics and biofeedback mitigation in preadolescents with eating disorders
PREAI
ShareSaveShareSaveShareSaveNovel molecular subtypes of serous and endometrioid ovarian cancer linked to clinical outcome.png)
CLINICAL CANCER RESEARCHOAAI
CLINICAL CANCER RESEARCHIF10.2
OAAIShareSaveShareSaveShareSave View more