基于准范数与零范数的矩阵恢复

作者:张令威; 刘光宇; 吴哲夫; 刘光灿*
来源:计算机工程与设计, 2020, 41(01): 85-89.
DOI:10.16208/j.issn1000-7024.2020.01.014

摘要

针对高维度矩阵的低秩恢复问题中核范数与l1范数过惩罚导致的结果偏差,提出一种矩阵恢复方法。使用准范数代替低秩恢复问题中常用的核范数约束,使用零范数代替l1范数约束。对于准范数的求解问题,采用与准范数等价的Frobenius/核混合范数进行替代,提出基于交替近似的线性最小化方法对目标函数进行求解。在合成数据与真实数据上的实验结果表明,该算法在主观视觉效果与客观数值比较上都能获得更好的结果。