Genie: A Gene Finder Based on Generalized Hidden Markov Models
In a collaboration between the Computational Biology Group at the University of California, Santa Cruz, headed by David Haussler, and the Genome Informatics Group at Lawrence Berkeley National Laboratory (LBNL) headed by Frank Eeckman, we have developed a new gene finding program called Genie. The program and data sets were created by David Kulp and Martin Reese.
Genie uses a statistical model of genes in DNA. A Generalized Hidden Markov Model (GHMM) provides the framework for describing the grammar of a legal parse of a DNA sequence. Probabilities are assigned to transitions between states in the GHMM and to the generation of each nucleotide base given a particular state. Machine learning techniques are applied to optimize these probabilities using a standardized gene data set ,which we provide for the community to test gene finding tools.
Performance of Genie
Genie's performance is tested on a second dataset provided by Burset and Guigo (1996). This dataset of 570 genes from different organisms was used in Burset and Guigo (1996) to compare different gene-finding methods. In the following table Genie's performance is added to the table copied from the Burset and Guigo paper. The first table shows the results for gene finders that do not use any database information to existing protein homologs in the databases. The second table shows Genie performance when information about existing protein homologs is used for prediction.
AC is defined as:
AC=0.5x((TP/(TP+FN)) + (TP/(TP+FP)) + (TN/(TN+FP)) + (TN/(TN+FN))) - 1
TP:true positives TN:true negatives FP:false positives FN:false negatives
In the first 6 columns, higher values indicate better performance. In the last 2 columns lower values indicate better performance.
Genie uses a neural network recognizer for splice sites; this splice site predictor program can independently be accessed via our splice site web server. Genie uses a neural network recognizer for splice sites; this splice site predictor program can independently be accessed via our splice site web server.
Genie uses a neural network recognizer for splice sites; this splice site predictor program can independently be accessed via our NEW Splice Site Web Server.