Literature DB >> 18025003

Clustering of change patterns using Fourier coefficients.

Jaehee Kim1, Haseong Kim.   

Abstract

MOTIVATION: To understand the behavior of genes, it is important to explore how the patterns of gene expression change over a time period because biologically related gene groups can share the same change patterns. Many clustering algorithms have been proposed to group observation data. However, because of the complexity of the underlying functions there have not been many studies on grouping data based on change patterns. In this study, the problem of finding similar change patterns is induced to clustering with the derivative Fourier coefficients. The sample Fourier coefficients not only provide information about the underlying functions, but also reduce the dimension. In addition, as their limiting distribution is a multivariate normal, a model-based clustering method incorporating statistical properties would be appropriate.
RESULTS: This work is aimed at discovering gene groups with similar change patterns that share similar biological properties. We developed a statistical model using derivative Fourier coefficients to identify similar change patterns of gene expression. We used a model-based method to cluster the Fourier series estimation of derivatives. The model-based method is advantageous over other methods in our proposed model because the sample Fourier coefficients asymptotically follow the multivariate normal distribution. Change patterns are automatically estimated with the Fourier representation in our model. Our model was tested in simulations and on real gene data sets. The simulation results showed that the model-based clustering method with the sample Fourier coefficients has a lower clustering error rate than K-means clustering. Even when the number of repeated time points was small, the same results were obtained. We also applied our model to cluster change patterns of yeast cell cycle microarray expression data with alpha-factor synchronization. It showed that, as the method clusters with the probability-neighboring data, the model-based clustering with our proposed model yielded biologically interpretable results. We expect that our proposed Fourier analysis with suitably chosen smoothing parameters could serve as a useful tool in classifying genes and interpreting possible biological change patterns. AVAILABILITY: The R program is available upon the request.

Entities:  

Mesh:

Substances:

Year:  2007        PMID: 18025003     DOI: 10.1093/bioinformatics/btm568

Source DB:  PubMed          Journal:  Bioinformatics        ISSN: 1367-4803            Impact factor:   6.937


  5 in total

1.  Comparative analysis of missing value imputation methods to improve clustering and interpretation of microarray experiments.

Authors:  Magalie Celton; Alain Malpertuy; Gaëlle Lelandais; Alexandre G de Brevern
Journal:  BMC Genomics       Date:  2010-01-07       Impact factor: 3.969

2.  Maximization of negative correlations in time-course gene expression data for enhancing understanding of molecular pathways.

Authors:  Tao Zeng; Jinyan Li
Journal:  Nucleic Acids Res       Date:  2009-10-23       Impact factor: 16.971

3.  How cyanobacteria pose new problems to old methods: challenges in microarray time series analysis.

Authors:  Robert Lehmann; Rainer Machné; Jens Georg; Manuela Benary; Ilka Axmann; Ralf Steuer
Journal:  BMC Bioinformatics       Date:  2013-04-21       Impact factor: 3.169

4.  A method to identify differential expression profiles of time-course gene data with Fourier transformation.

Authors:  Jaehee Kim; Robert Todd Ogden; Haseong Kim
Journal:  BMC Bioinformatics       Date:  2013-10-18       Impact factor: 3.169

5.  Partitioning of functional gene expression data using principal points.

Authors:  Jaehee Kim; Haseong Kim
Journal:  BMC Bioinformatics       Date:  2017-10-12       Impact factor: 3.169

  5 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.