Hybrid algorithm based initialization for 2-D convolutive non-negative matrix factorization
CSTR:
Author:
Affiliation:

(1. College of Aeronautics Engineering, Air Force Engineering University, Xi’an 710038, China; 2. Research & Development Institute of Northwestern Polytechnical University in Shenzhen, Shenzhen 518057, Guangdong, China; 3. School of Automation, Northwestern Polytechnical University, Xi’an 710072, China)

Clc Number:

TP391

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    To solve the problem that the two-dimensional convolutive non-negative matrix factorization (2-DCNMF) algorithm is sensitive to the initial value, and the traditional random initialization is easy to converge to the relatively poor local optimal value, this paper proposes a hybrid algorithm by combining k-means clustering algorithm and singular value decomposition (SVD) algorithm. Through using k-means clustering method, clustering center was calculated as the initial value of the coefficient matrix H, which avoids the non-unity problem of the traditional decomposition result. Considering that the number of base matrix W of the 2-DCNMF algorithm is more than that of the one-dimensional convolution non-negative matrix decomposition, the singular value decomposition and the principal component analysis method were applied iteratively to obtain initial W matrix, which eliminates the initialization error from a single algorithm. Under the same parameter environment, experiments demonstrate that the proposed method has better separation performance and better convergence compared with other similar algorithms. The experimental results show that the method is capable of separating relatively independent signals in SNR environments from -1 dB to 10 dB accurately and has high robustness to noise data, which further proves that the use of hybrid algorithm is beneficial for the realization of real-time and high-performance of 2-DCNMF.

    Reference
    Related
    Cited by
Get Citation
Related Videos

Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:June 18,2018
  • Revised:
  • Adopted:
  • Online: April 09,2019
  • Published:
Article QR Code