A novel HMM-based clustering algorithm for the analysis of gene expression time-course data

Computational Statistics and Data Analysis

Volumn 50, Issue 9, 2006, Pages 2472-2494

  Zeng, Yujing ^a   Garcia Frias, Javier ^a  

^a UNIVERSITY OF DELAWARE   (United States)

Author keywords

Clustering; Gene expression time course data; Hidden Markov models; Temporal dependences; Time series analysis

Indexed keywords

ALGORITHMS; DATA REDUCTION; GENES; MATHEMATICAL MODELS; TIME SERIES ANALYSIS;

CLUSTERING; GENE EXPRESSION TIME-COURSE DATA; HIDDEN MARKOV MODELS; TEMPORAL DEPENDENCES;

MARKOV PROCESSES;

EID: 33644639875     PISSN: 01679473     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.csda.2005.07.007     Document Type: Article

References (22)

1. Bar-Joseph, Z., Gerber, G., Gifford, D.K., Jaakkola, T.S., 2002. A new approach to analyzing gene expression time series data. The Sixth Annual International Conference on Research in Computational Molecular Biology (RECOMB 2002), Berlin, Germany.
2. Bicego, M., Murino, V., Figueiredo, M., 2003. Similarity-based clustering of sequences using hidden Markov models. MLDM 2003, LNAI 2734, 86-95.
3. S. Chu, J. DeRisi, M. Eisen, J. Mulholland, D. Botstein, P.O. Brow, and I. Herskowitz The transcriptional program of sporulation in budding yeast Science 282 23 1998 699 705
4. D.L. Davies, and D.W. Bouldin A cluster separation measure IEEE Trans. Pattern Anal. Machine Intell. PAMI-1 2 1979 224 227
5. M.B. Eisen, P.T. Spellman, P.O. Brown, and D. Botstein Clustering analysis and display of genome-wide expression patterns Proc. Natl Acad. Sci. USA 95 25 1998 14863 14868
6. Fraley, C., Raftery, A., How many clusters? Which clustering method? Answers via model-based cluster analysis. Technical Report 329, Department of Statistics, University of Washington, Seattle, WA, 1998.
7. A. Gordon Classification second ed 1999 Chapman & Hall/CRC Press London, UK
8. M. Halkidi, Y. Batistakis, and M. Vazirgiannis On clustering validation techniques J. Intell. Information Syst. 17 2001 107 145
9. V.R. Iyer, M.B. Eisen, D.T. Ross, G. Schuler, T. Moore, J.C.F. Lee, J.M. Trent, L.M. Staudt, J. Hudson Jr., M.S. Boguski, D. Lashkari, D. Shalon, D. Botstein, and P.O. Brown The transcriptional program in the response of human fibroblasts to serum Science 283 1999 83 87
10. A.K. Jain, and R.C. Dubes Algorithms for Clustering Data 1988 Prentice Hall Englewood Cliffs, NJ
11. X. Ji, J. Li-Ling, and Z. Sun Mining gene expression data using a novel approach based on hidden Markov models FEBS Lett. 542 2003 125 131
12. Y. Luan, and H. Li Clustering of time-course gene expression data using a mixed-effects model with B-splines Bioinformatics 19 4 2003 474 482
13. Moller-Levet, C.S., Klawonn, F., Cho, K.-H., Wolkenhauer, O., 2003. Clustering of unevenly sampled gene expression time-series data. Report. Department of Computer Science, University of Rostock, Rostock, Germany, 2003.
14. Panuccio, A., Bicego, M., Murino, V., 2002. A hidden Markov model-based approach to sequential data clustering. Proceedings of the Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition, 2002, 734-742.
15. L. Rabiner A tutorial on hidden Markov models and selected applications in speech recognition Proc. IEEE 77 1989 257 286
16. M.F. Ramoni, P. Sebastiani, and I.S. Kohane Cluster analysis of gene expression dynamics Proc. Natl Acad. Sci. USA 99 14 2002 9121 9126
17. A. Schliep, A. Schonhuth, and C. Steinhoff Using hidden Markov models to analyze gene expression time course data Bioinformatics 19 Suppl. 1 2003 255 263
18. Shamir, R., Sharan, R., 2002. Algorithmic approaches to clustering gene expression data. Current Topics in Computational Molecular Biology, MIT Press, Boston, MA, pp. 269-300.
19. Smyth, P., 1997. Clustering sequences with hidden Markov models. Advances in Neural Information Processing Systems, vol. 9, MIT Press, MA, pp. 648-654.
20. P.T. Spellman, G. Sherlock, M.Q. Zhang, V.R. Iyer, K. Anders, M.B. Eisen, P.O. Brown, D. Botstein, and B. Futcher Comprehensive identification of cell cycle-regulated genes of the yeast saccharomyces cerevisiae by microarray hybridization Mol. Biol. Cell 9 1998 3273 3297
21. P. Tamayo, M. Kolehmainen, G. Wong, and E. Castren Analysis of gene expression data using self-organizing maps FEBS Lett. 451 1999 142 146
22. S. Tavazoie, D. Hughes, M.J. Campbell, R.J. Cho, and G.M. Church Systematic determination of genetic network architecture Natur. Genet. 22 1999 281 285