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

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, LSNMF, 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 identifyi...

• Type: Journal
• Year: 2006
• Where: BMCBI
• Authors: Guoli Wang, Andrew V. Kossenkov, Michael F. Ochs
• Keywords: BMCBI 2006, Gene Expression Data, Microarray Data, Non-negative Matrix