Subspace Clustering of Subspaces: Unifying Canonical Correlation Analysis and Subspace Clustering

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Karakasis, Paris A., Sidiropoulos, Nicholas D.
Formato: Preprint
Publicado: 2025
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866914058667556864
author Karakasis, Paris A.
Sidiropoulos, Nicholas D.
author_facet Karakasis, Paris A.
Sidiropoulos, Nicholas D.
contents We introduce a novel framework for clustering a collection of tall matrices based on their column spaces, a problem we term Subspace Clustering of Subspaces (SCoS). Unlike traditional subspace clustering methods that assume vectorized data, our formulation directly models each data sample as a matrix and clusters them according to their underlying subspaces. We establish conceptual links to Subspace Clustering and Generalized Canonical Correlation Analysis (GCCA), and clarify key differences that arise in this more general setting. Our approach is based on a Block Term Decomposition (BTD) of a third-order tensor constructed from the input matrices, enabling joint estimation of cluster memberships and partially shared subspaces. We provide the first identifiability results for this formulation and propose scalable optimization algorithms tailored to large datasets. Experiments on real-world hyperspectral imaging datasets demonstrate that our method achieves superior clustering accuracy and robustness, especially under high noise and interference, compared to existing subspace clustering techniques. These results highlight the potential of the proposed framework in challenging high-dimensional applications where structure exists beyond individual data vectors.
format Preprint
id arxiv_https___arxiv_org_abs_2509_18653
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Subspace Clustering of Subspaces: Unifying Canonical Correlation Analysis and Subspace Clustering
Karakasis, Paris A.
Sidiropoulos, Nicholas D.
Machine Learning
Signal Processing
We introduce a novel framework for clustering a collection of tall matrices based on their column spaces, a problem we term Subspace Clustering of Subspaces (SCoS). Unlike traditional subspace clustering methods that assume vectorized data, our formulation directly models each data sample as a matrix and clusters them according to their underlying subspaces. We establish conceptual links to Subspace Clustering and Generalized Canonical Correlation Analysis (GCCA), and clarify key differences that arise in this more general setting. Our approach is based on a Block Term Decomposition (BTD) of a third-order tensor constructed from the input matrices, enabling joint estimation of cluster memberships and partially shared subspaces. We provide the first identifiability results for this formulation and propose scalable optimization algorithms tailored to large datasets. Experiments on real-world hyperspectral imaging datasets demonstrate that our method achieves superior clustering accuracy and robustness, especially under high noise and interference, compared to existing subspace clustering techniques. These results highlight the potential of the proposed framework in challenging high-dimensional applications where structure exists beyond individual data vectors.
title Subspace Clustering of Subspaces: Unifying Canonical Correlation Analysis and Subspace Clustering
topic Machine Learning
Signal Processing
url https://arxiv.org/abs/2509.18653