Abstract: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.

Blind Matrix Decomposition Via Genetic Optimization Of Sparseness And Nonnegativity Constraints

Sparse nonnegative matrix factorization applied to microarray data sets

Hybridizing Sparse Component Analysis with Genetic Algorithms for Microarray Analysis.

Sparse Nonnegative Matrix Factorization with Genetic Algorithms for Microarray Analysis

Extended sparse nonnegative matrix factorization

Optimization and expansion of non-negative matrix factorization

Non-negative Matrix-Set Factorization

Blind Decomposition of Spectral Imaging Microscopy: A Study on Artificial and Real Test Data

A New Scheme for Decomposition of Mixed Pixels Based on Modified Nonnegative Matrix Factorization and Genetic-Algorithm

Bayesian Blind Source Separation for Data with Network Structure

Blind nonlinear hyperspectral unmixing based on constrained kernel nonnegative matrix factorization

Successive Nonnegative Projection Algorithm for Robust Nonnegative Blind Source Separation

An improved non-negative matrix factorization algorithm based on genetic algorithm

Adaptive computation of the Symmetric Nonnegative Matrix Factorization (NMF)

Additive Non-negative Matrix Factorization for Missing Data

Non-negative matrix factorization and deconvolution as dual simplex problem

Blind Separation of Instantaneous Mixed Gaussian Sources Via Genetic Algorithms

Fast Parallel Randomized Algorithm for Nonnegative Matrix Factorization with KL Divergence for Large Sparse Datasets

Nonnegative Matrix Factorization on Orthogonal Subspace

Kernel Nonnegative Matrix Factorization Without the Curse of the Pre-image - Application to Unmixing Hyperspectral Images

A Bregman Proximal ADMM for NMF with Outliers: Estimating features with missing values and outliers: a Bregman-proximal point algorithm for robust Non-negative Matrix Factorization with application to gene expression analysis