.png){kind=icon}
返回
A fast DBSCAN algorithm for big data based on efficient density calculation
.png){kind=icon}
PRE
AI
DOI：10.1016/j.eswa.2022.117501.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Today, data is being generated with a high speed. Managing large volume of data has become a challenge in the current age. Clustering is a method to analyze data that is generated in the Internet. Various approaches have been presented for data clustering until now. Among them, DBSCAN is a most well-known density-based clustering algorithm. This algorithm can detect clusters of different shapes and does not require prior knowledge about the number of clusters. A major part of the DBSCAN run-time is spent to calculate the distance of data from each other to find the neighbors of each sample in the dataset. The time complexity of this algorithm is O(n2); Therefore, it is not suitable for processing big datasets.In this paper, DBSCAN is improved so that it can be applied to big datasets. The proposed method calculates accurately each sample density based on a reduced set of data. This reduced set is called the operational set. This collection is updated periodically. The use of local samples to calculate the density has greatly reduced the computational cost of clustering. The empirical results on various datasets of different sizes and dimensions show that the proposed algorithm increases the clustering speed compared to recent related works while having similar accuracy as the original DBSCAN algorithm.
Keyword:
Data Mining
Clustering
Big Data
DBSCAN Algorithm
期刊
IF:
7.5
论文数:
3.0W
被引数:
10.2W
机构
引用论文
Sunn hemp planting date effect on growth, biomass accumulation, and nutritive value in southeastern Wyoming.png)
Crop Science
OAAI
Crop ScienceIF0
OAAI分享收藏Methylation Affects Transposition and Splicing of a Large CACTA Transposon from a MYB Transcription Factor Regulating Anthocyanin Synthase Genes in Soybean Seed CoatsPLoS ONEOAAI
PLoS ONEIF0
OAAI分享收藏An Improved DBSCAN Algorithm Based on the Neighbor Similarity and Fast Nearest Neighbor QueryIEEE ACCESSOAAI
IEEE ACCESSIF3.6
OAAI分享收藏DUCF: Distributed load balancing Unequal Clustering in wireless sensor networks using Fuzzy approach
PREAI
分享收藏A fast DBSCAN clustering algorithm by accelerating neighbor searching using Groups method一种利用分组方法加速邻居搜索的快速DBSCAN聚类算法PATTERN RECOGNITION
PATTERN RECOGNITIONIF7.6
PREAI
分享收藏分享收藏
查看更多内容