ONLINE ALGORITHMS FOR NONNEGATIVE MATRIX FACTORIZATION WITH THE ITAKURA-SAITO DIVERGENCE

被引:0
|
作者
Lefevre, Augustin [1 ,2 ]
Bach, Francis [1 ]
Fevotte, Cedric [2 ]
机构
[1] INRIA ENS Sierra Team, 23 Ave Italie, F-75013 Paris, France
[2] CNRS LTCI Telecom Paris Tech, F-75014 Paris, France
关键词
nonnegative matrix factorization; online algorithms; Itakura-Saito divergence; blind source separation;
D O I
暂无
中图分类号
O42 [声学];
学科分类号
070206 ; 082403 ;
摘要
Nonnegative matrix factorization (NMF) is now a common tool for audio source separation. When learning NMF on large audio databases, one major drawback is that the complexity in time is O(F K N) when updating the dictionary (where (F, N) is the dimension of the input power spectrograms, and K the number of basis spectra), thus forbidding its application on signals longer than an hour. We provide an online algorithm with a complexity of O(F K) in time and memory for updates in the dictionary. We show on audio simulations that the online approach is faster for short audio signals and allows to analyze audio signals of several hours.
引用
收藏
页码:313 / 316
页数:4
相关论文
共 50 条
  • [1] Nonnegative Matrix Factorization with the Itakura-Saito Divergence: With Application to Music Analysis
    Fevotte, Cedric
    Bertin, Nancy
    Durrieu, Jean-Louis
    [J]. NEURAL COMPUTATION, 2009, 21 (03) : 793 - 830
  • [2] EFFICIENT ALGORITHMS FOR MULTICHANNEL EXTENSIONS OF ITAKURA-SAITO NONNEGATIVE MATRIX FACTORIZATION
    Sawada, Hiroshi
    Kameoka, Hirokazu
    Araki, Shoko
    Ueda, Naonori
    [J]. 2012 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2012, : 261 - 264
  • [3] Expectation-Maximization Algorithms for Itakura-Saito Nonnegative Matrix Factorization
    Magron, Paul
    Virtanen, Tuomas
    [J]. 19TH ANNUAL CONFERENCE OF THE INTERNATIONAL SPEECH COMMUNICATION ASSOCIATION (INTERSPEECH 2018), VOLS 1-6: SPEECH RESEARCH FOR EMERGING MARKETS IN MULTILINGUAL SOCIETIES, 2018, : 856 - 860
  • [4] ITAKURA-SAITO NONNEGATIVE MATRIX FACTORIZATION WITH GROUP SPARSITY
    Lefevre, Augustin
    Bach, Francis
    Fevotte, Cedric
    [J]. 2011 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2011, : 21 - 24
  • [5] MAJORIZATION-MINIMIZATION ALGORITHM FOR SMOOTH ITAKURA-SAITO NONNEGATIVE MATRIX FACTORIZATION
    Fevotte, Cedric
    [J]. 2011 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2011, : 1980 - 1983
  • [6] NON-NEGATIVE MATRIX FACTORIZATION WITH MIXTURE OF ITAKURA-SAITO DIVERGENCE FOR SAR IMAGES
    Liu, Chi
    Liao, Wenzhi
    Li, Heng-Chao
    Philips, Wilfried
    [J]. 2017 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM (IGARSS), 2017, : 779 - 782
  • [7] Robust Hypothesis Testing with the Itakura-Saito Divergence
    Zhou, Feng
    Song, Enbin
    Zhu, Yunmin
    [J]. 2017 20TH INTERNATIONAL CONFERENCE ON INFORMATION FUSION (FUSION), 2017, : 1561 - 1566
  • [8] IMPROVING DICTIONARY LEARNING USING THE ITAKURA-SAITO DIVERGENCE
    Li, Zhenni
    Ding, Shuxue
    Li, Yujie
    Tang, Zunyi
    Chen, Wuhui
    [J]. 2014 IEEE CHINA SUMMIT & INTERNATIONAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (CHINASIP), 2014, : 733 - 737
  • [9] Speech Enhancement Based on Discrete Wavelet Packet Transform and Itakura-Saito Nonnegative Matrix Factorisation
    Liu, Houguang
    Wang, Wenbo
    Xue, Lin
    Yang, Jianhua
    Wang, Zhihua
    Hua, Chunli
    [J]. ARCHIVES OF ACOUSTICS, 2020, 45 (04) : 565 - 572
  • [10] Itakura-Saito Divergence as an Element of the Information Theory of Speech Perception
    Savchenko, V. V.
    [J]. JOURNAL OF COMMUNICATIONS TECHNOLOGY AND ELECTRONICS, 2019, 64 (06) : 590 - 596