Sparse Nonnegative Matrix Factorization with Genetic Algorithms for Microarray Analysis

Nonnegative Matrix Factorization (NMF) has proven to be a useful tool for the analysis of nonnegative multivariate data. Gene expression profiles naturally conform to assumptions about data formats raised by NMF. However, it is known not to lead to unique results concerning the component signals extracted. In this paper we consider an extension of the NMF algorithm which provides unique solutions whenever the underlying component signals are sufficiently sparse. A new sparseness measure is proposed most appropriate to suitably transformed gene expression profiles. The resulting fitness function is discontinuous and exhibits many local minima, hence we use a genetic algorithm for its optimization. The algorithm is applied to toy data to investigate its properties as well as to a microarray data set related to Pseudo-Xanthoma Elasticum (PXE).