Optimization and expansion of non-negative matrix factorization
Top Cited Papers
Open Access
- 6 January 2020
- journal article
- research article
- Published by Springer Nature in BMC Bioinformatics
- Vol. 21 (1) , 1-10
Abstract
Background: Non-negative matrix factorization (NMF) is a technique widely used in various fields, including artificial intelligence (AI), signal processing and bioinformatics. However existing algorithms and R packages cannot be applied to large matrices due to their slow convergence or to matrices with missing entries. Besides, most NMF research focuses only on blind decompositions: decomposition without utilizing prior knowledge. Finally, the lack of well-validated methodology for choosing the rank hyperparameters also raises concern on derived results. Results: We adopt the idea of sequential coordinate-wise descent to NMF to increase the convergence rate. We demonstrate that NMF can handle missing values naturally and this property leads to a novel method to determine the rank hyperparameter. Further, we demonstrate some novel applications of NMF and show how to use masking to inject prior knowledge and desirable properties to achieve a more meaningful decomposition. Conclusions: We show through complexity analysis and experiments that our implementation converges faster than well-known methods. We also show that using NMF for tumour content deconvolution can achieve results similar to existing methods like ISOpure. Our proposed missing value imputation is more accurate than conventional methods like multiple imputation and comparable to missForest while achieving significantly better computational efficiency. Finally, we argue that the suggested rank tuning method based on missing value imputation is theoretically superior to existing methods. All algorithms are implemented in the R package NNLM, which is freely available on CRAN and Github.Keywords
All Related Versions
This publication has 16 references indexed in Scilit:
- Computational purification of individual tumor gene expression profiles leads to significant improvements in prognostic predictionGenome Medicine, 2013
- Biomarker Discovery in Non–Small Cell Lung Cancer: Integrating Gene Expression Profiling, Meta-analysis, and Tissue Microarray ValidationClinical Cancer Research, 2013
- Deciphering Signatures of Mutational Processes Operative in Human CancerCell Reports, 2013
- Semi-supervised Nonnegative Matrix Factorization for gene expression deconvolution: A case studyInfection, Genetics and Evolution, 2012
- MissForest—non-parametric missing value imputation for mixed-type dataBioinformatics, 2011
- A flexible R package for nonnegative matrix factorizationBMC Bioinformatics, 2010
- Deconvolution of Blood Microarray Data Identifies Cellular Activation Patterns in Systemic Lupus ErythematosusPLOS ONE, 2009
- Pattern Expression Nonnegative Matrix Factorization: Algorithm and Applications to Blind Source SeparationComputational Intelligence and Neuroscience, 2008
- Sparse non-negative matrix factorizations via alternating non-negativity-constrained least squares for microarray data analysisBioinformatics, 2007
- Gene-expression profiles predict survival of patients with lung adenocarcinomaNature Medicine, 2002