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.

Active Semi-supervised K-Means Clustering Based on Silhouette Coefficient

Semisupervised SVM Batch Mode Active Learning with Applications to Image Retrieval

Semi-supervised SVM Batch Mode Active Learning for Image Retrieval

Active Semi-Supervised Clustering Based on Multi-View Learning

Semi-supervised K-means++

Silhouette Analysis for Performance Evaluation in Machine Learning with Applications to Clustering

Subspace Clustering by Directly Solving Discriminative K-means

Semi-supervised clustering based on spectral clustering

Deep semi-supervised clustering based on pairwise constraints and sample similarity

Semi-supervised Clustering Guided by Pairwise Constraints and Local Density Structures

Stratification-based Semi-supervised Clustering Algorithm for Arbitrary Shaped Datasets

Semi-Supervised Clustering via Dynamic Graph Structure Learning

Combining Clustering Coefficient-Based Active Learning and Semi-Supervised Learning on Networked Data

An efficient semi-supervised balanced cut with hard pairwise constraints and partial labels

An Exact Algorithm for Semi-supervised Minimum Sum-of-Squares Clustering

An Efficient Semi-Supervised Clustering Algorithm with Sequential Constraints

Semi-Supervised Structured Subspace Learning for Multi-View Clustering

Semi-supervised sparse subspace clustering with manifold regularization

Multi-view clustering indicator learning with scaled similarity

Semi-Supervised Graph Based Embedding with Non-Convex Sparse Coding Techniques