Abstract:As an important part of machine learning, clustering methods have been continuously paid attention to. Current clustering methods divide data objects usually based on Euclidean metric, which is a basic and effective metric method. However, with the high dimensionality of data and the diversification of data representation, the complexity of the spatial structure of real-world data continues to rise. Classical clustering methods face many challenges such as insufficient clustering effectiveness, the sensitivity of clustering method parameters, and lack of stability of clustering results. Aiming at the above problems, this paper designs a non-Euclidean metric and constructs a multi-granularity staged clustering method based on the metric. First of all, this paper uses the sequential relationship of each feature of the data to construct a similarity measure between objects from the perspective of positive and negative granularity to improve the clustering algorithm’s understanding of complex spatial structure data. Secondly, this paper designs the attenuation-diffusion pattern divides and conquers according to the distribution characteristics of data objects in different patterns, and uses the heuristic idea to effectively cluster the data in stages from local to global. Again, based on the above, this paper proposes a clustering method based on multi-positive-negative granularity and attenuation-diffusion pattern, which can effectively deal with the challenges brought by complex spatial structure data to clustering methods. Finally, the effectiveness and robustness of the proposed method and advanced clustering methods are compared and analyzed on UCI real data sets. Experimental results show that the method proposed in this paper has obvious advantages in clustering results on complex spatial structure data. In addition, in the two directions of non-Euclidean metrics and multi-granularity clustering, the method proposed in this paper provides a new perspective for effectively dealing with the design of clustering methods on complex spatial structure data.

Multidimensional Scaling Clustering Based on Weighted-Permutation Patterns and Symmetrical Kullback–Leibler Divergence

Multidimensional scaling method for complex time series based on the Wasserstein–Fourier distance in complex systems

A New and Effective Classification Method for Complex Time Series Based on Information Measure

A Distance Scaling Method to Improve Density-Based Clustering.

An MDS-based unifying approach to time series K-means clustering: application in the dynamic time warping framework

Multi-dimensional weighted deep subspace clustering with feature classification

A High Order Fractal-Based Kullback–Leibler Divergence with Application in Classification

Adaptive Spectral Rotation via Joint Cluster and Pairwise Structure

Toward Multidiversified Ensemble Clustering of High-Dimensional Data: From Subspaces to Metrics and Beyond

Spectral Clustering for Discrete Distributions

WeDIV – an Improved K-Means Clustering Algorithm with a Weighted Distance and a Novel Internal Validation Index

Self-representation and Class-Specificity Distribution Based Multi-View Clustering

A Clustering Method Based on Multi-Positive–negative Granularity and Attenuation-Diffusion Pattern

Multi-dimensional clustering through fusion of high-order similarities

Constraint Based Dimension Correlation and Distance Divergence for Clustering High-Dimensional Data

Multi-view K-Means Clustering with Bregman Divergences

Logical Symmetry Based K-means Algorithm with Self-adaptive Distance Metric

DBCAMM: A Novel Density Based Clustering Algorithm Via Using the Mahalanobis Metric.

Multiclass Discriminant Analysis Via Adaptive Weighted Scheme

A novel and effective method for characterizing time series correlations based on martingale difference correlation

Diffusion Process with Structural Changes for Subspace Clustering