title: TA-clustering: cluster analysis of gene expression profiles through Temporal Abstractions.
abstract: This paper describes a new technique for clustering short time series of gene expression data. The technique is a generalization of the template-based clustering and is based on a qualitative representation of profiles which are labelled using trend Temporal Abstractions (TAs); clusters are then dynamically identified on the basis of this qualitative representation. Clustering is performed in an efficient way at three different levels of aggregation of qualitative labels, each level corresponding to a distinct degree of qualitative representation. The developed TA-clustering algorithm provides an innovative way to cluster gene profiles. We show the developed method to be robust, efficient and to perform better than the standard hierarchical agglomerative clustering approach when dealing with temporal dislocations of time series. Results of the TA-clustering algorithm can be visualized as a three-level hierarchical tree of qualitative representations and as such easy to interpret. We demonstrate the utility of the proposed algorithm on a set of two simulated data sets and on a study of gene expression data from S. cerevisiae.
authors.affiliation: Dipartimento di Informatica e Sistemistica, Università di Pavia, via Ferrata 1, 27100 Pavia, Italy. lucia@aim.unipv.it
authors.forename: Lucia
authors.initials: L
authors.lastname: Sacchi
authors.forename: Riccardo
authors.initials: R
authors.lastname: Bellazzi
authors.forename: Cristiana
authors.initials: C
authors.lastname: Larizza
authors.forename: Paolo
authors.initials: P
authors.lastname: Magni
authors.forename: Tomaz
authors.initials: T
authors.lastname: Curk
authors.forename: Uros
authors.initials: U
authors.lastname: Petrovic
authors.forename: Blaz
authors.initials: B
authors.lastname: Zupan
mesh_terms: D000465:Algorithms; D016000:Cluster Analysis; D019295:Computational Biology; D020869:Gene Expression Profiling / Q000379:methods*; D020411:Oligonucleotide Array Sequence Analysis; D010363:Pattern Recognition, Automated; D012441:Saccharomyces cerevisiae / Q000235:genetics