Accelerating Bayesian Hierarchical Clustering of Time Series Data with a Randomised Algorithm

PLoS ONE

Volumn 8, Issue 4, 2013, Pages

  Darkins, Robert ^a,d   Cooke, Emma J ^b   Ghahramani, Zoubin ^c   Kirk, Paul D W ^a,e   Wild, David L ^a   Savage, Richard S ^a  

^a UNIVERSITY OF WARWICK   (United Kingdom)

^b UNIVERSITY OF WARWICK   (United Kingdom)

^c UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^d UNIVERSITY COLLEGE LONDON   (United Kingdom)

^e IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ARTICLE; BAYES THEOREM; CLUSTER ANALYSIS; DATA ANALYSIS; GENE EXPRESSION; GENE NUMBER; GENETIC ALGORITHM; GENETIC DATABASE; KERNEL METHOD; MATHEMATICAL MODEL; MICROARRAY ANALYSIS; PHYLOGENETIC TREE; RANDOMIZATION; SCORING SYSTEM; SYSTEMATIC ERROR;

ALGORITHMS; BAYES THEOREM; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; INTERNET; MICROARRAY ANALYSIS; MODELS, STATISTICAL; TIME FACTORS;

EID: 84875644445     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0059795     Document Type: Article

References (28)

1. Bauwens L, Rombouts J, (2007) Bayesian clustering of many garch models. Econometric Reviews 26: 365-386.
2. Frühwirth-Schnatter S, Kaufmann S, (2008) Model-based clustering of multiple time series. Journal of Business and Economic Statistics 26: 78-89.
3. Jackson E, Davy M, Doucet A, Fitzgerald W (2007) Bayesian unsupervised signal classification by Dirichlet process mixtures of Gaussian processes. In: Acoustics, Speech and Signal Processing, 2007. ICASSP 2007. IEEE International Conference on. IEEE, volume 3, pp. III-1077.
4. Eisen M, Spellman P, Brown P, Botstein D, (1998) Cluster Analysis and Display of Genome-wide Expression. Proceedings of the National Academy of Sciences 95: 14863-14868.
5. Schliep A, Costa IG, Steinhoff C, Schonhuth A, (2005) Analyzing gene expression time-courses. IEEE/ACM Trans Comput Biol Bioinform 2: 179-193.
6. Beal M, Krishnamurthy P (2006) Gene Expression Time Course Clustering with Countably Infinite Hidden Markov Models. In: Proceedings of the Proceedings of the Twenty-Second Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-06). Arlington, Virginia: AUAI Press, 23-30.
7. Bar-Joseph Z, Gerber G, Gifford D, Jaakkola T, Simon I, (2003) Continuous representations of time-series gene expression data. Journal of Computational Biology 10: 341-356.
8. Heard NA, Holmes CC, Stephens DA, Hand DJ, Dimopoulos G, (2005) Bayesian coclustering of Anopheles gene expression time series: Study of immune defense response to multiple experimental challenges. Proceedings of the National Academy of Sciences 102: 16939-16944.
9. Heard NA, Holmes CC, Stephens DA, (2006) A Quantitative Study of Gene Regulation Involved in the Immune Response of Anopheline Mosquitoes: An Application of Bayesian Hierarchical Clustering of Curves. Journal of the American Statistical Association 101: 18.
10. Ma P, Castillo-Davis CI, Zhong W, Liu JS, (2006) A data-driven clustering method for time course gene expression data. Nucleic Acids Research 34: 1261-1269.
11. Liverani S, Cussens J, Smith JQ (2010) Searching a Multivariate Partition Space Using MAXSAT. In: Masulli F, Peterson L, Tagliaferri R, editors, Computational Intelligence Methods for Bioinformatics and Biostatistics, 6th International Meeting, CIBB 2009 Genova, Italy, Springer, Heidelberg, volume 6160 of Lecture Notes in Computer Science. 240-253.
12. Bar-Joseph Z, (2004) Analyzing time series gene expression data. Bioinformatics 20: 2493.
13. Heller KA, Ghahramani Z (2005) Bayesian Hierarchical Clustering. In: Twenty-second International Conference on Machine Learning (ICML-2005).
14. Savage RS, Heller K, Xu Y, Ghahramani Z, Truman WM, et al. (2009) R/BHC: Fast Bayesian Hierarchical Clustering for Microarray Data. BMC Bioinformatics 10: 242.
15. Cooke E, Savage R, Kirk P, Darkins R, Wild D, (2011) Bayesian hierarchical clustering for microarray time series data with replicates and outlier measurements. BMC Bioinformatics 12: 399.
16. Motwani R, Raghavan P (1995) Randomised Algorithms. Cambridge University Press.
17. Heller K, Ghahramani Z, (2005) Randomized algorithms for fast bayesian hierarchical clustering. PASCAL Workshop on Statistics and Optimization of Clustering 25: 1-22.
18. Cho R, Campbell M, Steinmetz EWL, Conway A, Wodicka L, et al. (1998) A Genome-Wide Transcriptional Analysis of the Mitotic Cell Cycle. Molecular Cell 2: 65-73.
19. Hubert L, Arabie P, (1985) Comparing partitions. Journal of the Classification 2: 193-218.
20. Savage RS, Ghahramani Z, Griffin JE, de la Cruz BJ, Wild DL, (2010) Discovering Transcriptional Modules by Bayesian Data Integration. Bioinformatics 26: i158-i167.
21. Datta S, Datta S, (2006) Methods for evaluating clustering algorithms for gene expression data using a reference set of functional classes. BMC Bioinformatics 7: 397.
22. Brock G, Pihur V, Datta S, Datta S, (2008) clValid: An R package for cluster validation. Journal of Statistical Software 25: 1-22.
23. Xu Y, Heller K, Ghahramani Z (2009) Tree-based inference for Dirichlet process mixtures. AISTATS 2009 conference.
24. Chu W, Ghahramani Z, Falciani F, Wild DL, (2005) Biomarker discovery in microarray gene expression data with Gaussian processes. Bioinformatics 21: 3383-3393.
25. Kirk PDW, Stumpf MPH, (2009) Gaussian process regression bootstrapping: exploring the e_ect of uncertainty in time course data. Bioinformatics 25: 1300-1306.
26. Liu Q, Lin K, Anderson B, Smyth P, Ihler A, (2010) Estimating replicate time shifts using Gaussian process regression. Bioinformatics 26: 770-776.
27. Stegle O, Denby KJ, Cooke EJ, Wild DL, Ghahramani Z, et al. (2010) A Robust Bayesian Two-Sample Test for Detecting Intervals of Differential Gene Expression in Microarray Time Series. Journal of Computational Biology 17: 355-367.
28. Flannery B, Press W, Teukolsky S, Vetterling W (1992) Numerical recipes in c. Press Syndicate of the University of Cambridge, New York.