Nonlinear dimensionality reduction of gene expression data for visualization and clustering analysis of cancer tissue samples

Authors:
Jinlong Shi;Zhigang Luo
Affiliations:
School of Computer, National University of Defense Technology, Changsha 410073, Hunan, China;School of Computer, National University of Defense Technology, Changsha 410073, Hunan, China
Venue:
Computers in Biology and Medicine
Year:
2010

Citing 10
Cited 1

Introduction to Algorithms

Introduction to Algorithms
Approximate geodesic distances reveal biologically relevant structures in microarray data

Bioinformatics
Class discovery and classification of tumor samples using mixture modeling of gene expression data---a unified approach

Bioinformatics
A comprehensive evaluation of multicategory classification methods for microarray gene expression cancer diagnosis

Bioinformatics
A web-based tool for principal component and significance analysis of microarray data

Bioinformatics
Generalized Principal Component Analysis (GPCA)

IEEE Transactions on Pattern Analysis and Machine Intelligence
Reducing microarray data via nonnegative matrix factorization for visualization and clustering analysis

Journal of Biomedical Informatics
Investigating the Efficacy of Nonlinear Dimensionality Reduction Schemes in Classifying Gene and Protein Expression Studies

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Tumor clustering using nonnegative matrix factorization with gene selection

IEEE Transactions on Information Technology in Biomedicine - Special section on biomedical informatics
Segmentation of Multivariate Mixed Data via Lossy Data Coding and Compression

IEEE Transactions on Pattern Analysis and Machine Intelligence

Ranked k-medoids: A fast and accurate rank-based partitioning algorithm for clustering large datasets

Knowledge-Based Systems

Quantified Score

Hi-index	0.01

Visualization

Abstract

Gene expression data are the representation of nonlinear interactions among genes and environmental factors. Computing analysis of these data is expected to gain knowledge of gene functions and disease mechanisms. Clustering is a classical exploratory technique of discovering similar expression patterns and function modules. However, gene expression data are usually of high dimensions and relatively small samples, which results in the main difficulty for the application of clustering algorithms. Principal component analysis (PCA) is usually used to reduce the data dimensions for further clustering analysis. While PCA estimates the similarity between expression profiles based on the Euclidean distance, which cannot reveal the nonlinear connections between genes. This paper uses nonlinear dimensionality reduction (NDR) as a preprocessing strategy for feature selection and visualization, and then applies clustering algorithms to the reduced feature spaces. In order to estimate the effectiveness of NDR for capturing biologically relevant structures, the comparative analysis between NDR and PCA is exploited to five real cancer expression datasets. Results show that NDR can perform better than PCA in visualization and clustering analysis of complex gene expression data.