Publication Details
Overview
 
 
Van Huynh Luong, Nikos Deligiannis, Soren Forchhammer, André Kaup
 

Chapter in Book/ Report/ Conference proceeding

Abstract 

We introduce a compressive online decomposition via solving an nℓ1cluster-weighted minimization to decompose a sequence of datavectors into sparse and low-rank components. In contrast to conventionalbatch Robust Principal Component Analysis (RPCA)—whichneeds to access full data—our method processes a data vector of thesequence per time instance from a small number of measurements.The n-ℓ1 cluster-weighted minimization promotes (i) the structureof the sparse components and (ii) their correlation with multiplepreviously-recovered sparse vectors via clustering and re-weightingiteratively. We establish guarantees on the number of measurementsrequired for successful compressive decomposition under the assumptionof slowly-varying low-rank components. Experimental resultsshow that our guarantees are sharp and the proposed algorithmoutperforms the state of the art.

Reference