Modeling splice sites with Bayes networks.
BACKGROUND
The main goal in this paper is to develop accurate probabilistic models for important functional regions in DNA sequences (e.g. splice junctions that signal the beginning and end of transcription in human DNA). These methods can subsequently be utilized to improve the performance of gene-finding systems. The models built here attempt to model long-distance dependencies between non-adjacent bases.


RESULTS
An efficient modeling method is described which models biological data more accurately than a first-order Markov model without increasing the number of parameters. Intuitively, a small number of parameters helps a learning system to avoid overfitting. Several experiments with the model are presented, which show a small improvement in the average accuracy as compared with a simple Markov model. These experiments suggest that single long distance dependencies do not help the recognition problem, thus confirming several previous studies which have used more heuristic modeling techniques.


BACKGROUND
This software is available for downloaded and as a web resource at http://www.ai.uic.edu/software


BACKGROUND
kasif@eecs.uic.edu
Cai
D
D
Department of Electrical Engineering and Computer Science, University of Illinois, Chicago 60607, USA.
Delcher
A
A
Kao
B
B
Kasif
S
S
D001499:Bayes Theorem; D003198:Computer Simulation; D004247:DNA / Q000032:analysis*; D006801:Humans; D015233:Models, Statistical; D016571:Neural Networks, Computer; D012326:RNA Splicing; D012984:Software
D004247:DNA