Fast Density Estimation for Density-based Clustering Methods

09/23/2021
by   Difei Cheng, et al.
0

Density-based clustering algorithms are widely used for discovering clusters in pattern recognition and machine learning since they can deal with non-hyperspherical clusters and are robustness to handle outliers. However, the runtime of density-based algorithms is heavily dominated by finding neighbors and calculating the density of each point which is time-consuming. To address this issue, this paper proposes a density-based clustering framework by using the fast principal component analysis, which can be applied to density based methods to prune unnecessary distance calculations when finding neighbors and estimating densities. By applying this clustering framework to the Density Based Spatial Clustering of Applications with Noise (DBSCAN) algorithm, an improved DBSCAN (called IDBSCAN) is obtained, which preserves the advantage of DBSCAN and meanwhile, greatly reduces the computation of redundant distances. Experiments on five benchmark datasets demonstrate that the proposed IDBSCAN algorithm improves the computational efficiency significantly.

READ FULL TEXT
research
07/06/2022

Careful seeding for the k-medoids algorithm with incremental k++ cluster construction

The k-medoids algorithm is a popular variant of the k-means algorithm an...
research
10/15/2022

AMD-DBSCAN: An Adaptive Multi-density DBSCAN for datasets of extremely variable density

DBSCAN has been widely used in density-based clustering algorithms. Howe...
research
08/10/2022

SSDBCODI: Semi-Supervised Density-Based Clustering with Outliers Detection Integrated

Clustering analysis is one of the critical tasks in machine learning. Tr...
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
07/16/2023

Using Decision Trees for Interpretable Supervised Clustering

In this paper, we address an issue of finding explainable clusters of cl...
research
12/22/2011

Finding Density Functionals with Machine Learning

Machine learning is used to approximate density functionals. For the mod...

Please sign up or login with your details

Forgot password? Click here to reset