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.

Gene Feature Extraction Based on Nonnegative Dual Graph Regularized Latent Low-Rank Representation

Feature Extraction Via Multi-View Non-Negative Matrix Factorization with Local Graph Regularization.

Adaptive graph regularized nonnegative matrix factorization for data representation

Characteristic gene selection based on robust graph regularized non-negative matrix factorization

Dual Graph Regularized Latent Low-Rank Representation for Subspace Clustering.

Robust Graph Regularized Discriminative Nonnegative Matrix Factorization for Characteristic Gene Selection.

Graph Dual Regularization Non-Negative Matrix Factorization for Co-Clustering

Identifying Subspace Gene Clusters from Microarray Data Using Low-Rank Representation.

Hypergraph Regularized NMF by L2,1-norm for Clustering and Com-abnormal Expression Genes Selection

An NMF-L2,1-Norm Constraint Method for Characteristic Gene Selection

Robust hypergraph regularized non-negative matrix factorization for sample clustering and feature selection in multi-view gene expression data

Dual Graph Regularized Sparse Nonnegative Matrix Factorization For Data Representation

A new method for feature extraction - Class-wise non-locality preserving projection

A truncated nuclear norm and graph-Laplacian regularized low-rank representation method for tumor clustering and gene selection

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

Robust non-negative supervised low-rank discriminant embedding (NSLRDE) for feature extraction

Gene expression data clustering based on graph regularized subspace segmentation

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

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

Low Rank Projection Least Square Regression Subspace Segmentation for Gene Expression Data

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