Group-Invariant Subspace Clustering

10/15/2015
by   Shuchin Aeron, et al.
0

In this paper we consider the problem of group invariant subspace clustering where the data is assumed to come from a union of group-invariant subspaces of a vector space, i.e. subspaces which are invariant with respect to action of a given group. Algebraically, such group-invariant subspaces are also referred to as submodules. Similar to the well known Sparse Subspace Clustering approach where the data is assumed to come from a union of subspaces, we analyze an algorithm which, following a recent work [1], we refer to as Sparse Sub-module Clustering (SSmC). The method is based on finding group-sparse self-representation of data points. In this paper we primarily derive general conditions under which such a group-invariant subspace identification is possible. In particular we extend the geometric analysis in [2] and in the process we identify a related problem in geometric functional analysis.

READ FULL TEXT
research
09/05/2013

Noisy Sparse Subspace Clustering

This paper considers the problem of subspace clustering under noise. Spe...
research
07/25/2019

Theory of Spectral Method for Union of Subspaces-Based Random Geometry Graph

Spectral Method is a commonly used scheme to cluster data points lying c...
research
12/22/2014

Clustering multi-way data: a novel algebraic approach

In this paper, we develop a method for unsupervised clustering of two-wa...
research
08/28/2018

Probabilistic Sparse Subspace Clustering Using Delayed Association

Discovering and clustering subspaces in high-dimensional data is a funda...
research
04/11/2018

Dynamic Multivariate Functional Data Modeling via Sparse Subspace Learning

Multivariate functional data from a complex system are naturally high-di...
research
10/15/2016

Unsupervised clustering under the Union of Polyhedral Cones (UOPC) model

In this paper, we consider clustering data that is assumed to come from ...
research
06/07/2020

Self-Representation Based Unsupervised Exemplar Selection in a Union of Subspaces

Finding a small set of representatives from an unlabeled dataset is a co...

Please sign up or login with your details

Forgot password? Click here to reset