Abstract:As one type of efficient unsupervised learning methods, clustering algorithms have been widely used in data mining and knowledge discovery with noticeable advantages. However, clustering algorithms based on density peak have limited clustering effect on data with varying density distribution (VDD), equilibrium distribution (ED), and multiple domain-density maximums (MDDM), leading to the problems of sparse cluster loss and cluster fragmentation. To address these problems, we propose a Domain-Adaptive Density Clustering (DADC) algorithm, which consists of three steps: domain-adaptive density measurement, cluster center self-identification, and cluster self-ensemble. For data with VDD features, clusters in sparse regions are often neglected by using uniform density peak thresholds, which results in the loss of sparse clusters. We define a domain-adaptive density measurement method based on K-Nearest Neighbors (KNN) to adaptively detect the density peaks of different density regions. We treat each data point and its KNN neighborhood as a subgroup to better reflect its density distribution in a domain view. In addition, for data with ED or MDDM features, a large number of density peaks with similar values can be identified, which results in cluster fragmentation. We propose a cluster center self-identification and cluster self-ensemble method to automatically extract the initial cluster centers and merge the fragmented clusters. Experimental results demonstrate that compared with other comparative algorithms, the proposed DADC algorithm can obtain more reasonable clustering results on data with VDD, ED and MDDM features. Benefitting from a few parameter requirements and non-iterative nature, DADC achieves low computational complexity and is suitable for large-scale data clustering.

Hybrid Data Clustering Based on Dependency Structure and Gibbs Sampling

Enhanced Locality Sensitive Clustering in High Dimensional Space

Post-clustering Inference under Dependency

Representing Document As Dependency Graph for Document Clustering

DBSC: A Dependency-Based Subspace Clustering Algorithm for High Dimensional Numerical Datasets

An Enhanced Version of MDDB-GC Algorithm: Multi-Density DBSCAN Based on Grid and Contribution for Data Stream

Dynamic data summarization for hierarchical spatial clustering

Attribute-Missing Graph Clustering Network

A Domain Adaptive Density Clustering Algorithm for Data with Varying Density Distribution

Hybrid Genetic Clustering by Using FCM and Geodesic Distance for Complex Distributed Data

L-Dp: A Hybrid Density Peaks Clustering Method

Heterogeneity-aware Clustered Distributed Learning for Multi-source Data Analysis

Gaussian Mixture Model Clustering with Incomplete Data

Effective Density-Based Clustering Algorithms for Incomplete Data

Clustering multivariate count data via Dirichlet-multinomial network fusion

Mixed data Deep Gaussian Mixture Model: A clustering model for mixed datasets

Clustering by measuring local direction centrality for data with heterogeneous density and weak connectivity

Clustering Sparse Binary Data with Hierarchical Bayesian Bernoulli Mixture Model

Hierarchical Clustering That Takes Advantage of Both Density-Peak and Density-Connectivity

Incremental Hierarchical Clustering of Stochastic Pattern-Based Symbolic Data.

SDC-HSDD-NDSA: Structure Detecting Cluster by Hierarchical Secondary Directed Differential with Normalized Density and Self-Adaption