GeneScout: A data mining system for predicting vertebrate genes in genomic DNA sequences

Information Sciences

Volumn 163, Issue 1-3, 2004, Pages 201-218

  Yin, Michael M ^a   Wang, Jason T L ^a  

^a University Heights   (United States)

Author keywords

Bioinformatics; Gene finding; Hidden Markov models; Knowledge discovery; Soft computing

Indexed keywords

ALGORITHMS; BIOTECHNOLOGY; COMPUTATIONAL METHODS; DNA; GENES; GRAPH THEORY; MARKOV PROCESSES;

CODING REGION; CODING SEQUENCES; GENE FINDING; KNOWLEDGE DISCOVERY; SOFT COMPUTING;

DATA MINING;

EID: 2442705676     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2003.03.016     Document Type: Article

References (43)

1. Alberts B., Bray D., Lewis J., Raff M., Roberts K., Watson J.D. Molecular Biology of the Cell. third ed. 1989;Garland Publishing, New York.
2. Audic S., Claverie J. Detection of eukaryotic promoters using Markov transition matrices. Computers and Chemistry. 21:1997;223-227.
3. Bailey T.L., Baker M.E., Elkan C. An artificial intelligence approach to motif discovery in protein sequences: application to steroid dehydrogenases. Journal of Steroid Biochemistry. 62(1):1997;29-44.
4. Baker J.J.W., Allen G.E. The Study of Biology. fourth ed. 1982;Addison-Wesley Publishing Company.
5. Borodovsky M., McIninch J. GENMARK: parallel gene recognition for both DNA strands. Computers and Chemistry. 17:1993;123-133.
6. Burge C., Karlin S. Prediction of complete gene structures in human genomic DNA. Journal of Molecular Biology. 268:1997;78-94.
7. Burset M., Guigo R. Evaluation of gene structure prediction programs. Genomics. 34(3):1996;353-367.
8. Claverie J., Poirot O., Lopez F. The difficulty of identifying genes in anonymous vertebrate sequences. Computers and Chemistry. 21(4):1997;203-214.
9. Dong S., Stormo G.D. Gene structure prediction by linguistic methods. Genomics. 23:1994;540-551.
10. Fedorov A., Suboch G., Fedorova L. Analysis of nonuniformity in intron phase distribution. Nucleic Acids Research. 20:1992;2553-2557.
11. Gelfand M.S. Prediction of function in DNA sequence analysis. Journal of Computational Biology. 2(1):1995;87-115.
12. Guigo R. Computational gene identification: an open problem. Computers and Chemistry. 21(4):1997;215-222.
13. Guigo R., Knudsen S., Drake N., Smith T.F. Prediction of gene structure. Journal of Molecular Biology. 226:1995;141-157.
14. Han J., Kamber M. Data Mining: Concepts and Techniques. 2000;Morgan Kaufmann Publishers, San Francisco, California.
15. Hawkins J.D. A survey on intron and exon lengths. Nucleic Acids Research. 11:1988;9893-9905.
16. Henderson J., Salzberg S., Fasman K.H. Finding genes in DNA with a hidden Markov model. Journal of Computational Biology. 4(2):1997;127-141.
17. Hutchinson G.B., Hayden M.R. The prediction of exons through an analysis of spliceable open reading frames. Nucleic Acids Research. 20:1992;3453-3462.
18. Lee K.F. Automatic Speech Recognition: The Development of the SPHINX System. 1989;Kluwer Academic, Boston, Massachusetts.
19. Lida Y. DNA sequences and multivariate statistical analysis. Categorical discrimination approach to 5' splice site signals of mRNA precursors in higher eukaryotes' genes. Computer Applications in the Biosciences. 3:1987;93-98.
20. Lukashin A.V., Borodovsky M. GeneMark.hmm: new solutions for gene finding. Nucleic Acids Research. 26(4):1998;1107-1115.
21. Ma Q., Wang J.T.L. Biological data mining using Bayesian neural networks: a case study. International Journal on Artificial Intelligence Tools. 8(4):1999;433-451.
22. Ma Q., Wang J.T.L., Shasha D., Wu C.H. DNA sequence classification via an expectation maximization algorithm and neural networks: a case study. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews. 31(4):2001;468-475.
23. Milanesi L., Kolchanov N.A., Rogozin I.B., Ischenlo I.V., Kel A.E., Orlov Y.L., Ponomarenko M.P., Vezzoni P. GenViewer: a computing tool for protein coding regions prediction in nucleotide sequences. Proceedings of the 2nd International Congress on Bioinformatics, Supercomputing and Complex Genome Analysis. 1993;573-587 World Scientific, Singapore.
24. Roytberg M.A., Astakhova T.V., Gelfand M.S. Combinatorial approaches to gene recognition. Computers and Chemistry. 21(4):1997;229-235.
25. Salzberg S.L. A method for identifying splice sites and translational start sites in eukaryotic mRNA. Computer Applications in the Biosciences. 13(4):1997;365-376.
26. Salzberg S.L., Pertea M., Delcher A., Gardner M.J., Tetterlin H. Interpolated Markov models for eukaryotic gene finding. Genomics. 59:1999;24-31.
27. Snyder E.E., Stormo G.D. Identification of coding regions in genomic DNA sequences: an application of dynamic programming and neural networks. Nucleic Acids Research. 21:1993;607-613.
28. Solovyev V.V., Salamov A.A., Lawrence C.B. Prediction of internal exons by oligonucleotide composition and discriminant analysis of spliceable open reading frames. Nucleic Acids Research. 22:1994;5156-5163.
29. Thomas A., Skolnick M.H. A probabilistic model for detecting coding regions in DNA sequences. IMA Journal of Mathematical and Applied Medical Biology. 11:1992;149-160.
30. Uberbacher E.C., Einstein J.R., Fuan X., Mural R.J. Gene recognition and assembly in the GRAIL system: progress and challenges. Proceedings of the 2nd International Congress on Bioinformatics, Supercomputing and Complex Genome Analysis. 1993;465-476 World Scientific, Singapore.
31. J.T.L. Wang, Q. Ma, D. Shasha, C.H. Wu, Application of neural networks to biological data mining: a case study in protein sequence classification, in: Proceedings of the 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Boston, Massachusetts, August 2000, pp. 305-309.
32. Wang J.T.L., Ma Q., Shasha D., Wu C.H. New techniques for extracting features from protein sequences. IBM Systems Journal. 40(2):2001;426-441.
33. Wang J.T.L., Marr T.G., Shasha D., Shapiro B.A., Chirn G.W., Lee T.Y. Complementary classification approaches for protein sequences. Protein Engineering. 9(5):1996;381-386.
34. Wang J.T.L., Rozen S., Shapiro B.A., Shasha D., Wang Z., Yin M. New techniques for DNA sequence classification. Journal of Computational Biology. 6(2):1999;209-218.
35. Wang J.T.L., Shapiro B.A., Shasha D. Pattern Discovery in Biomolecular Data: Tools, Techniques and Applications. 1999;Oxford University Press, New York.
36. Wang J.T.L., Wu C.H., Wang P.P. Computational Biology and Genome Informatics. 2003;World Scientific Publishers, Singapore.
37. Xu Y., Mural R.J., Uberbacher E.C. Constructing gene models from accurately predicted exons: an application of dynamic programming. Computer Applications in the Biosciences. 10:1994;613-623.
38. M.M. Yin, Knowledge discovery and modeling in genomic databases. Ph.D. Dissertation, Department of Computer Science, New Jersey Institute of Technology, 2002.
39. M. Yin, J.T.L. Wang, Algorithms for splicing junction donor recognition in genomic DNA sequences, in: Proceedings of the IEEE International Joint Symposia on Intelligence and Systems, Rockville, Maryland, May 1998, pp. 169-176.
40. M.M. Yin, J.T.L. Wang, Application of hidden Markov models to gene prediction in DNA, in: Proceedings of the IEEE International Conference on Information, Intelligence and Systems, Bethesda, Maryland, November 1999, pp. 40-47.
41. M.M. Yin, J.T.L. Wang, Recognizing splicing junction acceptors in eukaryotic genes using hidden Markov models and machine learning methods, in: Proceedings of the 5th Joint Conference on Information Sciences, Atlantic City, New Jersey, February 2000, pp. 786-789.
42. Yin M.M., Wang J.T.L. Application of hidden Markov models to biological data mining: a case study, data mining and knowledge discovery: theory, tools, and technology II. Dasarathy B.V. Proceedings of SPIE. vol. 4057:2000;352-358 SPIE-The International Society for Optical Engineering, USA.
43. Yin M.M., Wang J.T.L. Effective hidden Markov models for detecting splicing junction sites in DNA sequences. Information Sciences. 139(1-2):2001;139-163.