Partitional Clustering Algorithms 2014
DOI: 10.1007/978-3-319-09259-1_6
|View full text |Cite
|
Sign up to set email alerts
|

Density Based Clustering: Alternatives to DBSCAN

Abstract: Clustering data has been an important task in data analysis for years as it is now. The de facto standard algorithm for density-based clustering today is DBSCAN. The main drawback of this algorithm is the need to tune its two parameters and minPts. In this paper we explore the possibilities and limits of two novel different clustering algorithms. Both require just one DBSCAN-like parameter. Still they perform well on benchmark data sets. Our first approach just uses a parameter similar to DBSCAN's minPts param… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
9
0

Year Published

2016
2016
2024
2024

Publication Types

Select...
6
2
1

Relationship

0
9

Authors

Journals

citations
Cited by 18 publications
(9 citation statements)
references
References 21 publications
0
9
0
Order By: Relevance
“…The method considers multiple labels per cluster, computing a cluster validity measure from the relationships among neighbors. In [22] a density-based algorithm, similar to DBSCAN [23], is proposed as potential solution to perform multi-label clustering.…”
Section: Main Mll Tasksmentioning
confidence: 99%
“…The method considers multiple labels per cluster, computing a cluster validity measure from the relationships among neighbors. In [22] a density-based algorithm, similar to DBSCAN [23], is proposed as potential solution to perform multi-label clustering.…”
Section: Main Mll Tasksmentioning
confidence: 99%
“…46, which can be used to forecast events or depict frequent modes for sequentially, temporal-ordered datasets. The second learning method is called DBSCAN, 47 which can be used to¯nd clusters. The authors also utilized the fault recovery technique 48 that recovers the system to barrier-free state predictably.…”
Section: Slcasmentioning
confidence: 99%
“…Density‐based clustering creates clusters using areas of high density separated by other areas of lower density . For instance, Andrade et al presented a GPU implementation of DBSCAN, a density‐based algorithm which innovates on the use of an efficient data indexing using graphs, achieving speedups over 100 times than its sequential CPU version.…”
Section: Data Mining Tasks and Techniquesmentioning
confidence: 99%