Transformed Subspace Clustering

Jyoti Maggu (1) , Angshul Majumdar (1) , Emilie Chouzenoux (2)

1 IIIT-Delhi - Indraprastha Institute of Information Technology [New Delhi]
2 OPIS - OPtimisation Imagerie et Santé

Subspace clustering assumes that the data is separable into separate subspaces. Such a simple assumption, does not always hold. We assume that, even if the raw data is not separable into subspaces, one can learn a representation (transform coefficients) such that the learnt representation is separable into subspaces. To achieve the intended goal, we embed subspace clustering techniques (locally linear manifold clustering, sparse subspace clustering and low rank representation) into transform learning. The entire formulation is jointly learnt; giving rise to a new class of methods called transformed subspace clustering (TSC). In order to account for non-linearity, kernelized extensions of TSC are also proposed. To test the performance of the proposed techniques, benchmarking is performed on image clustering and document clustering datasets. Comparison with state-of-the-art clustering techniques shows that our formulation improves upon them.

Mots clés: Document Clustering; Image Clustering; Subspace Clustering; Transform Learning; Document Clustering

Domaines: Traitement du signal et de l'image [eess.SP]

Jyoti Maggu, Angshul Majumdar, Emilie Chouzenoux. Transformed Subspace Clustering. IEEE Transactions on Knowledge and Data Engineering, In press, ⟨10.1109/TKDE.2020.2969354⟩. ⟨hal-03066170⟩