Abstract:In pattern recognition and data mining, clustering is a classical technique to group matters of interest and has been widely employed to numerous applications. Among various clustering algorithms, K-means (KM) clustering is most popular for its simplicity and efficiency. However, with the rapid development of the social network, high-dimensional data are frequently generated, which poses a considerable challenge to the traditional KM clustering as the curse of dimensionality. In such scenarios, it is difficult to directly cluster such high-dimensional data that always contain redundant features and noises. Although the existing approaches try to solve this problem using joint subspace learning and KM clustering, there are still the following limitations: 1) the discriminative information in low-dimensional subspace is not well captured; 2) the intrinsic geometric information is seldom considered; and 3) the optimizing procedure of a discrete cluster indicator matrix is vulnerable to noises. In this paper, we propose a novel clustering model to cope with the above-mentioned challenges. Within the proposed model, discriminative information is adaptively explored by unifying local adaptive subspace learning and KM clustering. We extend the proposed model using a robust l2,1 -norm loss function, where the robust cluster centroid can be calculated in a weighted iterative procedure. We also explore and discuss the relationships between the proposed algorithm and several related studies. Extensive experiments on kinds of benchmark data sets demonstrate the advantage of the proposed model compared with the state-of-the-art clustering approaches.

UC-LTM: Unidimensional Clustering Using Latent Tree Models for Discrete Data.

Greedy Learning of Latent Tree Models for Multidimensional Clustering

Latent Tree Models for Rounding in Spectral Clustering

Are you going to the party: depends, who else is coming? [Learning hidden group dynamics via conditional latent tree models]

Co-Clustering Multi-View Data Using the Latent Block Model

A Bayesian Contiguous Partitioning Method for Learning Clustered Latent Variables.

Clustering in Networks with Multi-Modality Attributes

Degree-heterogeneous Latent Class Analysis for High-dimensional Discrete Data

Generalized Latent Multi-View Subspace Clustering

Mixture of Latent Trait Analyzers for Model-Based Clustering of Categorical Data

Fitting Network Data Based on Latent Cluster Model

Guaranteed Scalable Learning of Latent Tree Models

Modeling Relational Data via Latent Factor Blockmodel

A sparse exponential family latent block model for co-clustering

Latent Structure Models for the Analysis of Gene Expression Data.

Robust Dimension Reduction for Clustering with Local Adaptive Learning.

An Infinite Latent Attribute Model for Network Data

First in Class? the Performance of Latent Class Model

Latent Association Mining in Binary Data

Spectral methods for learning multivariate latent tree structure

Equivalence Set Restricted Latent Class Models (ESRLCM)