arrow
返回

Trace Norm Regularized CANDECOMP/PARAFAC Decomposition With Missing Data

delete2015-11-01
delete96
PRE
AI
刘
刘圆圆 (Yuanyuan Liu) *
F
Fanhua Shang
L
Licheng Jiao
J
James Cheng
程鸿 封面图
程鸿 (Hong Cheng)
DOI:10.1109/TCYB.2014.2374695delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In recent years, low-rank tensor completion (LRTC) problems have received a significant amount of attention in computer vision, data mining, and signal processing. The existing trace norm minimization algorithms for iteratively solving LRTC problems involve multiple singular value decompositions of very large matrices at each iteration. Therefore, they suffer from high computational cost. In this paper, we propose a novel trace norm regularized CANDECOMP/PARAFAC decomposition (TNCP) method for simultaneous tensor decomposition and completion. We first formulate a factor matrix rank minimization model by deducing the relation between the rank of each factor matrix and the mode-n rank of a tensor. Then, we introduce a tractable relaxation of our rank function, and then achieve a convex combination problem of much smaller-scale matrix trace norm minimization. Finally, we develop an efficient algorithm based on alternating direction method of multipliers to solve our problem. The promising experimental results on synthetic and real-world data validate the effectiveness of our TNCP method. Moreover, TNCP is significantly faster than the state-of-the-art methods and scales to larger problems.
Keyword:
Alternating direction method of multipliers (ADMM)
CANDECOMP/PARAFAC (CP) decomposition
low-rank
tensor completion
trace norm minimization
AI总结

AI总结

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

期刊

IEEE Transactions on Cybernetics 封面图
IEEE Transactions on Cybernetics
IF:
10.5
论文数:
1.1W
被引数:
5.0W

机构

C
Chinese University of Hong Kong
学者数:
3.4W
论文数: 3.2W
被引数: 5.6W
X
Xidian University
学者数:
2.4W
论文数: 1.9W
被引数: 9.7K
引用论文

引用论文

Embedded Generation
err
IF0
err2000-01-01
err0
PREAI
errN. Jenkins; et al.
err分享
err收藏
Small Silencing RNAs in Plants Are Mobile and Direct Epigenetic Modification in Recipient Cells
err2010-05-14
err0
PREAI
errAttila Molnar; Charles W. Melnyk; Andrew Bassett; Thomas J. Hardcastle; Ruth Dunn; David C. Baulcombe
err分享
err收藏
Facile and efficient carboalkoxylation and carboaryloxylation of amines
err2002-05-01
err0
PREAI
errYasuyuki Kita; Junichi Haruta; Hiroko Tagawa; Yasumitsu Tamura
err分享
err收藏
Chemical modification of cellulose by acylation: Application to adsorption of methylene blue
err2011-01-01
err0
errOAAI
errR Bouhdadi; S Benhadi; S Molina; B George; M El Moussaouiti; A Merlin
err分享
err收藏
Tensor Decompositions and Applications张量分解及其应用
err2009-08-05
err7.5K
PREAI
errKolda, Tamara G.; Bader, Brett W.
err分享
err收藏
学者 查看更多内容