Convergence Analysis of Non-Negative Matrix Factorization for BSS Algorithm

被引:0
|
作者
Shangming Yang
Zhang Yi
机构
[1] University of Electronic Science and Technology of China,School of Computer Science and Engineering
[2] Sichuan University,College of Computer Science
来源
Neural Processing Letters | 2010年 / 31卷
关键词
BSS; Convergence analysis; Non-negative ICA; Non-negative matrix factorization; NMF; KL divergence;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper the convergence of a recently proposed BSS algorithm is analyzed. This algorithm utilized Kullback–Leibler divergence to generate non-negative matrix factorizations of the observation vectors, which is considered an important aspect of the BSS algorithm. In the analysis some invariant sets are constructed so that the convergence of the algorithm can be guaranteed in the given conditions. In the simulation we successfully applied the algorithm and its analysis results to the blind source separation of mixed images and signals.
引用
收藏
页码:45 / 64
页数:19
相关论文
共 50 条
  • [1] Convergence Analysis of Non-Negative Matrix Factorization for BSS Algorithm
    Yang, Shangming
    Yi, Zhang
    [J]. NEURAL PROCESSING LETTERS, 2010, 31 (01) : 45 - 64
  • [2] Convergence Analysis of Graph Regularized Non-Negative Matrix Factorization
    Yang, Shangming
    Yi, Zhang
    Ye, Mao
    He, Xiaofei
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2014, 26 (09) : 2151 - 2165
  • [3] Novel Algorithm for Non-Negative Matrix Factorization
    Tran Dang Hien
    Do Van Tuan
    Pham Van At
    Le Hung Son
    [J]. NEW MATHEMATICS AND NATURAL COMPUTATION, 2015, 11 (02) : 121 - 133
  • [4] Convergence analysis of a non-negative matrix factorization algorithm based on Gibbs random field modeling
    Yang C.
    Ye M.
    Liu Z.
    [J]. Liu, Z. (hbliuzijian@126.com), 1600, Springer Verlag (42): : 491 - 508
  • [5] Matrix transformation based non-negative matrix factorization algorithm
    Li, Fang
    Zhu, Qun-Xiong
    [J]. Beijing Youdian Daxue Xuebao/Journal of Beijing University of Posts and Telecommunications, 2010, 33 (04): : 118 - 120
  • [6] An improved non-negative matrix factorization algorithm based on genetic algorithm
    Zhou, Sheng
    Yu, Zhi
    Wang, Can
    [J]. PROCEEDINGS OF THE 2014 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND ELECTRONIC TECHNOLOGY, 2015, 6 : 395 - 398
  • [7] A modified non-negative Matrix Factorization algorithm for face recognition
    Xue, Yun
    Tong, Chong Sze
    Chen, Wen-Sheng
    Zhang, Weipeng
    He, Zhenyu
    [J]. 18TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 3, PROCEEDINGS, 2006, : 495 - +
  • [8] Quaternion Non-Negative Matrix Factorization: Definition, Uniqueness, and Algorithm
    Flamant, Julien
    Miron, Sebastian
    Brie, David
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2020, 68 : 1870 - 1883
  • [9] Greedy Orthogonal Pivoting Algorithm for Non-negative Matrix Factorization
    Zhang, Kai
    Liu, Jun
    Zhang, Jie
    Wang, Jun
    [J]. INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 97, 2019, 97
  • [10] Supervised non-negative matrix factorization algorithm for face recognition
    School of Information Engineering, Hebei University of Technology, Tianjin 300130, China
    [J]. Guangdianzi Jiguang, 2007, 5 (622-624+633):