Journal Article

An unsupervised conditional random fields approach for clustering gene expression time series

Chang-Tsun Li, Yinyin Yuan and Roland Wilson

in Bioinformatics

Volume 24, issue 21, pages 2467-2473
Published in print November 2008 | ISSN: 1367-4803
Published online August 2008 | e-ISSN: 1460-2059 | DOI:
An unsupervised conditional random fields approach for clustering gene expression time series

More Like This

Show all results sharing this subject:

  • Bioinformatics and Computational Biology


Show Summary Details


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.


Supplementary information: Supplementary data are available at Bioinformatics online.

Journal Article.  6067 words.  Illustrated.

Subjects: Bioinformatics and Computational Biology

Full text: subscription required

How to subscribe Recommend to my Librarian

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.