Robust PCA: Optimization of the Robust Reconstruction Error over the Stiefel Manifold

06/01/2015
by   Anastasia Podosinnikova, et al.
0

It is well known that Principal Component Analysis (PCA) is strongly affected by outliers and a lot of effort has been put into robustification of PCA. In this paper we present a new algorithm for robust PCA minimizing the trimmed reconstruction error. By directly minimizing over the Stiefel manifold, we avoid deflation as often used by projection pursuit methods. In distinction to other methods for robust PCA, our method has no free parameter and is computationally very efficient. We illustrate the performance on various datasets including an application to background modeling and subtraction. Our method performs better or similar to current state-of-the-art methods while being faster.

READ FULL TEXT

page 12

page 15

page 16

page 17

page 18

page 21

page 23

page 25

research
05/23/2020

Principal Component Analysis Based on Tℓ_1-norm Maximization

Classical principal component analysis (PCA) may suffer from the sensiti...
research
08/16/2016

Parameterized Principal Component Analysis

When modeling multivariate data, one might have an extra parameter of co...
research
10/23/2022

Principal Component Classification

We propose to directly compute classification estimates by learning feat...
research
06/09/2018

Efficient Optimization Algorithms for Robust Principal Component Analysis and Its Variants

Robust PCA has drawn significant attention in the last decade due to its...
research
03/02/2021

Audio scene monitoring using redundant un-localized microphone arrays

We present a system for localizing sound sources in a room with several ...
research
03/06/2023

Robust Autoencoders for Collective Corruption Removal

Robust PCA is a standard tool for learning a linear subspace in the pres...
research
07/11/2022

LASSO Principal Component Averaging – a fully automated approach for point forecast pooling

This paper develops a novel, fully automated forecast averaging scheme, ...

Please sign up or login with your details

Forgot password? Click here to reset