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

Evolution of a computer program for classifying protein segments as transmembrane domains using genetic programming

J R Koza1

  • 1Computer Science Department, Stanford University, CA 94305-2140, USA.

Proceedings. International Conference on Intelligent Systems for Molecular Biology
|January 1, 1994
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

Reverse engineering of metabolic pathways from observed data using genetic programming.

Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing·2001
Same author

A case study where biology inspired a solution to a computer science problem.

Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing·1996
Same journal

Proceedings of the 8th International Conference on Intelligent Systems for Molecular Biology (ISMB 2000). San Diego, California, USA. August 19-23, 2000.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·2001
Same journal

Analysis of gene expression data with pathway scores.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·2000
Same journal

Towards a complete map of the protein space based on a unified sequence and structure analysis of all known proteins.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·2000
Same journal

Mining for putative regulatory elements in the yeast genome using gene expression data.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·2000
Same journal

A multiple alignment algorithm for metabolic pathway analysis using enzyme hierarchy.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·2000
Same journal

Sequence database search using jumping alignments.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·2000
See all related articles

Genetic programming evolved a superior algorithm for classifying protein transmembrane domains. This automated learning approach achieved high accuracy, outperforming human-designed methods.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Machine Learning

Background:

  • Protein structure analysis is crucial for understanding function.
  • Identifying transmembrane domains is a key challenge in protein bioinformatics.
  • Existing algorithms have limitations in accuracy and discovery.

Purpose of the Study:

  • To evolve a computer program for classifying protein transmembrane domains using genetic programming.
  • To assess the performance of a genetically evolved algorithm against established methods.
  • To demonstrate the potential of automated learning in discovering superior biological algorithms.

Main Methods:

  • Utilized genetic programming, a machine learning paradigm, to evolve classification programs.
  • Employed a training set of protein segments with known classifications.

Related Experiment Videos

  • Used correlation as the fitness measure for evolutionary selection.
  • Incorporated automatic function definition for dynamic subroutine creation.

    • Main Results:

    • The best genetically evolved program achieved an out-of-sample correlation of 0.968.
    • The evolved program demonstrated an out-of-sample error rate of 1.6%.
    • This performance surpassed that of four other algorithms presented at a major conference.

    Conclusions:

    • Genetic programming can automatically discover highly accurate algorithms for biological sequence analysis.
    • The evolved program represents a novel and superior approach to transmembrane domain classification.
    • Automated learning paradigms can yield results exceeding those of human-designed algorithms in molecular biology.