GFDC: A Granule Fusion Density-Based Clustering with Evidential Reasoning

by   Mingjie Cai, et al.

Currently, density-based clustering algorithms are widely applied because they can detect clusters with arbitrary shapes. However, they perform poorly in measuring global density, determining reasonable cluster centers or structures, assigning samples accurately and handling data with large density differences among clusters. To overcome their drawbacks, this paper proposes a granule fusion density-based clustering with evidential reasoning (GFDC). Both local and global densities of samples are measured by a sparse degree metric first. Then information granules are generated in high-density and low-density regions, assisting in processing clusters with significant density differences. Further, three novel granule fusion strategies are utilized to combine granules into stable cluster structures, helping to detect clusters with arbitrary shapes. Finally, by an assignment method developed from Dempster-Shafer theory, unstable samples are assigned. After using GFDC, a reasonable clustering result and some identified outliers can be obtained. The experimental results on extensive datasets demonstrate the effectiveness of GFDC.


page 1

page 2

page 3

page 4


Clustering Based on Graph of Density Topology

Data clustering with uneven distribution in high level noise is challeng...

Clustering via Boundary Erosion

Clustering analysis identifies samples as groups based on either their m...

Hierarchical clustering that takes advantage of both density-peak and density-connectivity

This paper focuses on density-based clustering, particularly the Density...

Local Spectral Clustering of Density Upper Level Sets

We analyze the Personalized PageRank (PPR) algorithm, a local spectral m...

Graphy Analysis Using a GPU-based Parallel Algorithm: Quantum Clustering

The article introduces a new method for applying Quantum Clustering to g...

Fast conformational clustering of extensive molecular dynamics simulation data

We present an unsupervised data processing workflow that is specifically...

Please sign up or login with your details

Forgot password? Click here to reset