Alternating block linearized Bregman iterations for regularized nonnegative matrix factorization

被引:0
|
作者
Chen, Beier [1 ]
Zhang, Hui [1 ]
机构
[1] Natl Univ Def Technol, Dept Math, Changsha 410073, Hunan, Peoples R China
基金
中国国家自然科学基金;
关键词
alternating block; Bregman distance; linearized Bregman iterations; nonnegative matrix factorization; sparse regularization; sufficient descent; LIPSCHITZ GRADIENT CONTINUITY; 1ST-ORDER METHODS; MINIMIZATION; NONCONVEX; ALGORITHMS;
D O I
10.1002/mma.10098
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we propose an alternating block variant of the linearized Bregman iterations for a class of regularized nonnegative matrix factorization (NMF) problems. The proposed method exploits the block structure of NMF, utilizes the smooth adaptable property of the loss function based on the Bregman distance, and at the same time follows the iterative regularization idea of the linearized Bregman iterations method. Theoretically, we show that the proposed method is a descent method by adjusting the involved parameters. Finally, we end with several illustrative numerical experiments.
引用
收藏
页码:9858 / 9873
页数:16
相关论文
共 50 条
  • [1] Multi-block Bregman proximal alternating linearized minimization and its application to orthogonal nonnegative matrix factorization
    Masoud Ahookhosh
    Le Thi Khanh Hien
    Nicolas Gillis
    Panagiotis Patrinos
    [J]. Computational Optimization and Applications, 2021, 79 : 681 - 715
  • [2] Multi-block Bregman proximal alternating linearized minimization and its application to orthogonal nonnegative matrix factorization
    Ahookhosh, Masoud
    Hien, Le Thi Khanh
    Gillis, Nicolas
    Patrinos, Panagiotis
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2021, 79 (03) : 681 - 715
  • [3] Robust Graph Regularized Nonnegative Matrix Factorization
    Huang, Qi
    Zhang, Guodao
    Yin, Xuesong
    Wang, Yigang
    [J]. IEEE ACCESS, 2022, 10 : 86962 - 86978
  • [4] Local Learning Regularized Nonnegative Matrix Factorization
    Gu, Quanquan
    Zhou, Jie
    [J]. 21ST INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI-09), PROCEEDINGS, 2009, : 1046 - 1051
  • [5] Multiple graph regularized nonnegative matrix factorization
    Wang, Jim Jing-Yan
    Bensmail, Halima
    Gao, Xin
    [J]. PATTERN RECOGNITION, 2013, 46 (10) : 2840 - 2847
  • [6] Graph regularized discriminative nonnegative matrix factorization
    Liu, Zhonghua
    Zhu, Fa
    Xiong, Hao
    Chen, Xingchi
    Pelusi, Danilo
    Vasilakos, Athanasios V.
    [J]. Engineering Applications of Artificial Intelligence, 2025, 139
  • [7] LINEARIZED BREGMAN ITERATIONS FOR COMPRESSED SENSING
    Cai, Jian-Feng
    Osher, Stanley
    Shen, Zuowei
    [J]. MATHEMATICS OF COMPUTATION, 2009, 78 (267) : 1515 - 1536
  • [8] Fast Local Learning Regularized Nonnegative Matrix Factorization
    Jiang, Jiaojiao
    Zhang, Haibin
    Xue, Yi
    [J]. ADVANCES IN COMPUTATIONAL ENVIRONMENT SCIENCE, 2012, 142 : 67 - 75
  • [9] Fast Nonnegative Matrix Factorization and Completion Using Nesterov Iterations
    Dorffer, Clement
    Puigt, Matthieu
    Delmaire, Gilles
    Roussel, Gilles
    [J]. LATENT VARIABLE ANALYSIS AND SIGNAL SEPARATION (LVA/ICA 2017), 2017, 10169 : 26 - 35
  • [10] REGULARIZED SPLIT GRADIENT METHOD FOR NONNEGATIVE MATRIX FACTORIZATION
    Lanteri, Henri
    Theys, Celine
    Richard, Cedric
    Mary, David
    [J]. 2011 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2011, : 1133 - 1136