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:

IEEETII2019.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial.


DOI: 10.1109/TII.2019.2916986


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
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: Symplectic RT2
Deposited On:27 Apr 2020 09:44
Last Modified:14 Mar 2022 14:21


Downloads per month over past year

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