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.

Density Based Algorithm With Automatic Parameters Generation

A Grid-Based Density Peaks Clustering Algorithm

A Fast Algorithm for Density-Based Clustering in Large Database

AutoSCAN: automatic detection of DBSCAN parameters and efficient clustering of data in overlapping density regions

A Novel Density Peaks Clustering Algorithm Based on K Nearest Neighbors with Adaptive Merging Strategy

A dynamic density-based clustering method based on K-nearest neighbor

A Parallel Varied Density-Based Clustering Algorithm with Optimized Data Partition

Using Greedy Algorithm: DBSCAN Revisited II

A Statistical Information-Based Clustering Approach in Distance Space

A Method of Two-Stage Clustering Learning Based on Improved DBSCAN and Density Peak Algorithm

A novel density-based clustering algorithm using nearest neighbor graph

DPC-DNG: Graph-based Label Propagation of K-Nearest Higher-Density Neighbors for Density Peaks Clustering

An Improved Density Peak Clustering Algorithm for Multi-Density Data

A Novel Density Deviation Multi-Peaks Automatic Clustering Algorithm

Graph Distance and Adaptive K-Nearest Neighbors Selection-Based Density Peak Clustering

Density-ratio Based Clustering for Discovering Clusters with Varying Densities.

Density Peaks Clustering by Granular Computing with Label Propagation

An Efficient Density-based Clustering Algorithm for Higher-Dimensional Data

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

A Distance Scaling Method to Improve Density-Based Clustering.

A Fast and More Accurate Seed-and-Extension Density-based Clustering Algorithm