.png){kind=icon}
返回
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}
分享.png){kind=icon}
收藏
摘要
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.
Keyword:
Density-based clustering
Principal component analysis
Pruning
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.5
论文数:
2.5W
被引数:
6.5W
机构
引用论文
分享收藏RNN-DBSCAN: A Density-Based Clustering Algorithm Using Reverse Nearest Neighbor Density EstimatesRnn-dbscan: 使用反向最近邻密度估计的基于密度的聚类算法OAAI
OAAI分享收藏Psychological characteristics and biofeedback mitigation in preadolescents with eating disorders
PREAI
分享收藏分享收藏Novel molecular subtypes of serous and endometrioid ovarian cancer linked to clinical outcome浆液性和子宫内膜样卵巢癌的新型分子亚型与临床结果相关.png)
CLINICAL CANCER RESEARCHOAAI
CLINICAL CANCER RESEARCHIF10.2
OAAI分享收藏分享收藏分享收藏
查看更多内容