Skip to main content

Efficient implementation of truncated reweighting low-rank matrix approximation.

Zheng, J., Qin, M., Zhou, X., Mao, J. and Yu, H., 2019. Efficient implementation of truncated reweighting low-rank matrix approximation. IEEE Transactions on Industrial Informatics, 16 (1), 488 - 500.

Full text available as:

[img]
Preview
PDF
IEEETII2019.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial.

1MB

DOI: 10.1109/TII.2019.2916986

Abstract

The weighted nuclear norm minimization and truncated nuclear norm minimization are two well-known low-rank constraint for visual applications. In this paper, by integrating their advantages into a unified formulation, we find a better weighting strategy, namely truncated reweighting norm minimization (TRNM), which provides better approximation to the target rank for some specific task. Albeit nonconvex and truncated, we prove that TRNM is equivalent to certain weighted quadratic programming problems, whose global optimum can be accessed by the newly presented reweighting singular value thresholding operator. More importantly, we design a computationally efficient optimization algorithm, namely momentum update and rank propagation (MURP), for the general TRNM regularized problems. The individual advantages of MURP include, first, reducing iterations through nonmonotonic search, and second, mitigating computational cost by reducing the size of target matrix. Furthermore, the descent property and convergence of MURP are proven. Finally, two practical models, i.e., Matrix Completion Problem via TRNM (MCTRNM) and Space Clustering Model via TRNM (SCTRNM), are presented for visual applications. Extensive experimental results show that our methods achieve better performance, both qualitatively and quantitatively, compared with several state-of-the-art algorithms.

Item Type:Article
ISSN:1551-3203
Uncontrolled Keywords:nuclear norm minimization; singular value thresholding; accelerated proximal gradient; matrix completion; subspace clustering
Group:Faculty of Media & Communication
ID Code:33915
Deposited By: Unnamed user with email symplectic@symplectic
Deposited On:27 Apr 2020 09:44
Last Modified:27 Apr 2020 09:44

Downloads

Downloads per month over past year

More statistics for this item...
Repository Staff Only -