Abstract:Genome-wide expression data consists of millions of measurements towards large number of genes, and thus it is challenging for human beings to directly analyze such large-scale data. Clustering provides a more convenient way to analyze gene expression data because it can subdivide raw data into comprehensive classes. However, the number of probed genes is rather greater than the number of samples, and this makes conventional clustering methods perform unsatisfactorily. In this paper, we propose a Gauss-Seidel based non-negative matrix factorization (GSNMF) method to overcome such imbalance deficiency between features and samples. In particular, GSNMF iteratively projects gene expression data onto the learned subspace followed by adaptively updating the cluster centroids based on the projected data. Since this data projection strategy significantly reduces the influence of imbalance between the number of samples and the number of genes, GSNMF performs better than traditional clustering methods in gene expression clustering. Since GSNMF updates each factor matrix by solution of a linear system obtained by the Gauss-Seidel method, it converges rapidly without neither complex line search nor matrix inverse operators. Experimental results on several cancer expression datasets confirm both efficiency and effectiveness of GSNMF comparing with the representative NMF methods and conventional clustering methods.

Sparse Orthogonal Nonnegative Matrix Factorization for Identifying Differentially Expressed Genes and Clustering Tumor Samples.

Robust Graph Regularized Sparse Orthogonal Nonnegative Matrix Factorization for Identifying Differentially Expressed Genes

Regularized Non-Negative Matrix Factorization for Identifying Differentially Expressed Genes and Clustering Samples: A Survey.

Sparse P-Norm Nonnegative Matrix Factorization for Clustering Gene Expression Data.

Gene Expression Data Classification Based on Non-Negative Matrix Factorization

Molecular Cancer Class Discovery Using Non-Negative Matrix Factorization With Sparseness Constraint

Tumor Classification Based on Non-Negative Matrix Factorization Using Gene Expression Data

Regularized Non-Negative Matrix Factorization for Identifying Differentially Expressed Genes and Clustering Samples

Tumor clustering using nonnegative matrix factorization with gene selection.

Gauss-Seidel Based Non-Negative Matrix Factorization for Gene Expression Clustering

Joint Nonnegative Matrix Factorization Based on Sparse and Graph Laplacian Regularization for Clustering and Co-Differential Expression Genes Analysis.

Robust Nonnegative Matrix Factorization Via Joint Graph Laplacian and Discriminative Information for Identifying Differentially Expressed Genes

Tumor Classification Using Non-negative Matrix Factorization

Nonnegative Matrix Factorization on Orthogonal Subspace

A Robust Manifold Graph Regularized Nonnegative Matrix Factorization Algorithm for Cancer Gene Clustering

On -Divergence Based Nonnegative Matrix Factorization for Clustering Cancer Gene Expression Data

Sparse Nonnegative Matrix Factorization with Genetic Algorithms for Microarray Analysis

Flexible Non-Negative Matrix Factorization to Unravel Disease-Related Genes

Clustering of gene expression data based on non-negative matrix factorization by maximizing correntropy

Sparse Graph Regularization Non-Negative Matrix Factorization Based on Huber Loss Model for Cancer Data Analysis

Extracting Characteristic Patterns from Genome-Wide Expression Data by Non-Negative Matrix Factorization