论文标题

增强张量多模型的非凸低级别近似张量

Enhanced nonconvex low-rank approximation of tensor multi-modes for tensor completion

论文作者

Zeng, Haijin, Xie, Xiaozhen, Ning, Jifeng

论文摘要

在许多数据处理应用程序中,出现了高阶低排时张量,并引起了极大的兴趣。受较低近似理论的启发,研究人员提出了一系列有效的张量完成方法。但是,这些方法中的大多数直接考虑了基本张量的全局低级别,这对于低采样率不足;另外,通常采用单个核标准或其松弛来近似等级函数,这将导致与原始溶液偏离的次优溶液。为了减轻上述问题,在本文中,我们提出了一种新型的张量多模型(LRATM)的新型低级别近似值,其中双重非凸$L_γ$ norm旨在代表从下层张量的模态分解因子中得出的基本关节化。块连续的上限最小化方法的算法旨在有效地求解所提出的模型,可以证明我们的数值方案会收敛到坐标最小化器。三种类型的公共多维数据集的数值结果已经测试,并表明我们的算法可以恢复各种低级数张量,其样品明显少于比较方法。

Higher-order low-rank tensor arises in many data processing applications and has attracted great interests. Inspired by low-rank approximation theory, researchers have proposed a series of effective tensor completion methods. However, most of these methods directly consider the global low-rankness of underlying tensors, which is not sufficient for a low sampling rate; in addition, the single nuclear norm or its relaxation is usually adopted to approximate the rank function, which would lead to suboptimal solution deviated from the original one. To alleviate the above problems, in this paper, we propose a novel low-rank approximation of tensor multi-modes (LRATM), in which a double nonconvex $L_γ$ norm is designed to represent the underlying joint-manifold drawn from the modal factorization factors of the underlying tensor. A block successive upper-bound minimization method-based algorithm is designed to efficiently solve the proposed model, and it can be demonstrated that our numerical scheme converges to the coordinatewise minimizers. Numerical results on three types of public multi-dimensional datasets have tested and shown that our algorithm can recover a variety of low-rank tensors with significantly fewer samples than the compared methods.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源