ADAPTIVE DENSITY-BASED SPATIAL CLUSTERING OF APPLICATIONS WITH NOISE (DBSCAN) ACCORDING TO DATA

被引：0

作者：

Wang, Wei-Tung ^{[1
]}

Wu, Yi-Leh ^{[1
]}

Tang, Cheng-Yuan ^{[2
]}

Hor, Maw-Kae ^{[3
]}

机构：

[1] Natl Taiwan Univ Sci & Technol, Dept Comp Sci & Informat Engn, Taipei, Taiwan

[2] Huafan Univ, Dept Informat Management, Taipei, Taiwan

[3] Kainan Univ, Sch Informat, Taoyuan, Taiwan

来源：

PROCEEDINGS OF 2015 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS (ICMLC), VOL. 1 | 2015年

关键词：

Data mining; Clustering; DBSCAN;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Clustering is a task that aims to grouping data objects into several groups. DBSCAN is a density-based clustering method. However, it requires two parameters and these two parameters are hard to decide. Also, DBSCAN has difficulties in finding clusters when the density changes in the dataset. In this paper, we modify the original DBSCAN to make it able to determine the appropriate eps values according to data distribution and to cluster when the density varies among dataset. The main idea is to run DBSCAN with different eps and Minpts values. We also modified the calculation of the Minpts so that DBSCAN can have better clustering results. We did several experiments to evaluate the performance. The results suggest that our proposed DBSCAN can automatically decide the appropriate eps and Minpts values and can detect clusters with different density-levels.

引用

页码：445 / 451

页数：7

共 50 条

[1] Constrained Density-Based Spatial Clustering of Applications with Noise (DBSCAN) using hyperparameter optimization
Kim, Jongwon
Lee, Hyeseon
Ko, Young Myoung
[J]. KNOWLEDGE-BASED SYSTEMS, 2024, 303
[2] SS-DBSCAN: Semi-Supervised Density-Based Spatial Clustering of Applications With Noise for Meaningful Clustering in Diverse Density Data
Zaki Abdulhameed, Tiba
Yousif, Suhad A.
Samawi, Venus W.
Imad Al-Shaikhli, Hasnaa
[J]. IEEE ACCESS, 2024, 12 : 131507 - 131520
[3] Use Density-Based Spatial Clustering of Applications with Noise (DBSCAN) Algorithm to Identify Galaxy Cluster Members
Zhang, Mingrui
[J]. 2018 4TH INTERNATIONAL CONFERENCE ON ENVIRONMENTAL SCIENCE AND MATERIAL APPLICATION, 2019, 252
[4] An adaptive density-based clustering algorithm for spatial database with noise
Ma, DY
Zhang, AD
[J]. FOURTH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS, 2004, : 467 - 470
[5] KM-DBSCAN: Density-Based Clustering of Massive Spatial Data with Keywords
Jang, Hong-Jun
Kim, Byoungwook
[J]. HUMAN-CENTRIC COMPUTING AND INFORMATION SCIENCES, 2021, 11
[6] Adaptive Density-Based Spatial Clustering of Applications with Noise (ADBSCAN) for Clusters of Different Densities
Fahim, Ahmed
[J]. CMC-COMPUTERS MATERIALS & CONTINUA, 2023, 75 (02): : 3695 - 3712
[7] GRIDBSCAN: GRId density-based spatial clustering of applications with noise
Uncu, Ozge
Gruver, William A.
Kotak, Dilip B.
Sabaz, Dorian
Alibhai, Zafeer
Ng, Colin
[J]. 2006 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-6, PROCEEDINGS, 2006, : 2976 - +
[8] Adaptive Density-Based Spatial Clustering for Massive Data Analysis
Cai, Zihao
Wang, Jian
He, Kejing
[J]. IEEE ACCESS, 2020, 8 : 23346 - 23358
[9] ADBSCAN: Adaptive Density-Based Spatial Clustering of Applications with Noise for Identifying Clusters with Varying Densities
Khan, Mohammad Mahmudur Rahman
Siddique, Md. Abu Bakr
Arif, Rezoana Bente
Oishe, Mahjabin Rahman
[J]. 2018 4TH INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING AND INFORMATION & COMMUNICATION TECHNOLOGY (ICEEICT), 2018, : 107 - 111
[10] Adaptive Hierarchical Density-Based Spatial Clustering Algorithm for Streaming Applications
Vijayan, Darveen
Aziz, Izzatdin
[J]. TELECOM, 2023, 4 (01): : 1 - 14

← 1 2 3 4 5 →