Cluster Analysis for Gene Expression Data: A Survey

DMCA

Cluster Analysis for Gene Expression Data: A Survey (2004)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Daxin Jiang , Chun Tang , Aidong Zhang

Venue:	IEEE Transactions on Knowledge and Data Engineering
Citations:	149 - 5 self

BibTeX

@ARTICLE{Jiang04clusteranalysis,
    author = {Daxin Jiang and Chun Tang and Aidong Zhang},
    title = {Cluster Analysis for Gene Expression Data: A Survey},
    journal = {IEEE Transactions on Knowledge and Data Engineering},
    year = {2004},
    volume = {16},
    pages = {1370--1386}
}

OpenURL

Abstract

Abstract—DNA microarray technology has now made it possible to simultaneously monitor the expression levels of thousands of genes during important biological processes and across collections of related samples. Elucidating the patterns hidden in gene expression data offers a tremendous opportunity for an enhanced understanding of functional genomics. However, the large number of genes and the complexity of biological networks greatly increases the challenges of comprehending and interpreting the resulting mass of data, which often consists of millions of measurements. A first step toward addressing this challenge is the use of clustering techniques, which is essential in the data mining process to reveal natural structures and identify interesting patterns in the underlying data. Cluster analysis seeks to partition a given data set into groups based on specified features so that the data points within a group are more similar to each other than the points in different groups. A very rich literature on cluster analysis has developed over the past three decades. Many conventional clustering algorithms have been adapted or directly applied to gene expression data, and also new algorithms have recently been proposed specifically aiming at gene expression data. These clustering algorithms have been proven useful for identifying biologically relevant groups of genes and samples. In this paper, we first briefly introduce the concepts of microarray technology and discuss the basic elements of clustering on gene expression data. In particular, we divide cluster analysis for gene expression data into three categories. Then, we present specific challenges pertinent to each clustering category and introduce several representative approaches. We also discuss the problem of cluster validation in three aspects and review various methods to assess the quality and reliability of clustering results. Finally, we conclude this paper and suggest the promising trends in this field. Index Terms—Microarray technology, gene expression data, clustering.

Keyphrases

gene expression data cluster analysis natural structure basic element functional genomics rich literature specific challenge various method biological network large number promising trend several representative approach underlying data tremendous opportunity relevant group important biological process index term microarray technology interesting pattern expression level specified feature data point different group enhanced understanding microarray technology related sample new algorithm first step cluster validation data mining process abstract dna microarray technology

DMCA