.png){kind=icon}
返回
Efficient l1-Norm-Based Low-Rank Matrix Approximations for Large-Scale Problems Using Alternating Rectified Gradient Method
.png){kind=icon}
PRE
AI
DOI：10.1109/TNNLS.2014.2312535.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Low-rank matrix approximation plays an important role in the area of computer vision and image processing. Most of the conventional low-rank matrix approximation methods are based on the l(2)-norm (Frobenius norm) with principal component analysis (PCA) being the most popular among them. However, this can give a poor approximation for data contaminated by outliers (including missing data), because the l(2)-norm exaggerates the negative effect of outliers. Recently, to overcome this problem, various methods based on the l(1)-norm, such as robust PCA methods, have been proposed for low-rank matrix approximation. Despite the robustness of the methods, they require heavy computational effort and substantial memory for high-dimensional data, which is impractical for real-world problems. In this paper, we propose two efficient low-rank factorization methods based on the l(1)-norm that find proper projection and coefficient matrices using the alternating rectified gradient method. The proposed methods are applied to a number of low-rank matrix approximation problems to demonstrate their efficiency and robustness. The experimental results show that our proposals are efficient in both execution time and reconstruction performance unlike other state-of-the-art methods.
Keyword:
Alternating rectified gradient method
l(1)-norm
low-rank matrix approximation
matrix completion (MC)
principal component analysis (PCA)
proximal gradient method
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
8.9
论文数:
7.6K
被引数:
7.2W
机构
引用论文
Bacterial Inactivation by Solar Ultraviolet Radiation Compared with Sensitivity to 254 nm Radiation
OAAI
OAAI分享收藏
Dynamics of transcriptional (re)-programming of syncytial nuclei in developing muscles.png)
BMC BiologyOAAI
BMC BiologyIF0
OAAI分享收藏Experimental Investigation to Monitor Tailpipe Emissions Entering into Vehicle Cabin to Improve Indoor Air Quality (IAQ)监测进入车厢的尾气排放以改善室内空气质量 (IAQ) 的实验研究
PREAI
分享收藏
查看更多内容