DocumentCode :
1524396
Title :
Efficiently Mining Time-Delayed Gene Expression Patterns
Author :
Wang, Guoren ; Yin, Linjun ; Zhao, Yuhai ; Mao, Keming
Author_Institution :
Key Lab. of Med. Image Comput., Northeastern Univ., Shenyang, China
Volume :
40
Issue :
2
fYear :
2010
fDate :
4/1/2010 12:00:00 AM
Firstpage :
400
Lastpage :
411
Abstract :
Unlike pattern-based biclustering methods that focus on grouping objects in the same subset of dimensions, in this paper, we propose a novel model of coherent clustering for time-series gene expression data, i.e., time-delayed cluster (td-cluster). Under this model, objects can be coherent in different subsets of dimensions if these objects follow a certain time-delayed relationship. Such a cluster can discover the cycle time of gene expression, which is essential in revealing gene regulatory networks. This paper is the first attempt to mine time-delayed gene expression patterns from microarray data. A novel algorithm is also presented and implemented to mine all significant td-clusters. Our experimental results show following two results: 1) the td-cluster algorithm can detect a significant amount of clusters that were missed by previous models, and these clusters are potentially of high biological significance and 2) the td-cluster model and algorithm can easily be extended to 3-D gene ?? sample ?? time data sets to identify 3-D td-clusters.
Keywords :
bioinformatics; data mining; pattern clustering; time series; coherent clustering; gene regulatory networks; microarray data; pattern mining; time-delayed cluster; time-delayed relationship; time-series gene expression data; Gene expression; gene expression patterns; microarray; subspace clustering; time delayed; Algorithms; Cluster Analysis; Computational Biology; Data Mining; Gene Expression Profiling; Oligonucleotide Array Sequence Analysis; Pattern Recognition, Automated;
fLanguage :
English
Journal_Title :
Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on
Publisher :
ieee
ISSN :
1083-4419
Type :
jour
DOI :
10.1109/TSMCB.2009.2025564
Filename :
5299237
Link To Document :
بازگشت