Abstract:Three-way clustering uses core region and fringe region to describe a cluster, which divide the dataset into three parts. The division helps identify the central core and outer sparse regions of a cluster. One of the main challenges in three-way clustering is the meaningful construction of the two sets. Aimed at handling high-dimensional data and improving the stability of clustering, this paper proposes a novel three-way clustering method. The proposed method uses dimensionality reduction techniques to reduce data dimensions and eliminate noise. Based on the reduced dataset, random sampling and feature extraction are performed multiple times to introduce randomness and diversity, enhancing the algorithm's robustness. Ensemble strategies are applied on these subsets, and the k-means algorithm is utilized to obtain multiple clustering results. Based on these results, we obtain co-association frequency between different samples and fused clustering result using the single-linkage method of hierarchical clustering. In order to describe the core region and fringe region of each cluster, the similar class of each sample is defined by co-association frequency. The lower and upper approximations of each cluster are obtained based on similar class. The samples in the lower approximation of each cluster belong to the core region of the cluster. The differences between lower and upper approximations of each cluster are defined as fringe region. Therefore, a three-way explanation of each cluster is naturally formed. By employing various UC Irvine Machine Learning Repository (UCI) datasets and comparing different clustering metrics such as Normalized Mutual Information (NMI), Adjusted Rand Index (ARI), and Accuracy (ACC), the experimental results show that the proposed strategy is effective in improving the structure of clustering results.

Unsupervised Dimensionality Reduction Based on Fusing Multiple Clustering Results

Combining multiple clusterings via k-modes algorithm

Discriminative Unsupervised Dimensionality Reduction.

Self-Supervised Graph Embedding Clustering

Discriminative Unsupervised 2D Dimensionality Reduction with Graph Embedding

Fast Unsupervised Dimension Reduction Method Based on Maximum Entropy

Deep Graph Clustering with Multi-level Subspace Fusion

Multi-graph Fusion for Multi-view Spectral Clustering

IFKMHC: Implicit Fuzzy K-Means Model for High-Dimensional Data Clustering

One-Stage Partition-Fusion Multi-view Subspace Clustering Algorithm

Similarity-Based Three-Way Clustering by Using Dimensionality Reduction

Locality Sensitive Discriminative Unsupervised Dimensionality Reduction

A General Framework for Dimensionality Reduction of K-Means Clustering

Adaptive Flexible Optimal Graph for Unsupervised Dimensionality Reduction

A robust dimensionality reduction and matrix factorization framework for data clustering

Angular Reconstructive Discrete Embedding with Fusion Similarity for Multi-view Clustering

Unsupervised Dimension Reduction Using Supervised Orthogonal Discriminant Projection for Clustering.

Feature Weighted Multi-View Graph Clustering

Soft Subspace Fuzzy Clustering with Dimension Affinity Constraint

Self-Attention-Enhanced Fine-Grained Information Fusion for Multi-View Clustering

Adaptive Fusion of Heterogeneous Manifolds for Subspace Clustering.