title: Multiple gene expression profile alignment for microarray time-series data clustering.
abstract: BACKGROUND
  Clustering gene expression data given in terms of time-series is a challenging problem that imposes its own particular constraints. Traditional clustering methods based on conventional similarity measures are not always suitable for clustering time-series data. A few methods have been proposed recently for clustering microarray time-series, which take the temporal dimension of the data into account. The inherent principle behind these methods is to either define a similarity measure appropriate for temporal expression data, or pre-process the data in such a way that the temporal relationships between and within the time-series are considered during the subsequent clustering phase.
  
  
  RESULTS
  We introduce pairwise gene expression profile alignment, which vertically shifts two profiles in such a way that the area between their corresponding curves is minimal. Based on the pairwise alignment operation, we define a new distance function that is appropriate for time-series profiles. We also introduce a new clustering method that involves multiple expression profile alignment, which generalizes pairwise alignment to a set of profiles. Extensive experiments on well-known datasets yield encouraging results of at least 80% classification accuracy.
authors.affiliation: School of Computer Science, University of Windsor, Windsor, Ontario, Canada.
authors.forename: Numanul
authors.initials: N
authors.lastname: Subhani
authors.forename: Luis
authors.initials: L
authors.lastname: Rueda
authors.forename: Alioune
authors.initials: A
authors.lastname: Ngom
authors.forename: Conrad J
authors.initials: CJ
authors.lastname: Burden
mesh_terms: D000465:Algorithms; D016000:Cluster Analysis; D015870:Gene Expression; D020869:Gene Expression Profiling / Q000379:methods*; D020411:Oligonucleotide Array Sequence Analysis / Q000379:methods*