计算机科学与探索2024，Vol.18Issue(8)：2034-2048,15.DOI:10.3778/j.issn.1673-9418.2306078
自适应变换结合非凸松弛的张量补全
Tensor Completion Using Self-Adaptive Transforms and Non-convex Relaxation
摘要
Abstract
The common point of many tensor completion methods is to firstly project the tensor into the transformed domain by a pre-defined transform,and then describe the low-rankness or sparsity of the tensor in the transformed domain(shortened to the transformed tensor).However,the pre-defined transform is not general.To address this problem,a new tensor average rank under self-adaptive transforms is firstly proposed,where the transformed tensor is eventually solved by continuous iterations,and the newly defined tensor average rank is an extension of the tensor average rank under invertible linear transforms.Then,this paper proposes a tensor completion model based on self-adaptive transforms and non-convex relaxation.The self-adaptation means that the transformed tensor is the unknown tensor to be solved,and it can continuously adjust itself based on the observed tensor during the process of minimizing the objective function until it becomes the optimal solution of the objective function.The model uses a non-convex surrogate to approximate the tensor average rank under self-adaptive transforms and adopts the l1 norm to measure the sparsity of the transformed tensor.In the process of solving the optimal solution through the proximal alternating minimization framework,the model adaptively learns the transformed low-rank tensor and the transformed sparse tensor based on the observed tensor,and then converts the transformed low-rank tensor and the transformed sparse tensor into the original space through the learned transform matrices,respectively.Finally,the completed tensor is obtained.Experiments are carried out on grey-scale videos,multispectral images and hyperspectral images.Experi-mental results demonstrate that the proposed method further improves the completion performance compared with other representative tensor completion methods.关键词
自适应变换/非凸松弛/近端交替最小化/张量补全Key words
self-adaptive transforms/non-convex relaxation/proximal alternating minimization/tensor completion分类
数理科学引用本文复制引用
刘佳慧,朱玉莲..自适应变换结合非凸松弛的张量补全[J].计算机科学与探索,2024,18(8):2034-2048,15.基金项目
国家自然科学基金(61703206). This work was supported by the National Nautral Science Foundation of China(61703206). （61703206）
