Abstract:Clustering is an important topic in the field of machine learning. There are abundant algorithms which are proposed for clustering, and they are mainly based on two basic physical metrics, distance and density. However, it is difficult to reflect the orientation relationship between data by distance and density alone, while the orientation relationship can be easily expressed by direction. Inspired by this, we regard direction as the main basic physical metric, and propose a clustering algorithm based on directional propagation of cluster labels, namely DBC (Direction Based Clustering). DBC doesn't need to make specific assumptions about the density of data, but uses the orientation relationship between data to help clustering. Similar to the density-based clustering algorithms DBSCAN (Density Based Spatial Clustering Of Applications with Noise) and DPC (Density Peak Clustering), DBC can also find clusters of arbitrary shapes. It requires two parameters, but its two parameters have a fixed range of empirical values. Moreover, it is less affected by uneven density distribution than DBSCAN and DPC. We compare DBC with four well-known clustering algorithms, including DPC, DBSCAN, AP (Affinity Propagation) and K-means++. Experiments on artificial data sets show that DBC performs better than DBSCAN and DPC on data sets with uneven density distribution, and can effectively identify clusters with overlapping regions. Experiments on real-world data sets show that DBC has advantages over DPC, AP and K-means++ in clustering effect.

A Novel Clustering Algorithm with Dynamic Boundary Extraction Strategy Based on Local Gravitation

A novel clustering algorithm based on the gravity-mass-square ratio and density core with a dynamic denoising radius

A Density-Core-based Clustering Algorithm with Local Resultant Force

Density Core-Based Clustering Algorithm with Dynamic Scanning Radius.

Clustering-boundary-detection algorithm based on center-of-gravity of neighborhood

An Effective Clustering Algorithm Using Adaptive Neighborhood and Border Peeling Method

Clustering Algorithm Based on Boundary Identification

A Novel Clustering Algorithm Based on Gravity and Cluster Merging

Local Directional Centrality Clustering Based on K-nearest Neighbor Outlier Detection and Shared Neighborhood Strategy

A Novel Clustering Algorithm Based on Directional Propagation of Cluster Labels.

A New Clustering Algorithm by Using Boundary Information

Clustering by Local Gravitation

Clustering Algorithm Based on Dynamic Division of Connected Graph

Boundary Detection-Based Density Peaks Clustering

An Improved Gravitational Clustering Based on Local Density

Clustering Via Boundary Erosion.

An Effective Algorithm Based on Density Clustering Framework.

A Novel Hierarchical Clustering Approach Based on Data Gravitation Model

QCC: a Novel Clustering Algorithm Based on Quasi-Cluster Centers.

Multi-Density Clustering Algorithm Based on Grid and Boundary

Extended Clustering Algorithm Based on Cluster Shape Boundary