Abstract:For most clustering methods, not only the number of clusters must be set in advance, but also various hyperparameters such as initial centroids, number of nearest neighbours, the minimum number of points, neighbourhood radius, and cutoff distance all require pre-specification. As one of the most promising unsupervised learning methods in machine intelligence, existing clustering methods cannot simultaneously handle datasets with arbitrary shapes, different densities, distinct sizes, and overlapping. Background outliers and high dimensionality make clustering problems more challenging. In this paper, we propose a novel universal clustering methodology, called G2-SCANN, which yields the best clustering performance for all 30 synthetic and real datasets without any hyperparameter tuning if the exact number of clusters is known. Firstly, the shortest path length (SPL) in complex network or graph-based geodesic distance is used to give a locally backbone-structured description of graph vertex similarity. Accordingly, SPL-weighted local degree (SLD) is defined as vertex attributes of a SPL-weighted graph expressed by G2-SPL adjacency matrix with ε-natural neighbourhood. Secondly, the process of calculating SLD for every data point in a bottom-up way directly leads to division from a complete graph constituted by all data points to a group of SLD trees. This brings the interpretability and the elimination of lone trees. Thirdly, contrastive learning of largest SLD values for finding root vertices of each divisive tree is conducted and top-down category message is then transmitted from the root vertices to all the leaf ones of a SLD tree. It eventually produces tree-like clusters. Totally, the proposed G2-SCANN method leverages both local neighbouring similarity of data points and global information about data distribution and makes it perform better than other methods.

Cluster Generation Using Tabu Search Based Maximum Descent Algorithm

A tabu search based maximum descent algorithm for VQ codebook design

Fuzzy Tabu Search Method for the Clustering Problem

A Hybrid Tabu Search Based Clustering Algorithm.

A Tabu Search Based Memetic Algorithm for the Maximum Diversity Problem

A tabu search based method for minimum sum of squares clustering

A Genetic Algorithm Based Clustering Approach with Tabu Operation and K-Means Operation

A Tabu Search Approach for the Minimum Sum-of-squares Clustering Problem

A Two-Phase Tabu Search Based Evolutionary Algorithm for the Maximum Diversity Problem

K-Means Clustering using Tabu Search with Quantized Means

An Automatic Clustering Method Based On Maximum Distance

Finding Good Initial Cluster Center by Using Maximum Average Distance.

Fast Multiway Maximum Margin Clustering Based On Genetic Algorithm Via The Nystrom Method

An Estimation Algorithm for Number of Clusters Based on Tabu Search

G2-SCANN: Gaussian-kernel Graph-Based SLD Clustering Algorithm with Natural Neighbourhood

A dynamic genetic clustering algorithm for automatic choice of the number of clusters

Clustering Based on Kernel Density Estimation: Nearest Local Maximum Searching Algorithm

A Novel Dynamic Clustering Algorithm Based on Tabu Search

An Effective Maximal Subspace Clustering Algorithm Based on Enumeration Tree

A tabu clustering method with DHB operation and mergence and partition operation

A New Meta-Heuristics Data Clustering Algorithm Based on Tabu Search and Adaptive Search Memory