Abstract:Applications in many domains such as text mining and natural language processing need to deal with high-dimensional data. High-dimensional data may present better clustering characteristics on a selected low-dimensional subspace. Subspace clustering is to project the data onto a low-dimensional subspace before clustering. Traditional subspace clustering methods employ eigenvalue decomposition to find the projection of the input data and perform K-means or kernel K-means to obtain the clustering matrix. This kind of methods is not only inefficient, but also adopts a two-step method to generate an approximate solution. Although Discriminative K-means (DisKmeans) integrates dimensionality reduction and clustering into a joint framework and solves the optimization problem by kernel K-means, such method needs to find the centroids in the kernel space and class labels iteratively and has a square time complexity. Accordingly, in this paper, we propose an algorithm, namely Fast DisKmeans (FDKM), to obtain the cluster indicator matrix in a direct way. Moreover, our proposed method has a linear time complexity, which is a significant reduction compared with the squared time complexity of DisKmeans. We also demonstrate that solving the object function of DisKmeans is equivalent to representing the cluster assignment matrix by a low-dimensional linear mapping of the data. Based on this observation, we propose the second algorithm, namely Iterative Fast DisKmeans (IFDKM), which also has a linear time complexity. A series of experiments were conducted on several datasets, and the experimental results showed the superior performance of FDKM and IFDKM.

Discriminatively embedded fuzzy K-Means clustering with feature selection strategy

Fuzzy K-Means Clustering With Discriminative Embedding

An Unsupervised Feature Selection Method Based on Improved ReliefF and Bisecting K-means

U^2F^2S^2 : Uncovering Feature-level Similarities for Unsupervised Feature Selection

Cluster-Based Input Selection for Transparant Fuzzy Modeling

Fuzzy K-Means Clustering with Discriminative Embedding: An Implementation

Feature Selection Approach Based on Improved Fuzzy C-Means with Principle of Refined Justifiable Granularity

A New Unsupervised Feature Selection Algorithm Using Similarity-Based Feature Clustering.

Subspace Clustering by Directly Solving Discriminative K-means

Discriminative embedded multi-view fuzzy C-means clustering for feature-redundant and incomplete data

Cascaded two-stage feature clustering and selection via separability and consistency in fuzzy decision systems

A Feature Selection Method Based on Feature Grouping and Genetic Algorithm

Rethinking Embedded Unsupervised Feature Selection: A Simple Joint Approach

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

Fuzzy K-means clustering with reconstructed information

Fuzzy c-Means Clustering with Discriminative Projection

Heuristic feature selection method for clustering

Robust and Sparse Fuzzy K-Means Clustering

Discriminative embedded unsupervised feature selection.

Deep multi-semantic fuzzy K-means with adaptive weight adjustment

A Fuzzy K-modes-based Algorithm for Soft Subspace Clustering