RETRACTED: Low Multilinear Rank Tensor Completion with Missing Data (Retracted Article)

被引:1
作者
Tan, Huachun [1 ]
Feng, Jianshuai [1 ]
Li, Feng
Zhang, Yujin
Chen, Tao
机构
[1] Beijing Inst Technol, Dept Transportat Engn, Beijing 100081, Peoples R China
来源
2011 INTERNATIONAL CONFERENCE ON ENERGY AND ENVIRONMENTAL SCIENCE-ICEES 2011 | 2011年 / 11卷
关键词
tensor completion; matrix completion; missing data; low rank; image inpainting;
D O I
10.1016/j.egypro.2011.10.231
中图分类号
TE [石油、天然气工业]; TK [能源与动力工程];
学科分类号
0807 ; 0820 ;
摘要
We present a novel method for tensor completion with missing data. The problem of missing data comes up in many areas of science and engineering including data mining, machine learning, biomedical signal, and computer vision. These data are always very large and have multi-modes. Therefore, we need a well method to find the missing data of multi-way arrays (i.e., tensors). In this paper we propose an algorithm to solve the problem by tensor multilinear rank minimization. The contribution of our paper is that we convert tensor rank minimization to minimize the mode-n rank of a tensor along each mode and then formulate as low rank matrix completion for mode-n matricization of a tensor. The resulting nuclear norm related minimization problem can be efficiently solved by many recent developed methods. Our numerical results on randomly generated data demonstrate that our algorithm is quick and provides much better recoverability than a few state-of-art tensor completion algorithms. Numerical experiments on image inpainting problems demonstrate the effectiveness of our method in real world. (C) 2011 Published by Elsevier Ltd. Selection and/or peer-review under responsibility of the Organizers of 2011 International Conference on Energy and Environmental Science.
引用
收藏
页数:9
相关论文
共 16 条
  • [1] Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions
    Adomavicius, G
    Tuzhilin, A
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2005, 17 (06) : 734 - 749
  • [2] [Anonymous], 2002, THESIS STANFORD U
  • [3] [Anonymous], ACCELERATED PROXIMAL
  • [4] BERTALMIO M, 2000, P SIGGRAPH 2000 NEW
  • [5] Cai Jian-Feng, 2008, ARXIV08103286
  • [6] Candes E., 2008, ARXIV08054471
  • [7] Deprettere E.F., 1988, SVD and signal processing: algorithms, applications and architectures
  • [8] KESHAVAN RH, 2009, ARXIV09013150
  • [9] Tensor Decompositions and Applications
    Kolda, Tamara G.
    Bader, Brett W.
    [J]. SIAM REVIEW, 2009, 51 (03) : 455 - 500
  • [10] Kurucz M., KDD