Robust low-rank data matrix approximations

被引:8
|
作者
Feng XingDong [1 ,2 ]
He XuMing [3 ]
机构
[1] Shanghai Univ Finance & Econ, Sch Stat & Management, Shanghai 200433, Peoples R China
[2] Minist Educ, Key Lab Math Econ SUFE, Shanghai 200433, Peoples R China
[3] Univ Michigan, Dept Stat, Ann Arbor, MI 48109 USA
基金
中国国家自然科学基金; 美国国家科学基金会;
关键词
dimension reduction; low-rank; M-estimator; regression; robust estimator; singular value decomposition; PRINCIPAL-COMPONENTS-ANALYSIS; HIGH DIMENSIONS; DECOMPOSITION; REGRESSION; SQUARES; PCA;
D O I
10.1007/s11425-015-0484-1
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We review some recent approaches to robust approximations of low-rank data matrices. We consider the problem of estimating a low-rank mean matrix when the data matrix is subject to measurement errors as well as gross outliers in some of its entries. The purpose of the paper is to make various algorithms accessible with an understanding of their abilities and limitations to perform robust low-rank matrix approximations in both low and high dimensional problems.
引用
收藏
页码:189 / 200
页数:12
相关论文
共 50 条
  • [1] Robust low-rank data matrix approximations
    XingDong Feng
    XuMing He
    Science China Mathematics, 2017, 60 : 189 - 200
  • [2] Robust low-rank data matrix approximations
    FENG XingDong
    HE XuMing
    Science China(Mathematics), 2017, 60 (02) : 189 - 200
  • [3] Fast computation of low-rank matrix approximations
    Achlioptas, Dimitris
    McSherry, Frank
    JOURNAL OF THE ACM, 2007, 54 (02)
  • [4] ROBUST LOW-RANK MATRIX ESTIMATION
    Elsener, Andreas
    van de Geer, Sara
    ANNALS OF STATISTICS, 2018, 46 (6B): : 3481 - 3509
  • [5] Robust approximations of low-rank minimization for tensor completion
    Gao, Shangqi
    Zhuang, Xiahai
    NEUROCOMPUTING, 2020, 379 : 319 - 333
  • [6] COMPRESSED RANDOMIZED UTV DECOMPOSITIONS FOR LOW-RANK MATRIX APPROXIMATIONS IN DATA SCIENCE
    Kaloorazi, Maboud F.
    de Lamare, Rodrigo C.
    2019 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2019, : 7510 - 7514
  • [7] A minimum norm approach for low-rank approximations of a matrix
    Dax, Achiya
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2010, 234 (11) : 3091 - 3103
  • [8] Low-rank matrix approximations for Coherent point drift
    Dupej, Jan
    Krajicek, Vaclav
    Pelikan, Josef
    PATTERN RECOGNITION LETTERS, 2015, 52 : 53 - 58
  • [9] STATISTICAL INFERENCE BASED ON ROBUST LOW-RANK DATA MATRIX APPROXIMATION
    Feng, Xingdong
    He, Xuming
    ANNALS OF STATISTICS, 2014, 42 (01): : 190 - 210
  • [10] NONCONVEX ROBUST LOW-RANK MATRIX RECOVERY
    Li, Xiao
    Zhu, Zhihui
    So, Anthony Man-Cho
    Vidal, Rene
    SIAM JOURNAL ON OPTIMIZATION, 2020, 30 (01) : 660 - 686