title: Bayesian hierarchical clustering for microarray time series data with replicates and outlier measurements.
abstract: BACKGROUND
  Post-genomic molecular biology has resulted in an explosion of data, providing measurements for large numbers of genes, proteins and metabolites. Time series experiments have become increasingly common, necessitating the development of novel analysis tools that capture the resulting data structure. Outlier measurements at one or more time points present a significant challenge, while potentially valuable replicate information is often ignored by existing techniques.
  
  
  RESULTS
  We present a generative model-based Bayesian hierarchical clustering algorithm for microarray time series that employs Gaussian process regression to capture the structure of the data. By using a mixture model likelihood, our method permits a small proportion of the data to be modelled as outlier measurements, and adopts an empirical Bayes approach which uses replicate observations to inform a prior distribution of the noise variance. The method automatically learns the optimum number of clusters and can incorporate non-uniformly sampled time points. Using a wide variety of experimental data sets, we show that our algorithm consistently yields higher quality and more biologically meaningful clusters than current state-of-the-art methodologies. We highlight the importance of modelling outlier values by demonstrating that noisy genes can be grouped with other genes of similar biological function. We demonstrate the importance of including replicate information, which we find enables the discrimination of additional distinct expression profiles.
  
  
  CONCLUSIONS
  By incorporating outlier measurements and replicate values, this clustering algorithm for time series microarray data provides a step towards a better treatment of the noise inherent in measurements from high-throughput genomic technologies. Timeseries BHC is available as part of the R package 'BHC' (version 1.5), which is available for download from Bioconductor (version 2.9 and above) via http://www.bioconductor.org/packages/release/bioc/html/BHC.html?pagewanted=all.
authors: Systems Biology Centre, University of Warwick, Coventry, UK.
authors: Emma J
authors: EJ
authors: Cooke
authors: Richard S
authors: RS
authors: Savage
authors: Paul D W
authors: PD
authors: Kirk
authors: Robert
authors: R
authors: Darkins
authors: David L
authors: DL
authors: Wild
mesh_terms: D000465:Algorithms; D001499:Bayes Theorem; D016000:Cluster Analysis; D020869:Gene Expression Profiling; D006801:Humans; D008954:Models, Biological; D016011:Normal Distribution; D020411:Oligonucleotide Array Sequence Analysis / Q000379:methods*; D012441:Saccharomyces cerevisiae