A Fast Algorithm for a Weighted Low Rank Approximation

被引：0

作者：

Dutta, Aritra ^{[1
]}

Li, Xin ^{[1
]}

机构：

[1] Univ Cent Florida, Dept Math, Orlando, FL 32816 USA

来源：

PROCEEDINGS OF THE FIFTEENTH IAPR INTERNATIONAL CONFERENCE ON MACHINE VISION APPLICATIONS - MVA2017 | 2017年

关键词：

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Matrix low rank approximation including the classical PCA and the robust PCA (RPCA) method have been applied to solve the background modeling problem in video analysis. Recently, it has been demonstrated that a special weighted low rank approximation of matrices can be made robust to the outliers similar to the l(1)-norm in RPCA method. In this work, we propose a new algorithm that can speed up the existing algorithm for solving the special weighted low rank approximation and demonstrate its use in background estimation problem.

引用

页码：93 / 96

页数：4

共 50 条

[1] A Fast Frequent Directions Algorithm for Low Rank Approximation
Teng, Dan
Chu, Delin
[J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2019, 41 (06) : 1279 - 1293
[2] A Fast and Efficient Algorithm for Low-rank Approximation of a Matrix
Nguyen, Nam H.
Do, Thong T.
Tran, Trac D.
[J]. STOC'09: PROCEEDINGS OF THE 2009 ACM SYMPOSIUM ON THEORY OF COMPUTING, 2009, : 215 - 224
[3] Regularized Weighted Low Rank Approximation
Ban, Frank
Woodruff, David
Zhang, Qiuyi
[J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 32 (NIPS 2019), 2019, 32
[4] Structured weighted low rank approximation
Schuermans, M
Lemmerling, P
Van Huffel, S
[J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2004, 11 (5-6) : 609 - 618
[5] Fast density-weighted low-rank approximation spectral clustering
Shang, Fanhua
Jiao, L. C.
Shi, Jiarong
Gong, Maoguo
Shang, R. H.
[J]. DATA MINING AND KNOWLEDGE DISCOVERY, 2011, 23 (02) : 345 - 378
[6] Fast density-weighted low-rank approximation spectral clustering
Fanhua Shang
L. C. Jiao
Jiarong Shi
Maoguo Gong
R. H. Shang
[J]. Data Mining and Knowledge Discovery, 2011, 23 : 345 - 378
[7] Weighted low rank approximation and reduced rank linear regression
Werner, K
Jansson, M
[J]. 2004 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL II, PROCEEDINGS: SENSOR ARRAY AND MULTICHANNEL SIGNAL PROCESSING SIGNAL PROCESSING THEORY AND METHODS, 2004, : 501 - 504
[8] Inter-frame Prediction with Fast Weighted Low-rank Matrix Approximation
Huang, Zhi-Long
Hsiao, Hsu-Feng
[J]. INTERNATIONAL JOURNAL OF ELECTRONICS AND TELECOMMUNICATIONS, 2013, 59 (01) : 9 - 16
[9] A Fast Algorithm for Weighted Tensor Rank Minimization
Ding, Sanchao
[J]. 2020 IEEE INTERNATIONAL CONFERENCE ON BIG DATA AND SMART COMPUTING (BIGCOMP 2020), 2020, : 189 - 192
[10] ON A PROBLEM OF WEIGHTED LOW-RANK APPROXIMATION OF MATRICES
Dutta, Aritra
Li, Xin
[J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2017, 38 (02) : 530 - 553

← 1 2 3 4 5 →