• DocumentCode
    2056421
  • Title

    Low-rank signal approximations with reduced error dispersion

  • Author

    Zarzoso, V. ; Meo, Michela ; Meste, O.

  • Author_Institution
    Lab. I3S, Univ. Nice Sophia Antipolis, Sophia Antipolis, France
  • fYear
    2013
  • fDate
    9-13 Sept. 2013
  • Firstpage
    1
  • Lastpage
    5
  • Abstract
    Low-rank representations of multivariate signals are useful in a wide variety of applications such as data compression, feature extraction and noise filtering. Several matrix decomposition techniques like principal component analysis and independent component analysis have been proposed so far for reduced-rank signal representation. However, these methods have no effect on the error dispersion across observations, which may lead to poor representation of some input variables. To render a more uniform description of the observed data, this work puts forth a novel technique for reduced error dispersion (RED) based on a p-norm minimization criterion, with p > 1. The RED criterion is minimized by an iterative algorithm alternating between a gradient descent update and a least squares (LS) step via singular value decomposition. Links with existing weighted LS approaches are also established. A simulation study demonstrates the satisfactory convergence of the proposed algorithm and its ability to approximate the observed data with improved reconstruction error uniformity at a negligible impact on the average error.
  • Keywords
    error analysis; gradient methods; least squares approximations; minimisation; signal reconstruction; signal representation; singular value decomposition; RED criterion; gradient descent algorithm; iterative algorithm; least squares algorithm; matrix decomposition technique; p-norm minimization criterion; reconstruction error uniformity; reduced error dispersion; reduced rank multivariate signal representation; signal approximation; singular value decomposition; weighted LS approach; Convergence; Dispersion; Input variables; Least squares approximations; Mathematical model; Principal component analysis; Matrix approximations; principal component analysis (PCA); reduced error dispersion (RED); weighted least squares (WLS);
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Signal Processing Conference (EUSIPCO), 2013 Proceedings of the 21st European
  • Conference_Location
    Marrakech
  • Type

    conf

  • Filename
    6811553