Abstract
This paper presents an evaluation of the four of the more common gene finding programs. The evaluation was conducted on a new data set consisting of only human genome sequences extracted from GenBank. Newest sequences were used to avoid overlap with the training sets of the gene-finding programs. The results of this evaluation are then used to classify the gene finding programs using fuzzy logic. The programs are classified into three fuzzy sets of high, mediocre and low accuracy. The results are then presented in the form of words so as to be easily understood by humans.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Allen, J.E., Pertea, M., Salzberg, S.L.: Computational gene prediction using multiple sources of evidence. Genome Research 14(1) (2004)
Baxevanis, A.: Predictive Methods using DNA and Protein Sequences Current Topics in Genome Analysis, National Institute of Health, US (2000) (last accessed February 2005), Available online at http://www.genome.gov/Pages/Hyperion/COURSE2000/Pdf/baxevanis_lec1.pdf
Burset, M., Guigo, R.: Evaluation of gene structure prediction programs. Genomics 34, 353–367 (1996)
Dong, S., Searls, D.B.: Gene structure prediction by lin- guistic methods. Genomics 23, 540–551 (1994)
Driese, K.L.: A Vegetation Map for the Catskill Park, NY, Derived from Multi-temporal Landsat Imagery and GIS Data Northeastern Naturalist (2004)
Duret, L., Mouchiroud, D., Gautier, C.: Statistical analysis of vertebrate sequences reveals that long genes are scarce in GC-rich isochores. J. Mol. Evol. 40, 308–317 (1995)
Guigo, et al.: An Assessment of Gene Prediction Accuracy in Large DNA Sequences Genome Research. Â 10(10) (2000)
Guigo, et al.: Prediction of gene structure. J. Mol. Biol. 226, 141–157 (1992)
Haussler, D.: Computational Genefinding. Trends in Biochemical Sciences, Supplementary Guide to Bioinformatics, 12–15 (1998)
Li, W.: Computational Gene Recognition Programs (2004) (last accessed November 2004), Available at http://www.nslij-genetics.org/gene/programs.html
Rogic, S.: Evaluating and Improving the Accuracy of Computational Gene Finding on Mammalian DNA Sequences, MSc. thesis, University of British Columbia, Canada (2000) (last accessed November 2004), Available online at http://www.cs.ubc.ca/~rogic/MSCthesisWeb.pdf
Roubos, J.A., Setnes, M., Abonyi, J.: Learning Fuzzy Classification Rules From Data Developments in Soft Computing, pp. 108–115. Springer, Heidelberg (2001)
Snyder, E.E., Stormo, G.D.: Identification of coding regions in genomic DNA sequences: An application of dynamic programming and neural networks. Nucleic Acids Res. 21, 607–613 (1993)
Solovyev, V.V., Salamov, A.A., Lawrence, C.B.: Predicting internal exons by oligonucleotide composition and discriminant analysis of spliceable open reading frames. Nucleic Acids Res. 22, 5156–5163 (1994)
Xu, Y., Mural, R.J., Uberbacher, E.C.: Constructing gene models from accurately predicted exons: An application of dynamic programming. Comput. Appl. Biosci. 10, 613–623 (1994b)
Zadeh, L.: Fuzzy Sets. Information and Control 8(3), 338–353 (1965)
Zhang, C., Zhang, R.: Evaluation of Gene-Finding algorithms by a Content-Balancing Accuracy Index. J. Biomol. Struct. Dyn. 19, 1045–1052 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nagar, A., Purushothaman, S., Tawfik, H. (2005). Evaluation and Fuzzy Classification of Gene Finding Programs on Human Genome Sequences. In: Wang, L., Jin, Y. (eds) Fuzzy Systems and Knowledge Discovery. FSKD 2005. Lecture Notes in Computer Science(), vol 3614. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11540007_102
Download citation
DOI: https://doi.org/10.1007/11540007_102
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28331-7
Online ISBN: 978-3-540-31828-6
eBook Packages: Computer ScienceComputer Science (R0)