An automated approach for determining the number of components in non-negative matrix factorization with application to mutational signature learning
Open Access
- 24 December 2020
- journal article
- research article
- Published by IOP Publishing in Machine Learning: Science and Technology
- Vol. 2 (1) , 015013
Abstract
Non-negative matrix factorization (NMF) is a popular method for finding a low rank approximation of a matrix, thereby revealing the latent components behind it. In genomics, NMF is widely used to interpret mutation data and derive the underlying mutational processes and their activities. A key challenge in the use of NMF is determining the number of components, or rank of the factorization. Here we propose a novel method, CV2K, to choose this number automatically from data that is based on a detailed cross validation procedure combined with a parsimony consideration. We apply our method for mutational signature analysis and demonstrate its utility on both simulated and real data sets. In comparison to previous approaches, some of which involve human assessment, CV2K leads to improved predictions across a wide range of data sets.Keywords
Funding Information
- Koret-UC Berkeley-Tel Aviv University Initiative in Computational Biology and Bioinformatics
- Edmond J. Safra Center for Bioinformatics at Tel-Aviv University
This publication has 17 references indexed in Scilit:
- Review The Cancer Genome Atlas (TCGA): an immeasurable source of knowledgeContemporary Oncology, 2015
- Deciphering Signatures of Mutational Processes Operative in Human CancerCell Reports, 2013
- Automatic Relevance Determination in Nonnegative Matrix Factorization with the /spl beta/-DivergenceIEEE Transactions on Pattern Analysis and Machine Intelligence, 2012
- Fast bregman divergence NMF using taylor expansion and coordinate descent2012
- On the Complexity of Nonnegative Matrix FactorizationSIAM Journal on Optimization, 2010
- Bi-cross-validation of the SVD and the nonnegative matrix factorizationThe Annals of Applied Statistics, 2009
- Position-dependent motif characterization using non-negative matrix factorizationBioinformatics, 2008
- Cross-validation of component models: A critical look at current methodsAnalytical and Bioanalytical Chemistry, 2008
- Metagenes and molecular pattern discovery using matrix factorizationProceedings of the National Academy of Sciences of the United States of America, 2004
- Cross-Validatory Estimation of the Number of Components in Factor and Principal Components ModelsTechnometrics, 1978