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

Chang-Tsun Li, Yinyin Yuan, Roland Wilson

    Research output: Contribution to journalArticlepeer-review

    18 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