HDBSCAN(): An Alternative Cluster Extraction Method for HDBSCAN

11/06/2019
by   Claudia Malzer, et al.
0

HDBSCAN is a density-based clustering algorithm that constructs a cluster hierarchy tree and then uses a specific stability measure to extract flat clusters from the tree. We propose an alternative method for selecting clusters from the HDBSCAN hierarchy. Our approach, HDBSCAN(ϵ̂), is particularly useful for data sets with variable densities where we require a low minimum cluster size but want to avoid an abundance of micro-clusters in high-density regions. The method uses an additional input parameter ϵ̂ and acts like a hybrid between DBSCAN* and HDBSCAN. It can easily be integrated into existing HDBSCAN implementations.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/06/2019

A Hybrid Approach To Hierarchical Density-based Cluster Selection

HDBSCAN is a density-based clustering algorithm that constructs a cluste...
research
11/20/2019

CNAK : Cluster Number Assisted K-means

Determining the number of clusters present in a dataset is an important ...
research
11/19/2018

An efficient density-based clustering algorithm using reverse nearest neighbour

Density-based clustering is the task of discovering high-density regions...
research
05/20/2016

Statistical Inference for Cluster Trees

A cluster tree provides a highly-interpretable summary of a density func...
research
03/09/2021

Fast tree-based algorithms for DBSCAN on GPUs

DBSCAN is a well-known density-based clustering algorithm to discover cl...
research
08/09/2018

α-Approximation Density-based Clustering of Multi-valued Objects

Multi-valued data are commonly found in many real applications. During t...
research
09/27/2021

Path Based Hierarchical Clustering on Knowledge Graphs

Knowledge graphs have emerged as a widely adopted medium for storing rel...

Please sign up or login with your details

Forgot password? Click here to reset