Non-negative matrix factorization using stable alternating direction method of multipliers for source separation

  • Shaofei Zhang
  • , Dongyan Huang
  • , Lei Xie
  • , Eng Siong Chng
  • , Haizhou Li
  • , Minghui Dong

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

7 Scopus citations

Abstract

Nonnegative matrix factorization (NMF) is a popular method for source separation. In this paper, an alternating direction method of multipliers (ADMM) for NMF is studied, which deals with the NMF problem using the cost function of beta-divergence. Our study shows that this algorithm outperforms state-of-the-art algorithms on synthetic data sets, but it presents unstable behavior and low accuracy on real data sets. Therefore, we propose two different stable ADMM algorithms for NMF to solve this problem. They differ slightly in the multiplicative factor utilized in the update rules. One algorithm is to adapt the step size to guarantee the convergence while the other minimizes the beta-divergence with a pivot element weighting iterative method (PEWI). Experimental results demonstrate that the proposed algorithms are more stable and accurate. Particularly, PEWI based ADMM shows superior performance in the source separation task.

Original languageEnglish
Title of host publication2015 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages222-228
Number of pages7
ISBN (Electronic)9789881476807
DOIs
StatePublished - 19 Feb 2016
Event2015 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2015 - Hong Kong, Hong Kong
Duration: 16 Dec 201519 Dec 2015

Publication series

Name2015 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2015

Conference

Conference2015 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2015
Country/TerritoryHong Kong
CityHong Kong
Period16/12/1519/12/15

Fingerprint

Dive into the research topics of 'Non-negative matrix factorization using stable alternating direction method of multipliers for source separation'. Together they form a unique fingerprint.

Cite this