Robust Graph Regularized Nonnegative Matrix Factorization

作     者：Huang, Qi Zhang, Guodao Yin, Xuesong Wang, Yigang 

作者机构：Zhejiang Univ Sci & Technol Sch Biol & Chem Engn Hangzhou 310023 Peoples R China Hangzhou Dianzi Univ Dept Digital Media Technol Hangzhou 310018 Peoples R China 

出 版 物：《IEEE ACCESS》 (IEEE Access)

年 卷 期：2022年第10卷

页      面：86962-86978页

核心收录：

基　　金：Public-welfare Technology Application Research of Zhejiang [LGG22F020032] Zhejiang Provincial Science and Technology Program in China [2021C03137] 

主　　题：Nonnegative matrix factorization manifold learning sparse representation global structure local structure data representation 

摘      要：Nonnegative Matrix Factorization (NMF) has become a popular technique for dimensionality reduction, and been widely used in machine learning, computer vision, and data mining. Existing unsupervised NMF methods impose the intrinsic geometric constraint on the encoding matrix, which only indirectly affects the base matrix. Moreover, they ignore the global structure of the data space. To address these issues, in this paper we propose a novel unsupervised NMF learning framework, called Robust Graph regularized Nonnegative Matrix Factorization (RGNMF). RGNMF constructs a sparse graph imposed on the basis matrix to catch the global structure and preserve the discriminative information. And it models the local structure by building a k-NN graph constrained on the encoding matrix, which gains the compact representation. Consequently, RGNMF not only respects the global structure, but also depicts the local structure. In addition, it employs such a L-2,L-1-norm cost function to decompose the basis matrix and encoding matrix that its robustness can be improved. Further, it imposes the L-2,L-1-norm constraint on the basis matrix to choose the discriminative feature. Hence, RGNMF can gain the robust discriminative representation by combining structure learning and L-2,L-1-norm constraints imposed on the basis matrix and encoding matrix. Extensive experiments on real-world problems demonstrate that RGNMF achieves better clustering results than the state-of-the-art approaches.