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.

On α-divergence based nonnegative matrix factorization for clustering cancer gene expression data

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

Tumor clustering using nonnegative matrix factorization with gene selection.

Non-negative matrix factorization by maximizing correntropy for cancer clustering

Non-negative matrix factorization with α-divergence

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

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

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

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

Penalized Nonnegative Nonnegative Matrix Tri-Factorization For Co-Clustering

Divergence Functions of Non Negative Matrix Factorization: A Comparison Study.

Gene selection and cancer classification using Monte Carlo and nonnegative matrix factorization

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

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

Comparison of non-negative matrix factorization methods for clustering genomic data

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

Improving Tumor Clustering Based on Gene Selection

Evolutionary Nonnegative Matrix Factorization with Adaptive Control of Cluster Quality.

Gene Expression Data Classification Based on Non-Negative Matrix Factorization

Gene expression data clustering based on graph regularized subspace segmentation

Orthogonal Nonnegative Matrix Factorization with the Kullback-Leibler divergence