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

Chang-Tsun Li, Yinyin Yuan, Roland Wilson

Research output: Contribution to journalArticle

15 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)2467-73
Number of pages7
JournalBioinformatics
Volume24
Issue number21
DOIs
Publication statusPublished - 01 Nov 2008

Fingerprint Dive into the research topics of 'An unsupervised conditional random fields approach for clustering gene expression time series'. Together they form a unique fingerprint.

  • Cite this