Clustering of high-dimensional gene expression data with feature filtering methods and diffusion maps.
OBJECTIVE
The importance of gene expression data in cancer diagnosis and treatment has become widely known by cancer researchers in recent years. However, one of the major challenges in the computational analysis of such data is the curse of dimensionality because of the overwhelming number of variables measured (genes) versus the small number of samples. Here, we use a two-step method to reduce the dimension of gene expression data and aim to address the problem of high dimensionality.


METHODS
First, we extract a subset of genes based on statistical characteristics of their corresponding gene expression levels. Then, for further dimensionality reduction, we apply diffusion maps, which interpret the eigenfunctions of Markov matrices as a system of coordinates on the original data set, in order to obtain efficient representation of data geometric descriptions. Finally, a neural network clustering theory, fuzzy ART, is applied to the resulting data to generate clusters of cancer samples.


RESULTS
Experimental results on the small round blue-cell tumor data set, compared with other widely used clustering algorithms, such as the hierarchical clustering algorithm and K-means, show that our proposed method can effectively identify different cancer types and generate high-quality cancer sample clusters.


CONCLUSIONS
The proposed feature selection methods and diffusion maps can achieve useful information from the multidimensional gene expression data and prove effective at addressing the problem of high dimensionality inherent in gene expression data analysis.
Xu
Rui
R
Applied Computational Intelligence Laboratory, Department of Electrical and Computer Engineering, Missouri University of Science and Technology, Rolla, MO 65409-0249, USA. rxu@mst.edu
Damelin
Steven
S
Nadler
Boaz
B
Wunsch
Donald C
DC
D000465:Algorithms; D000818:Animals; D001185:Artificial Intelligence; D016000:Cluster Analysis; D017143:Fuzzy Logic; D020869:Gene Expression Profiling / Q000379:methods*; D015972:Gene Expression Regulation, Neoplastic; D005819:Genetic Markers; D005820:Genetic Testing; D006801:Humans; D008390:Markov Chains; D015233:Models, Statistical; D016571:Neural Networks, Computer; D020411:Oligonucleotide Array Sequence Analysis; D049490:Systems Biology; D018511:Systems Integration
D005819:Genetic Markers