Clustering temporal gene expression data with unequal time intervals

We have focused on the problem of clustering time-series gene expression data. We present a novel algorithm for clustering gene temporal expression profile microarray data, which is fairly simple but powerful enough to find an efficient distribution of genes over clusters. Using a variant of a clustering index can effectively decide upon the optimal number of clusters for a given dataset. The clustering method is based on a profile-alignment approach, which we propose and that minimizes the (square) area between two aligned vector profiles, to hierarchically cluster microarray time series data. The effectiveness of the proposed approach is demonstrated on two well-known, yeast and serum.

[1]  David G. Stork,et al.  Pattern classification, 2nd Edition , 2000 .

[2]  Ronald W. Davis,et al.  A genome-wide transcriptional analysis of the mitotic cell cycle. , 1998, Molecular cell.

[3]  Ujjwal Maulik,et al.  Performance Evaluation of Some Clustering Algorithms and Validity Indices , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  D. Botstein,et al.  The transcriptional program in the response of human fibroblasts to serum. , 1999, Science.

[5]  David G. Stork,et al.  Pattern Classification , 1973 .

[6]  G. Sherlock Analysis of large-scale gene expression data. , 2000, Current opinion in immunology.

[7]  Laurent Bréhélin,et al.  Clustering Gene Expression Series with Prior Knowledge , 2005, WABI.

[8]  Laurie J. Heyer,et al.  Exploring expression data: identification and analysis of coexpressed genes. , 1999, Genome research.

[9]  Shyamal D. Peddada,et al.  Gene Selection and Clustering for Time-course and Dose-response Microarray Experiments Using Order-restricted Inference , 2003, Bioinform..

[10]  Ataul Bari,et al.  A New Profile Alignment Method for Clustering Gene Expression Data , 2006, Canadian Conference on AI.

[11]  A. Brazma,et al.  Gene expression data analysis , 2000, FEBS letters.

[12]  D. Botstein,et al.  Cluster analysis and display of genome-wide expression patterns. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[13]  D. Botstein,et al.  The transcriptional program of sporulation in budding yeast. , 1998, Science.

[14]  Sorin Drăghici,et al.  Data Analysis Tools for DNA Microarrays , 2003 .

[15]  Shirley Dex,et al.  JR 旅客販売総合システム(マルス)における運用及び管理について , 1991 .