Bioinformatics Advance Access originally published online on August 20, 2008
Bioinformatics 2008 24(21):2467-2473; doi:10.1093/bioinformatics/btn375
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
An unsupervised conditional random fields approach for clustering gene expression time series
Department of Computer Science, University of Warwick, Coventry, UK
*To whom correspondence should be addressed.
 |
Abstract |
|---|
Motivation: There is a growing interest in extracting statistical patterns from gene expression time-series data, in which a key challenge is the development of stable and accurate probabilistic models. Currently popular models, however, would be computationally prohibitive unless some independence assumptions are made to describe large-scale data. We propose an unsupervised conditional random fields (CRF) model to overcome this problem by progressively infusing information into the labelling process through a small variable voting pool.
Results: An unsupervised CRF model is proposed for efficient analysis of gene expression time series and is successfully applied to gene class discovery and class prediction. The proposed model treats each time series as a random field and assigns an optimal cluster label to each time series, so as to partition the time series into clusters without a priori knowledge about the number of clusters and the initial centroids. Another advantage of the proposed method is the relaxation of independence assumptions.
Contact: ctli{at}dcs.warwick.ac.uk
Supplementary information: Supplementary data are available at Bioinformatics online.
Associate Editor: Joaquin Dopazo
Received on March 12, 2008; revised on July 8, 2008; accepted on July 15, 2008
CiteULike 
Connotea 
Del.icio.us What's this?