Evaluation of weight matrix models in the splice junction recognition problem

Proceedings - 2009 IEEE International Conference on Bioinformatics and Biomedicine Workshops, BIBMW 2009

Volumn , Issue , 2009, Pages 14-19

  Tavares, Leonardo G ^a   Lopes, Heitor S ^b   Erig Lima, Carlos R ^b  

^a POSITIVO UNIVERSITY   (Brazil)

^b UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ   (Brazil)

Author keywords

DNA; Gene detection; Weight matrix model

Indexed keywords

BIOLOGICAL DATA; DATA SETS; GENE DETECTION; GENOMIC SEQUENCING; PREDICTIVE ACCURACY; SPLICE JUNCTIONS; WEIGHT MATRICES; WEIGHT MATRIX MODEL;

BIOINFORMATICS; DNA; GENES; NUCLEIC ACIDS; TECHNICAL PRESENTATIONS;

MATRIX ALGEBRA;

EID: 72849109851     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/BIBMW.2009.5332130     Document Type: Conference Paper

References (24)

1. P. Baldi, S. Brunak, Y. Chauvin, C.A.F. Andersen, H. Nielsen, "Assessing the accuracy of prediction algorithms for classification: an overview," Bioinformatics, vol. 16, pp. 412-424, 2000.
2. P. Bucher, "Weight matrix descriptions of four eukaryotic RNA polymerase II promoter elements derived from 502 unrelated promoter sequences," Journal of Molecular Biology, vol. 212, no. 4, pp. 563-578, 1990.
3. C. Burge, S. Karlin, "Prediction of complete gene structures in human genomic DNA," Journal of Molecular Biology, vol. 268, pp. 78-94, 1997.
4. M. Burset, R. Guigó, "Evaluation of gene structure prediction programs," Genomics, vol. 34, pp. 353-367, 1996.
5. D. Cai, A. Delcher, B. Kao, S. Kasif, "Modeling splice sites with Bayes networks," Bioinformatics, vol. 16, pp. 152-158, 2000.
6. T. Fawcett, "An introduction to ROC analysis," Pattern Recognition Letters, vol. 27, pp. 861-874, 2006.
7. J.W. Fickett, "The gene identification problem: an overview for developers," Computers in Chemistry, vol. 20, 103-118, 1996.
8. M.S. Gelfand, M.A. Roytberg, "Prediction of the intron-exon structure by a dynamic programming approach," BioSystems, vol. 30, pp. 173-182, 1993.
9. N.I. Gershenzon, G.D. Stormo, I.P. Ioshikhes, "Computational technique for improvement of the position-weight matrices for the DNA/protein binding sites," Nucleic Acids Research, vol. 33, no. 7, pp. 2290-2301, 2005.
10. S. Hettich, C.L. Blake, C.J. Merz, "UCI repository of machine learning databases," http://www.ics.uci.edu/ mlearn/MLRepository. html, 1998.
11. E.S. Lander, L.M. Linton, B. Birren et al., "Initial sequencing and analysis of the human genome," Nature, vol. 409, pp. 860-921, 2001.
12. H.S. Lopes, C.R. Erig Lima, N.J. Murata, "A configware approach for high-speed parallel analysis of genomic data," Journal of Circuits, Systems, and Computers, vol. 16, no. 4, pp. 527-540, 2007.
13. P. Pollastro, S. Rampone, "HS3D, a dataset of Homo sapiens splice regions, and its extraction procedure from a major public database," International Journal of Modern Physics, vol. 13, no. 8, pp. 1105-1117, 2002.
14. S. Rampone,"Splice-junction recognition on DNA sequences by BRAIN learning algorithm," Bioinformatics, vol. 14, pp. 676-684, 1998.
15. P. Senapathy, M.B. Shapiro, N.L. Harris, "Splice junctions, branch point sites, and exons: sequence statistics identification, and applications to genome project," Methods in Enzymology, vol. 183, pp. 252-278, 1990.
16. T. Sing, O. Sander, N. Beerenwinke, T. Lengauer, "ROCR: Visualizing classifier performance in R," Bioinformatics, vol. 21, pp. 3940-3941, 2005.
17. R. Staden, "Computer methods to locate signals in nucleic acid sequences," Nucleic Acids Research, vol. 12, pp. 505-519, 1984.
18. L.D. Stein, "Human genome: end of the beginning," Nature, vol. 431, pp. 915-916, 2004.
19. L.G. Tavares, H.S. Lopes, C.R. Erig Lima, "A comparative study of machine learning methods for detecting promoters in bacterial DNA sequences," Lecture Notes in Artificial Intelligence, vol. 5227, pp. 959-966, 2008.
20. th National Conference on Artificial Intelligence AAAI Press, pp. 861-866, 1990.
21. G.G. Towell, "Symbolic Knowledge and Neural Networks: Insertion, Refinement, and Extraction," PhD thesis, University of Wisconsin, Madison, 1991.
22. E. Wingender, X. Chen, R. Hehl, H. Karas, I. Liebich, "TRANSFAC: an integrated system for gene expression regulation," Nucleic Acids Research, vol. 28, pp. 3431-3432, 2000.
23. F. Wright, W.J. Lemon, W.D. Zhao et al., "A draft annotation and overview of the human genome," Genome Biology, vol. 2, pp. 1-18, 2001.
24. M.Q. Zhang, T.G. Marr, "A weight array method for splicing signal analysis," Computer Applications in Biosciences, vol. 9, no. 5, pp. 499-509, 1993.