LS-NMF: A modified non-negative matrix factorization algorithm utilizing uncertainty estimates

Guoli Wang, Andrew V. Kossenkov, Michael F. Ochs

Research output: Contribution to journalArticlepeer-review

64 Scopus citations


Background: Non-negative matrix factorisation (NMF), a machine learning algorithm, has been applied to the analysis of microarray data. A key feature of NMF is the ability to identify patterns that together explain the data as a linear combination of expression signatures. Microarray data generally includes individual estimates of uncertainty for each gene in each condition, however NMF does not exploit this information. Previous work has shown that such uncertainties can be extremely valuable for pattern recognition. Results: We have created a new algorithm, least squares non-negative matrix factorization, LS-NMF, which integrates uncertainty measurements of gene expression data into NMF updating rules. While the LS-NMF algorithm maintains the advantages of original NMF algorithm, such as easy implementation and a guaranteed locally optimal solution, the performance in terms of linking functionally related genes has been improved. LS-NMF exceeds NMF significantly in terms of identifying functionally related genes as determined from annotations in the MIPS database. Conclusion: Uncertainty measurements on gene expression data provide valuable information for data analysis, and use of this information in the LS-NMF algorithm significantly improves the power of the NMF technique.

Original languageEnglish (US)
Article number175
JournalBMC Bioinformatics
StatePublished - Mar 28 2006
Externally publishedYes

ASJC Scopus subject areas

  • Medicine(all)
  • Structural Biology
  • Applied Mathematics


Dive into the research topics of 'LS-NMF: A modified non-negative matrix factorization algorithm utilizing uncertainty estimates'. Together they form a unique fingerprint.

Cite this