Microarrays Research Today is a free monthly online journal that collates and summarizes the latest research about Microarrays, including details on experiments, designs, statistics, analysis, software.

Sparse non-negative matrix factorizations via alternating non-negativity-constrained least squares for microarray data analysis.

Kim H, Park H

College of Computing, Georgia Institute of Technology, Atlanta, GA 30332, USA. hskim@cc.gatech.edu

MOTIVATION: Many practical pattern recognition problems require non-negativity constraints. For example, pixels in digital images and chemical concentrations in bioinformatics are non-negative. Sparse non-negative matrix factorizations (NMFs) are useful when the degree of sparseness in the non-negative basis matrix or the non-negative coefficient matrix in an NMF needs to be controlled in approximating high-dimensional data in a lower dimensional space. RESULTS: In this article, we introduce a novel formulation of sparse NMF and show how the new formulation leads to a convergent sparse NMF algorithm via alternating non-negativity-constrained least squares. We apply our sparse NMF algorithm to cancer-class discovery and gene expression data analysis and offer biological analysis of the results obtained. Our experimental results illustrate that the proposed sparse NMF algorithm often achieves better clustering performance with shorter computing time compared to other existing NMF algorithms. AVAILABILITY: The software is available as supplementary material.

Published 9 July 2007 in Bioinformatics, 23(12): 1495-502.
Full-text of this article is available online (may require subscription).

© 2004-2008 Microarrays Research Today. All Rights Reserved.