Residential Collegefalse
Status已發表Published
Low-Rank Matrix Recovery via Modified Schatten p Norm Minimization with Convergence Guarantees
Zhang,Hengmin1,2; Qian,Jianjun1,2; Zhang,Bob3; Yang,Jian1,2; Gong,Chen1,4; Wei,Yang1,4
2019-12
Source PublicationIEEE TRANSACTIONS ON IMAGE PROCESSING
ISSN1057-7149
Volume29Pages:3132-3142
Abstract

In recent years, low-rank matrix recovery problems have attracted much attention in computer vision and machine learning. The corresponding rank minimization problems are both combinational and NP-hard in general, which are mainly solved by both nuclear norm and Schatten-p ( 0 < {p} < 1 ) norm based optimization algorithms. However, inspired by weighted nuclear norm and Schatten-p norm as the relaxations of rank function, the main merits of this work firstly provide a modified Schatten-p norm in the affine matrix rank minimization problem, denoted as the modified Schatten-p norm minimization (MSNM). Secondly, its surrogate function is constructed and the equivalence relationship with the MSNM is further achieved. Thirdly, the iterative singular value thresholding algorithm (ISVTA) is devised to optimize it, and its accelerated version, i.e., AISVTA, is also obtained to reduce the number of iterations through the well-known Nesterov's acceleration strategy. Most importantly, the convergence guarantees and their relationship with objective function, stationary point and variable sequence generated by the proposed algorithms are established under some specific assumptions, e.g., Kurdyka-Łojasiewicz (K) property. Finally, numerical experiments demonstrate the effectiveness of the proposed algorithms in the matrix completion problem for image inpainting and recommender systems. It should be noted that the accelerated algorithm has a much faster convergence speed and a very close recovery precision when comparing with the proposed non-accelerated one.

KeywordLow-rank Matrix Recovery Modified Schatten-p Norm Iterative Singular Value Thresholding Algorithm Kurdyka-łojasiewicz Property Convergence Guarantees
DOI10.1109/TIP.2019.2957925
URLView the original
Indexed BySCIE
Language英語English
WOS Research AreaComputer Science ; Engineering
WOS SubjectComputer Science, Artificial Intelligenceengineering, Electrical & Electronic
WOS IDWOS:000510750900020
PublisherIEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC445 HOES LANE, PISCATAWAY, NJ 08855-4141
Scopus ID2-s2.0-85079574708
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionDEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
Corresponding AuthorQian,Jianjun; Yang,Jian
Affiliation1.Nanjing Univ Sci & Technol, PCA Lab, Nanjing 210094, Peoples R China
2.Nanjing Univ Sci & Technol, Minist Educ, Key Lab Intelligent Percept & Syst High Dimens In, Nanjing 210094, Peoples R China
3.Univ Macau, Dept Comp & Informat Sci, Macau 999078, Peoples R China
4.Nanjing Univ Sci & Technol, Sch Comp Sci & Engn, Jiangsu Key Lab Image & Video Understanding Socia, Nanjing 210094, Peoples R China
Recommended Citation
GB/T 7714
Zhang,Hengmin,Qian,Jianjun,Zhang,Bob,et al. Low-Rank Matrix Recovery via Modified Schatten p Norm Minimization with Convergence Guarantees[J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2019, 29, 3132-3142.
APA Zhang,Hengmin., Qian,Jianjun., Zhang,Bob., Yang,Jian., Gong,Chen., & Wei,Yang (2019). Low-Rank Matrix Recovery via Modified Schatten p Norm Minimization with Convergence Guarantees. IEEE TRANSACTIONS ON IMAGE PROCESSING, 29, 3132-3142.
MLA Zhang,Hengmin,et al."Low-Rank Matrix Recovery via Modified Schatten p Norm Minimization with Convergence Guarantees".IEEE TRANSACTIONS ON IMAGE PROCESSING 29(2019):3132-3142.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Zhang,Hengmin]'s Articles
[Qian,Jianjun]'s Articles
[Zhang,Bob]'s Articles
Baidu academic
Similar articles in Baidu academic
[Zhang,Hengmin]'s Articles
[Qian,Jianjun]'s Articles
[Zhang,Bob]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Zhang,Hengmin]'s Articles
[Qian,Jianjun]'s Articles
[Zhang,Bob]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.