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.
Luong, VH, Deligiannis, N, Forchhammer, S & Kaup, A 2018, Compressive online decomposition of dynamic signals via n-l1 minimization with clustered priors. in IEEE Statistical Signal Processing Workshop: SSP. pp. 1-5.
Luong, V. H., Deligiannis, N., Forchhammer, S., & Kaup, A. (2018). Compressive online decomposition of dynamic signals via n-l1 minimization with clustered priors. In IEEE Statistical Signal Processing Workshop: SSP (pp. 1-5)
@inproceedings{f25effccf6754478b4a8e56bd878cfba,
title = "Compressive online decomposition of dynamic signals via n-l1 minimization with clustered priors",
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.",
keywords = "Robust PCA, sparsity",
author = "Luong, {Van Huynh} and Nikolaos Deligiannis and Soren Forchhammer and Andr{\'e} Kaup",
year = "2018",
language = "English",
pages = "1--5",
booktitle = "IEEE Statistical Signal Processing Workshop",
}