journal article·2020-04-23Open access

Estimating the Rank of a Nonnegative Matrix Factorization Model for Automatic Music Transcription Based on Stein’s Unbiased Risk Estimator

Seokjin Lee

Applied Sciences· Volume 10· Issue 8

Abstract

In this paper, methods to estimate the number of basis vectors of the nonnegative matrix factorization (NMF) of automatic music transcription (AMT) systems are proposed. Previously, studies on NMF-based AMT have demonstrated that the number of basis vectors affects the performance and that the number of note events can be a good selection as the rank of NMF. However, many NMF-based AMT methods do not provide a method to estimate the appropriate number of basis vectors; instead, the number is assumed to be given in advance, even though the number of basis vectors significantly affects the algorithm’s performance. Recently, based on Bayesian methods, certain estimation algorithms for the number of basis vectors have been proposed; however, they are not designed to be used as music transcription algorithms but are components of specific NMF methods and thus cannot be used generally as NMF-based transcription algorithms. Our proposed estimation algorithms are based on eigenvalue decomposition and Stein’s unbiased risk estimator (SURE). Because the SURE method requires variance in undesired components as a priori knowledge, the proposed algorithms estimate the value using random matrix theory and first and second onset information in the input music signal. Experiments were then conducted for the AMT task using the MIDI-aligned piano sounds (MAPS) database, and these algorithms were compared with variational NMF, gamma process NMF, and NMF with automatic relevance determination algorithms. Based on experimental results, the conventional NMF-based transcription algorithm with the proposed rank estimation algorithms demonstrated enhanced F1 score performances of 2–3% compared to the algorithms. While the performance advantages are not significantly large, the results are meaningful because the proposed algorithms are lightweight, are easy to combine with any other NMF methods that require an a priori rank parameter, and do not have setting parameters that considerably affect the performance.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Music and Audio Processing · Speech and Audio Processing · Blind Source Separation Techniques

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

School of Electronics Engineering, Kyungpook National University, Daegu 41566, Korea

Funding

Kyungpook National University

References (32)

Show source-provided references
1. Monaural sound source separation by nonnegative matrix factorization with temporal continuity and sparseness criteria10.1109/TASL.2006.885253 ↗
2. Learning the parts of objects by non-negative matrix factorization10.1038/44565 ↗
3. Lee, D.D., and Seung, H.S. (2001). Algorithms for non-negative matrix factorization. Advances in Neural Information Processing Systems, MIT Press.
4. Algorithms and applications for approximate nonnegative matrix factorization10.1016/j.csda.2006.11.006 ↗
5. Wang, H., Wang, M., Li, J., Song, L., and Hao, Y. (2019). A Novel Signal Separation Method Based on Improved Sparse Non-Negative Matrix Factorization. Entropy, 21.10.3390/e21050445 ↗
6. Nonnegative Matrix Factorization for Signal and Data Analytics: Identifiability, Algorithms, and Applications10.1109/MSP.2018.2877582 ↗
7. Total variation regularized reweighted sparse nonnegative matrix factorization for hyperspectral unmixing10.1109/TGRS.2017.2683719 ↗
8. Distributed blind hyperspectral unmixing via joint sparsity and low-rank constrained non-negative matrix factorization10.1109/TCI.2017.2693967 ↗
9. Smaragdis, P., and Brown, J.C. (2003, January 19–22). Non-negative matrix factorization for polyphonic music transcription. Proceedings of the 2003 IEEE Workshop on Applications of Signal Processing to Audio and Acoustics, New Paltz, NY, USA.
10. Vincent, E., Bertin, N., and Badeau, R. (April, January 31). Harmonic and inharmonic nonnegative matrix factorization for polyphonic pitch transcription. Proceedings of the 2008 IEEE International Conference on Acoustics, Speech and Signal Processing, Las Vegas, NV, USA.10.1109/ICASSP.2008.4517558 ↗
11. Automatic music transcription: An overview10.1109/MSP.2018.2869928 ↗
12. Polyphonic Music Transcription by Nonnegative Matrix Factorization with Harmonicity and Temporality Criteria10.1587/transfun.E95.A.1610 ↗
13. Bayesian inference for nonnegative matrix factorisation models10.1155/2009/785152 ↗
14. Hoffman, M.D., Blei, D.M., and Cook, P.R. (2010, January 21–24). Bayesian nonparametric matrix factorization for recorded music. Proceedings of the 27th International Conference on Machine Learning (ICML-10), Haifa, Israel.
15. Automatic relevance determination in nonnegative matrix factorization with the/spl beta/-divergence10.1109/TPAMI.2012.240 ↗
16. Dimension estimation in noisy PCA with SURE and random matrix theory10.1109/TSP.2008.2005865 ↗
17. Estimation of the mean of a multivariate normal distribution10.1214/aos/1176345632 ↗
18. Estimation of the Matrix Rank of Harmonic Components of a Spectrogram in a Piano Music Signal Based on the Stein’s Unbiased Risk Estimator and Median Filter10.1587/transinf.2019EDL8049 ↗
19. Online nonnegative matrix factorization with robust stochastic approximation10.1109/TNNLS.2012.2197827 ↗
20. RLS-based on-line sparse nonnegative matrix factorization method for acoustic signal processing systems10.1587/transfun.E96.A.980 ↗
21. Ulfarsson, M.O., and Solo, V. (2013, January 26–31). Tuning parameter selection for nonnegative matrix factorization. Proceedings of the 2013 IEEE International Conference on Acoustics, Speech and Signal Processing, Vancouver, BC, Canada.10.1109/ICASSP.2013.6638936 ↗
22. Cichocki, A., Zdunek, R., Phan, A.H., and Amari, S.I. (2009). Nonnegative Matrix and Tensor Factorizations: Applications to Exploratory Multi-Way Data Analysis and Blind Source Separation, John Wiley & Sons.10.1002/9780470747278 ↗
23. Wang, B., and Plumbley, M.D. (2005, January 23–24). Musical audio stream separation by non-negative matrix factorization. Proceedings of the DMRN Summer Conference, At Glasgow, UK.
24. The nonnegative rank of a matrix: Hard problems, easy solutions10.1137/16M1080999 ↗
25. Nonnegative Ranks, Decompositions, and Factorizations of Nonnegative Matices10.1016/0024-3795(93)90224-C ↗
26. Generalized SURE for exponential families: Applications to regularization10.1109/TSP.2008.2008212 ↗
27. Eigenvalues of large sample covariance matrices of spiked population models10.1016/j.jmva.2005.08.003 ↗
28. Klapuri, A. (1999, January 15–19). Sound onset detection by applying psychoacoustic knowledge. Proceedings of the 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing, Phoenix, AZ, USA.10.1109/ICASSP.1999.757494 ↗
29. Dixon, S. (2006, January 18–20). Onset detection revisited. Proceedings of the 9th International Conference on Digital Audio Effects, Montreal, QC, Canada.
30. Multipitch estimation of piano sounds using a new probabilistic spectral smoothness principle10.1109/TASL.2009.2038819 ↗
31. Schörkhuber, C., Klapuri, A., Holighaus, N., and Dörfler, M. (2014, January 27–29). A Matlab toolbox for efficient perfect reconstruction time-frequency transforms with log-frequency resolution. Proceedings of the Audio Engineering Society Conference: 53rd International Conference: Semantic Audio, London, UK.
32. Measurement of pitch by subharmonic summation10.1121/1.396427 ↗