Title :
Unsupervised Clustering of Gene Expression Time Series with Conditional Random Fields
Author :
Yuan, Yinyin ; Li, Chang-Tsun
Author_Institution :
Warwick Univ., Coventry
Abstract :
A key challenge of gene expression time series research is the development of efficient and reliable probabilistic models. In response, we propose an unsupervised conditional random fields (CRFs) model for gene expression time series clustering. Conditional random fields have demonstrated superior performance over generative models such as hidden Markov models (HMMs) in terms of computational efficiency on many sequence-data-based tasks. Yet their potential has not been previously explored in this field. In the proposed model, time series data are allowed to interact with each other via a voting pool scheme while clusters are progressively formed. Experiments based on both biological data and simulated data verify the suitability of our model to gene expression data analysis via the comparison with a recent work.
Keywords :
biology computing; genetics; hidden Markov models; pattern clustering; probability; time series; unsupervised learning; gene expression time series; hidden Markov model; reliable probabilistic model; sequence-data-based task; unsupervised clustering; unsupervised conditional random field model; voting pool scheme; Bioinformatics; Biological system modeling; Computational efficiency; Computer science; Data mining; Ecosystems; Gene expression; Genomics; Hidden Markov models; Time measurement;
Conference_Titel :
Digital EcoSystems and Technologies Conference, 2007. DEST '07. Inaugural IEEE-IES
Conference_Location :
Cairns
Print_ISBN :
1-4244-0470-3
Electronic_ISBN :
1-4244-0470-3
DOI :
10.1109/DEST.2007.372040