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

Training HMM structure with genetic algorithm for biological sequence analysis.

Kyoung-Jae Won1, Adam Prügel-Bennett, Anders Krogh

  • 1ISIS Group, ECS, University of Southampton, SO17 1BJ, UK. j.won@ecs.soton.ac.uk <j.won@ecs.soton.ac.uk>

Bioinformatics (Oxford, England)
|August 7, 2004
PubMed
Summary
This summary is machine-generated.

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

How to Use Quantum Computers for Biomolecular Free Energies.

Journal of chemical theory and computation·2026
Same author

Penny-Wise and Pound-Foolish in AI-Generated Image Detection.

IEEE transactions on pattern analysis and machine intelligence·2026
Same author

<b>Gut bacterial</b> <i><b>O</b></i><b>-demethylation modulates systemic exposure to oral etoposide</b>.

Gut microbes·2026
Same author

What Do Single-Cell Models Already Know About Perturbations?

Genes·2025
Same author

<i>Fusobacterium nucleatum</i> produces previously unappreciated AHR-activating metabolites and promotes CRC cell proliferation via the AHR-TERT axis.

bioRxiv : the preprint server for biology·2025
Same author

Machine Learning-Enhanced Calculation of Quantum-Classical Binding Free Energies.

Journal of chemical theory and computation·2025
Same journal

3DICE: Interpretable 3D Cross-Modal Learning for Drug-Target Interaction Prediction and Large-Scale Drug Discovery.

Bioinformatics (Oxford, England)·2026
Same journal

KASSPer: Kinase Active Site Structure Prediction using Protein and Ligand Language Models and Its Application to Virtual Screening.

Bioinformatics (Oxford, England)·2026
Same journal

IDR searcher: a search engine solution for public image resources.

Bioinformatics (Oxford, England)·2026
Same journal

KCFtools: Rapid alignment-free method for introgression screening and GWAS using k-mer profiles.

Bioinformatics (Oxford, England)·2026
Same journal

Meta2DB: Curated shotgun metagenomic feature sets and metadata for health state prediction.

Bioinformatics (Oxford, England)·2026
Same journal

conMItion: an R package adjusting confounding factors for associations in multi-omics.

Bioinformatics (Oxford, England)·2026
See all related articles

A genetic algorithm (GA) optimizes hidden Markov models (HMMs) for biological sequence analysis. This approach yields interpretable and accurate HMM structures, comparable to manually designed models.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Hidden Markov models (HMMs) are essential for biological sequence analysis, but optimizing their structure is challenging.
  • Current methods often require manual design, limiting efficiency and scalability.

Purpose of the Study:

  • To develop an automated method for optimizing HMM structures using genetic algorithms (GAs).
  • To ensure biological interpretability and control complexity for improved generalization performance.

Main Methods:

  • A novel training strategy, GA for hidden Markov models (GA-HMM), was developed.
  • GAs were integrated with Baum-Welch training to optimize HMM structure and parameters.
  • A separate dataset was used for performance validation to prevent overfitting.

Related Experiment Videos

Main Results:

  • The GA-HMM successfully evolved HMMs with varying numbers of states.
  • The optimized HMMs demonstrated comparable performance to previously published, hand-coded HMMs.
  • The method produced biologically interpretable and generalizable HMM structures.

Conclusions:

  • Genetic algorithms offer a flexible and effective approach for automated HMM structure optimization.
  • GA-HMM provides a valuable tool for enhancing biological sequence analysis.
  • This method addresses the need for interpretable and high-performing HMMs in bioinformatics.