arrow
返回

Logarithmic Norm Regularized Low-Rank Factorization for Matrix and Tensor Completion

delete2021-01-01
delete37
PRE
AI
L
Lin Chen
X
Xue Jiang *
X
Xingzhao Liu
Z
Zhixin Zhou
DOI:10.1109/TIP.2021.3061908delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Matrix and tensor completion aim to recover the incomplete two- and higher-dimensional observations using the low-rank property. Conventional techniques usually minimize the convex surrogate of rank (such as the nuclear norm), which, however, leads to the suboptimal solution for the low-rank recovery. In this paper, we propose a new definition of matrix/tensor logarithmic norm to induce a sparsity-driven surrogate for rank. More importantly, the factor matrix/tensor norm surrogate theorems are derived, which are capable of factoring the norm of large-scale matrix/tensor into those of small-scale matrices/tensors equivalently. Based upon surrogate theorems, we propose two new algorithms called Logarithmic norm Regularized Matrix Factorization (LRMF) and Logarithmic norm Regularized Tensor Factorization (LRTF). These two algorithms incorporate the logarithmic norm regularization with the matrix/tensor factorization and hence achieve more accurate low-rank approximation and high computational efficiency. The resulting optimization problems are solved using the framework of alternating minimization with the proof of convergence. Simulation results on both synthetic and real-world data demonstrate the superior performance of the proposed LRMF and LRTF algorithms over the state-of-the-art algorithms in terms of accuracy and efficiency.
Keyword:
Tensors
Minimization
Optimization
Matrix decomposition
Convergence
Thresholding (Imaging)
Computational modeling
Matrix completion
tensor completion
low-rank factorization
log-determinant
nonconvex optimization
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Image Processing 封面图
IEEE Transactions on Image Processing
IF:
13.7
论文数:
1.0W
被引数:
8.4W

机构

S
shanghai jiao tong university
学者数:
15.7W
论文数: 11.7W
被引数: 159
S
Space Engineering University
学者数:
1.0K
论文数: 674
被引数: 500
引用论文

引用论文

An analysis of four different methods of producing focal cerebral ischemia with endothelin-1 in the rat
err2006-10-01
err0
PREAI
errV WINDLE; A SZYMANSKA; S GRANTERBUTTON; C WHITE; R BUIST; J PEELING; D CORBETT
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
err分享
err收藏
Fine Structure of Unmyelinated Nerves in Neonatal Skin
err2006-04-27
err0
PREAI
errSYOZO SATO; YŌKO OGIHARA; KYOKO HIRAGA; AKIKO NISHIJIMA; AKIRA HIDANO
err分享
err收藏
err分享
err收藏
学者 查看更多内容