An Adaptive Correction Approach for Tensor Completion

来源 :2016年张量和矩阵学术研讨会(International conference on Tensor, Matrix a | 被引量 : 0次 | 上传用户:pingzidege
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  In this paper, we study the tensor completion problem on recovery of the multilinear data under limited sampling. A popular convex relaxation of this problem is to minimize the nuclear norm of the more square matrix produced by matricizing a tensor. However, it may fail to produce a high accurate solution under low sample ratio. In order to get a recovery with high accuracy, we propose an adaptive correction approach for tensor completion. Firstly, a corrected model for matrix completion with bound constraint is proposed and its error bound is established. Then, we extend it to tensor completion with bound constraint and propose a corrected model for tensor completion. The adap-tive correction approach consists of solving a series of corrected models with an initial estimator where the initial estimator used for the next step is computed from the value of the current solution. Moreover, the error bound of the corrected model for tensor completion is also established. A convergent 3-block alternating direction method of multipliers (ADMM) is applied to solve the dual problem of the corrected model. Nu-merical experiments on both random data and real world data validate the efficiency of our proposed correction approach.
其他文献
会议
  Recently, the study on tensor eigenvalue complementarity problem (TEiCP) has at-tracted much attention due to its various applications in polynomial optimiz
会议
会议
会议
会议
会议
  The spectral theory of higher-order symmetric tensors is an important tool to reveal some important properties of a hypergraph via its adjacency tensor, Lap
会议
会议
  A graph G is completely Positive if every doubly nonnegative matrix realization of G is completely positive. A matrix is SPN if it is the sum of a PSD matri
会议
会议