An error tolerant software equipment for human DNA characterization

IEEE Transactions on Nuclear Science

Volumn 51, Issue 5 I, 2004, Pages 2018-2026

  Rampone, Salvatore ^a  

^a UNIVERSITY OF SANNIO   (Italy)

Author keywords

Algorithm; DNA; Efficient implementation; Learning; Noise; Splice

Indexed keywords

ARTIFICIAL INTELLIGENCE; CLASSIFICATION (OF INFORMATION); COMPUTER AIDED SOFTWARE ENGINEERING; COMPUTER SOFTWARE; DNA; ERROR ANALYSIS; SPURIOUS SIGNAL NOISE;

DISJUNCTIVE NORMAL FORM (DNF); EFFICIENT IMPLEMENTATION; INTRON-EXON; SPLICE;

OPTICAL DEVICES;

EID: 8344228609     PISSN: 00189499     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNS.2004.835609     Document Type: Article

References (33)

1. P. Senapathy, M. B. Shapiro, and N. L. Harris, "Splice junctions, branch point sites, and exons: Sequence statistics, identification, and applications to genome project," Meth. Enzymol., vol. 183, pp. 252-278, 1990.
2. S. Brunak, J. Engelbrecht, and S. Knudsen, "Prediction of the human mRNA donor and acceptor sites from the DNA Sequence," J. Mol. Biol., vol. 220, pp. 49-65, 1991.
3. R. Guigo, S. Knudsen, N. Drake, and T. Smith, "Prediction of gene structure," J. Mol. Biol., vol. 226, pp. 141-157, 1992.
4. M. Borodovsky and J. McIninch, "Recognition of genes in DNA sequence with ambiguities," Biosystems, vol. 30, pp. 161-171, 1993.
5. V. V. Solovyev, A. A. Salamov, and C. B. Lawrence, "Predicting internal exons by oligonucleotide composition and discriminant analysis of spliceable open reading frames," Nucleic Acids Res., vol. 22, pp. 5156-5163, 1994.
6. D. Kulp, D. Haussler, M. G. Reese, and F. H. Eeckman, "A generalized hidden Markov model for the recognition of human genes in DNA," in Proc. Int. Conf. Intell. Syst. Mol. Biol., 1996, pp. 134-142.
7. C. Burge and S. Karlin, "Prediction of complete gene structure in human genomic DNA," J. Mol. Biol., vol. 268, pp. 78-94, 1997.
8. J. Henderson, S. Salzberg, and K. H. Fasman, "finding genes in DNA with a hidden Markov model," J. Comput. Biol., vol. 4, pp. 127-141, 1997.
9. A. Krogh, "An introduction to hidden Markov models for biological sequences," in Computational Methods in Molecular Biology, S. L. Salzberg, D. B. Searls, and S. Kasif, Eds. Amsterdam, Elsevier, the Netherlands, 1998, pp. 45-63.
10. D. Cai, A. Delcher, B. Kao, and S. Kasif, "Modeling splice sites with Bayes networks," Bioinformatics, vol. 16, pp. 152-158, 2000.
11. M. Pertea, X. Lin, and S. L. Salzberg, "GeneSplicer: A new computational method for splice site prediction," Nucleic Acids Res., vol. 29, pp. 1185-1190, 2001.
12. J. C. Venter et al., "The sequence of the human genome," Science, vol. 291, pp. 1304-1351, 2001. Erratum in June 5; vol. 292, pp. 1838, 2001.
13. T. A. Thanaraj, "Positional characterization of false positives from computational prediction of human splice sites," Nucleic Acids Res., vol. 28, pp. 744-754, 2000.
14. C. B. Burge and S. Karlin, "Finding the genes in genomic DNA," Curr. Opin. Struct. Biol., vol. 8, pp. 346-354, 1998.
15. T. G. Dietterich and J. W. Shaving, Eds., Readings in Machine Learning. San Mateo, CA: Morgan Kaufmann, 1990.
16. S. Rampone, "Recognition of splice-junctions on DNA sequences by BRAIN learning algorithm," Bioinformatics, vol. 14, pp. 676-684, 1998.
17. _, "Splice-junction recognition on gene sequences (DNA) by BRAIN learning algorithm," in Proc. 1998 IEEE-INNS-ENNS International Joint Conf. Neural Networks (IJCNN'98-WCCI'98), 1998, pp. 774-779.
18. R. S. Michalski, "A theory and methodology of inductive learning," Artif. Intell., vol. 20, pp. 111-116, 1983.
19. T. M. Mitchell, "Generalization as search," Artif. Intell., vol. 18, pp. 203-226, 1982.
20. D. Haussler, "Quantifying inductive bias: AI learning algorithms and Valiant's learning framework," Artif. Intell., vol. 36, pp. 177-222, 1988.
21. S. Rampone, "Linear codes interpolation from noisy patterns by means of a vector quantization process," Comput. Math. Applicat., vol. 30, pp. 91-106, 1995.
22. M. Carozza and S. Rampone, "An incremental multivariate regression method for function approximation from noisy data," Pattern Recognit., vol. 34, pp. 179-186, 2001.
23. _, "Function approximation from noisy data by an incremental RBF network," Pattern Recognit., vol. 32, pp. 2081-2083, 1999.
24. _, "Toward an incremental SVM for regression," in Proc. IEEE-INNS-ENNS Int. Joint Conf. Neural Networks (IJCNN'2000) Neural Computing: New Challenges and Perspectives for the New Millennium, 2000, pp. 405-410.
25. C. M. Bishop, Neural Networks for Pattern Recognition. Oxford, U.K.: Clarendon, 1996.
26. Z. Cataltepe, Y. S. Abu-Mostafa, and M. Magdon-Ismail, "No free lunch for early stopping," Neural Comput., vol. 11, pp. 995-1009, 1999.
27. P. Pollastro and S. Rampone, "HS3D, a dataset of homo sapiens splice regions, and its extraction procedure from a major public database," Int. J. Modern Phys. C, vol. 13, pp. 1105-1117, 2002.
28. V. N. Vapnik, Statistical Learning Theory. New York: Wiley, 1998.
29. G. G. Towell, M. O. Noordewier, and J. W. Shavlik. (1992) Primate splice-junction gene sequences (DNA) with associated imperfect domain theory [Online]. Available: http://www.datalab.uci.edu/data/mldb-sgi/data/
30. M. O. Noordewier, G. G. Towell, and J. W. Shavlik, "Training knowledge-based neural networks to recognize genes in DNA sequences," in Advances in Neural Information Processing Systems. Denver, CO: Morgan Kaufmann, 1991, vol. 3, pp. 530-536.
31. G. G. Towell, J. W. Shavlik, and M. W. Craven, "Constructive induction in knowledge-based neural networks," in Proc. Eighth International Machine Learning Workshop. Evanston, IL, 1991, pp. 213-217.
32. G. G. Towell and J. W. Shavlik, "Interpretation of artificial neural networks: Mapping knowledge-based neural networks into rules," in Advances in Neural Information Processing Systems. Denver, CO: Morgan Kaufmann, 1992, vol. 4, pp. 977-984.
33. S. Rampone, "BRAIN on Line,", http://brain.sci.unisannio.it, 2003.