Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

A hybrid genetic algorithm and expectation maximization method for global gene trajectory clustering.

Zeke S H Chan1, N Kasabov, Lesley Collins

  • 1Knowledge Engineering and Discovery Research Institute (KEDRI), Auckland University of Technology, Auckland, New Zealand. shchan@aut.ac.nz

Journal of Bioinformatics and Computational Biology
|November 10, 2005
PubMed
Summary

This study introduces a novel hybrid genetic algorithm-expectation maximization method for clustering gene expression trajectories. This approach enhances accuracy and consistency in gene regulatory network analysis.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Genomic Scans across Three Eucalypts Suggest that Adaptation to Aridity is a Genome-Wide Phenomenon.

Genome biology and evolution·2017
Same author

Evolving fuzzy neural networks for supervised/unsupervised online knowledge-based learning.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2008
Same author

Bayesian learning of sparse gene regulatory networks.

Bio Systems·2007
Same author

Proceedings of the SMBE Tri-National Young Investigators' Workshop 2005. Investigating the intron recognition mechanism in eukaryotes.

Molecular biology and evolution·2005
Same author

Fast neural network ensemble learning via negative-correlation data correction.

IEEE transactions on neural networks·2005
Same author

Complex spliceosomal organization ancestral to extant eukaryotes.

Molecular biology and evolution·2005

Area of Science:

  • Computational Biology
  • Bioinformatics
  • Systems Biology

Background:

  • Clustering time-course gene expression data is crucial for gene regulatory network (GRN) modeling.
  • Traditional clustering methods often yield inconsistent and sub-optimal results due to random initialization.
  • Dimensionality reduction in gene expression analysis is essential for efficient GRN discovery.

Purpose of the Study:

  • To develop a novel hybrid algorithm for improved clustering of gene trajectories.
  • To enhance the global optimality and consistency of clustering gene expression data.
  • To advance the accuracy of gene regulatory network modeling and discovery.

Main Methods:

  • Hybridization of genetic algorithms (GA) and expectation maximization (EM) algorithms.

Related Experiment Videos

  • Application of mixtures of multiple linear regression models (MLRs) for trajectory clustering.
  • Clustering of human fibroblasts and yeast time-course gene expression data.

    • Main Results:

    • The proposed GA-EM hybrid method significantly outperforms the standard EM algorithm.
    • Demonstrated improvements in both clustering accuracy and consistency.
    • Successful application to real biological datasets (human fibroblasts and yeast).

    Conclusions:

    • The novel GA-EM hybrid method offers superior performance for gene trajectory clustering.
    • Improved clustering facilitates more accurate gene regulatory network inference.
    • This approach provides a more robust and reliable tool for systems biology research.