Nesting-structured nuclear norm minimization for spatially correlated matrix variate. (July 2019)

• Record Type: Journal Article
• Authors: Luo, Lei; Yang, Jian; Zhang, Yigong; Xu, Yong; Huang, Heng
• Is Part Of: Pattern recognition. Volume 91(2019:Jul.)
• Page Start: 147
• Page End: 161
• Publication Date: 2019-07
• Subjects: Nesting-structured nuclear norm -- Low rank -- Structured sparsity -- Matrix regression -- Matrix completion -- Sub-gradient method; Pattern perception -- Periodicals; Perception des structures -- Périodiques; Patroonherkenning; 006.4
• DOI: 10.1016/j.patcog.2019.02.011
• Languages: English
• ISSNs: 0031-3203

Abstract

Highlights: We take the local and global structures of a matrix variate into joint consideration. We propose a nesting-structured nuclear norm model and analyze its statistical meaning. We solve the proposed model by using an improved sub-gradient method. Experimental results demonstrate the advantages of our method. Abstract: Integrating the structure prior in modeling has achieved considerable attention in pattern recognition and computer vision. Most current state-of-the-art methods (such as low rank representation and structured sparsity) search for a structured metric to fit the structure of the estimated variate, which either bear high time complexity (e.g., compute singular value decomposition for large-scale matrices), or cannot effectively exploit structure information of a matrix variate. In this work, we introduce a nesting-structured nuclear norm to characterize the matrix variate with structure prior and provide a unified framework for solving nesting-structured nuclear norm minimization (NSNM) problem by resorting to an improved sub-gradient method. This not only takes local and global structures of the matrix variate into joint consideration, but also enjoys the lower time complexity than traditional nuclear norm minimization. The revealed statistical meaning explains the rationality of the proposed method. Moreover, we apply NSNM to matrix regression and completion problems, respectively. The extensive experiments for face recognition and large-scale matrix completion clearly demonstrate the superiority of NSNM over some existing methods.