Gene Recognition based on DAG shortest paths

Full Text

Authors:

J. Chuang and Dan Roth

Abstract:

We describe DAGGER, an ab initio gene recognition program which combines the output of high dimensional signal sensors in an intuitive gene model based on directed acyclic graphs. In the first stage, candidate start, donor, acceptor, and stop sites are scored using the SNoW learning architecture. These sites are then used to generate a directed acyclic graph in which each sourcesink path represents a possible gene structure. Training sequences are used to optimize an edge weighting function so that the shortest source-sink path maximizes exon-level prediction accuracy. Experimental evaluation of prediction accuracy on two benchmark data sets demonstrates that DAGGER is competitive with ab initio gene finding programs based on Hidden Markov Models.

Citation:

J. Chuang and D. Roth, Gene Recognition based on DAG shortest paths. ISMB  (2001) pp. 1--9

Bibitem:

@conference{ChuangRo01a,
  author = {J. Chuang and D. Roth},
  title = {Gene Recognition based on DAG shortest paths},
  booktitle = {ISMB},
  pages = {1--9},
  year = {2001},
  acceptance = {40/180 (22\%)},
  url = " http://cogcomp.cs.illinois.edu/papers/ismb01.pdf",
  funding = {NSF98,CAREER},
  projects = {LnI,SI,LT},
}