Abstract:Similarity calculation is one of the most critical steps of clustering analysis, especially for arbitrarily formed elongated structures. When it comes to Density Peak Clustering (DPC), using Euclidean distance solely to calculate the similarity also makes it suffer arbitrarily formed data clustering. To tackle this deficiency of DPC, an improved Connectivity Kernel (ICK) was presented to accelerate Connectivity Kernel and help DPC identify clusters with arbitrarily formed structures, which mainly consist of two strategies: (i) Because that Connectivity Kernel suffers from outliers between two clusters if their density is as high as the backbone of the clusters, ICK firstly extracts local centers according to local density and relative location of points, which can eliminate most outliers and boundary points without breaking the original distribution of data. Thus, not only the adverse impact of outliers can be avoided, many meaningless calculations time can also be saved; (ii) ICK defines the connection between two local centers as their dissimilarity according to Connectivity Kernel. Differently, instead of traversing the entire dataset, ICK only focus on several specific path between two local centers to evaluate their connectivity, which further reduces the computational complexity of the algorithm to O(nlogn) . Experiments on synthetic and real-world datasets demonstrate the effectiveness and robustness of the proposed algorithm in practical application.

Nearest-Neighbour-Induced Isolation Similarity and Its Impact on Density-Based Clustering.

A Statistical Information-Based Clustering Approach in Distance Space

Comparative Density Peaks Clustering

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

Kernel-based Clustering Via Isolation Distributional Kernel

The Impact of Isolation Kernel on Agglomerative Hierarchical Clustering Algorithms

An improved density peaks clustering algorithm using similarity assignment strategy with K-nearest neighbors

Isolation Kernel and Its Effect on SVM

A novel density-based clustering algorithm using nearest neighbor graph

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

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

A New Measurement of Similarity and Related Clustering Algorithm

Density peak clustering by local centers and improved connectivity kernel

Discriminative Similarity for Data Clustering

A Distance Scaling Method to Improve Density-Based Clustering.

A Novel Density Peaks Clustering Halo Node Assignment Method Based on K-Nearest Neighbor Theory

Neighbourhood Contrast: A Better Means to Detect Clusters Than Density.

A Novel Density Peaks Clustering Algorithm Based on K Nearest Neighbors for Improving Assignment Process

Improving the Effectiveness and Efficiency of Stochastic Neighbour Embedding with Isolation Kernel

An Improved Probability Propagation Algorithm for Density Peak Clustering Based on Natural Nearest Neighborhood

Overcoming Key Weaknesses of Distance-based Neighbourhood Methods Using a Data Dependent Dissimilarity Measure