Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Search research articles

Related Experiment Videos

Finding genes in DNA using decision trees and dynamic programming

S Salzberg¹, X Chen, J Henderson

¹Department of Computer Science, Johns Hopkins University, Baltimore, MD 21218, USA. salzberg@cs.jhu.edu,ken@gdb.org

Proceedings. International Conference on Intelligent Systems for Molecular Biology

|January 1, 1996

Summary

This study introduces decision tree classifiers for gene finding in DNA sequences. The system accurately segments DNA into exons and introns using dynamic programming and probability estimates.

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

Identification of Resonant States in the ^{45}V(p,γ)^{46}Cr Reaction and Their Influence on the Production of ^{44}Ti in Core-Collapse Supernovae.

Physical review letters·2026

Same author

Seizure Risk in Patients With Brain Metastases: Interim Analysis From a Prospective Observational Study. Is it Time to Review Driving Policy?

Clinical oncology (Royal College of Radiologists (Great Britain))·2026

Same author

Protocol for a phase 2, partially blinded, randomized trial assessing the safety and efficacy of sorfequiline or bedaquiline in combination with pretomanid and linezolid in adult participants with newly diagnosed, drug-sensitive, smear-positive pulmonary tuberculosis (NC-009).

Trials·2026

Same author

Post-conditioning catecholaminergic antagonism fails to alter methamphetamine sensitization in mice.

Pharmacology, biochemistry, and behavior·2025

Same author

Experimental Observation of the Motion of Ions in a Resonantly Driven Plasma Wakefield Accelerator.

Physical review letters·2025

Same author

First Measurement of a Weak r-Process Reaction on a Radioactive Nucleus.

Physical review letters·2025

Area of Science:

Bioinformatics
Computational Biology
Genomics

Background:

Accurate gene identification is crucial for understanding genome function.
Existing gene-finding methods face challenges in precisely distinguishing coding and non-coding regions.

Purpose of the Study:

To develop a novel gene-finding system utilizing decision tree classifiers.
To enhance DNA sequence segmentation into exons and introns using dynamic programming.

Main Methods:

Implementing decision tree classifiers for exon probability scoring.
Employing a dynamic programming algorithm for optimal DNA sequence segmentation.
Developing a probability chain model for donor and acceptor site detection.

Main Results:

Related Experiment Videos

The decision tree-based system demonstrated encouraging performance on human DNA sequences.
New insights into classifier structures for gene finding were obtained.
The probability chain model proved effective for identifying splice sites.

Conclusions:

Decision tree classifiers offer a robust foundation for general gene-finding systems.
The integrated approach enhances the accuracy of identifying coding and non-coding DNA regions.
The developed models contribute to improved genomic sequence analysis.