Density-Based Clustering with Kernel Diffusion

10/11/2021
by   Chao Zheng, et al.
0

Finding a suitable density function is essential for density-based clustering algorithms such as DBSCAN and DPC. A naive density corresponding to the indicator function of a unit d-dimensional Euclidean ball is commonly used in these algorithms. Such density suffers from capturing local features in complex datasets. To tackle this issue, we propose a new kernel diffusion density function, which is adaptive to data of varying local distributional characteristics and smoothness. Furthermore, we develop a surrogate that can be efficiently computed in linear time and space and prove that it is asymptotically equivalent to the kernel diffusion density function. Extensive empirical experiments on benchmark and large-scale face image datasets show that the proposed approach not only achieves a significant improvement over classic density-based clustering algorithms but also outperforms the state-of-the-art face clustering methods by a large margin.

READ FULL TEXT
research
10/15/2018

Learning by Unsupervised Nonlinear Diffusion

This paper proposes and analyzes a novel clustering algorithm that combi...
research
08/27/2018

Field Formulation of Parzen Data Analysis

The Parzen window density is a well-known technique, associating Gaussia...
research
07/21/2018

Linear density-based clustering with a discrete density model

Density-based clustering techniques are used in a wide range of data min...
research
07/10/2017

Anisotropic Diffusion-based Kernel Matrix Model for Face Liveness Detection

Facial recognition and verification is a widely used biometric technolog...
research
03/11/2019

Diffusion K-means clustering on manifolds: provable exact recovery via semidefinite relaxations

We introduce the diffusion K-means clustering method on Riemannian subm...
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
05/16/2017

Kernel clustering: density biases and solutions

Kernel methods are popular in clustering due to their generality and dis...

Please sign up or login with your details

Forgot password? Click here to reset