论文标题

关于张量恢复的张量核定常的非凸扩展之间的协同作用

On The Synergy Between Nonconvex Extensions of The Tensor Nuclear Norm for Tensor Recovery

论文作者

Hosono, Kaito, Ono, Shunsuke, Miyata, Takamichi

论文摘要

低量张量恢复引起了各种张量恢复方法的关注。与矩阵等级不同,张量排名具有多个定义 - e.g。 CP排名和Tucker排名。许多低级张量恢复方法都集中在塔克等级上。由于Tucker等级是非洞穴和不连续的,因此已经提出了塔克等级的许多放松,例如,张量核定量,加权张量核量和加权张量张张schatten-$ p $ norm。特别是,加权张量Schatten-P Norm具有两个参数,重量和$ p $,张量核标准和加权张量核定标是这些参数的特殊情况。但是,尚未详细讨论加权和$ p $的影响是协同作用的。在本文中,我们建议使用加权张量Schatten-P $ Norm提出一种新颖的低量张量完成模型,以揭示权重和$ p $之间的关系。为了澄清复杂的方法(例如加权张量schatten- $ p $ starm)是否需要使用秩限制的最小化方法进行比较。发现除非可以准确知道原始张量的等级,否则简单的方法并不能胜过复杂方法。如果我们可以获得理想的重量,则$ p = 1 $就足够了,尽管使用从观测值获得的权重时必须设置$ p <1 $。这些结果与现有报告一致。

Low-rank tensor recovery has attracted much attention among various tensor recovery approaches. A tensor rank has several definitions, unlike the matrix rank--e.g. the CP rank and the Tucker rank. Many low-rank tensor recovery methods are focused on the Tucker rank. Since the Tucker rank is nonconvex and discontinuous, many relaxations of the Tucker rank have been proposed, e.g., the tensor nuclear norm, weighted tensor nuclear norm, and weighted tensor Schatten-$p$ norm. In particular, the weighted tensor Schatten-p norm has two parameters, the weight and $p$, and the tensor nuclear norm and weighted tensor nuclear norm are special cases of these parameters. However, there has been no detailed discussion of whether the effects of the weighting and $p$ are synergistic. In this paper, we propose a novel low-rank tensor completion model using the weighted tensor Schatten-$p$ norm to reveal the relationships between the weight and $p$. To clarify whether complex methods such as the weighted tensor Schatten-$p$ norm are necessary, we compare them with a simple method using rank-constrained minimization. It was found that the simple methods did not outperform the complex methods unless the rank of the original tensor could be accurately known. If we can obtain the ideal weight, $p = 1$ is sufficient, although it is necessary to set $p<1$ when using the weights obtained from observations. These results are consistent with existing reports.

扫码加入交流群

加入微信交流群

微信交流群二维码

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