Robust Singular Values based on L1-norm PCA

10/21/2022
by   Duc Le, et al.
0

Singular-Value Decomposition (SVD) is a ubiquitous data analysis method in engineering, science, and statistics. Singular-value estimation, in particular, is of critical importance in an array of engineering applications, such as channel estimation in communication systems, electromyography signal analysis, and image compression, to name just a few. Conventional SVD of a data matrix coincides with standard Principal-Component Analysis (PCA). The L2-norm (sum of squared values) formulation of PCA promotes peripheral data points and, thus, makes PCA sensitive against outliers. Naturally, SVD inherits this outlier sensitivity. In this work, we present a novel robust non-parametric method for SVD and singular-value estimation based on a L1-norm (sum of absolute values) formulation, which we name L1-cSVD. Accordingly, the proposed method demonstrates sturdy resistance against outliers and can facilitate more reliable data analysis and processing in a wide range of engineering applications.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/24/2021

Regularisation for PCA- and SVD-type matrix factorisations

Singular Value Decomposition (SVD) and its close relative, Principal Com...
research
06/28/2019

FameSVD: Fast and Memory-efficient Singular Value Decomposition

We propose a novel algorithm to perform the Singular Value Decomposition...
research
09/02/2020

A Survey of Singular Value Decomposition Methods for Distributed Tall/Skinny Data

The Singular Value Decomposition (SVD) is one of the most important matr...
research
05/22/2019

Sparse Equisigned PCA: Algorithms and Performance Bounds in the Noisy Rank-1 Setting

Singular value decomposition (SVD) based principal component analysis (P...
research
05/28/2017

L1-norm Error Function Robustness and Outlier Regularization

In many real-world applications, data come with corruptions, large error...
research
04/13/2019

L1-norm Tucker Tensor Decomposition

Tucker decomposition is a common method for the analysis of multi-way/te...
research
03/25/2020

Derivation of Coupled PCA and SVD Learning Rules from a Newton Zero-Finding Framework

In coupled learning rules for PCA (principal component analysis) and SVD...

Please sign up or login with your details

Forgot password? Click here to reset