Statistical learning formulation of the DNA base-calling problem and its solution in a Bayesian EM framework

Discrete Applied Mathematics

Volumn 104, Issue 1-3, 2000, Pages 229-258

  Pereira, Manuela S ^a   Andrade, Lucio ^a   Difrawy, Sameh El ^a   Karger, Barry L ^a   Manolakos, Elias S ^a  

^a NONE

Author keywords

DNA base calling; Expectation maximization algorithm; Statistical learning

Indexed keywords

EID: 0004441506     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(00)00192-X     Document Type: Article

References (22)

1. ABI PRISM, DNA Sequencing Analysis Software, User's Manual, Perkin-Elmer, Applied Biosystems, Foster City, CA, ABI, 1996.
2. Ansari A., Viswanathan R. Application of the EM algorithm to the detection of direct sequence signal in pulsed noise jamming. IEEE Trans. Comm. 41(8):1993;1151-1154.
3. Berno A. A graph theoretic approach to the analysis of DNA sequencing data. Genome Res. 6(2):1996;80-91.
4. D. Bertsekas, Nonlinear Programming, Athena Scientific, 1995.
5. Box G., Tiao G. Bayesian Inference in Statistical Analysis. 1992;Wiley, New York.
6. Dempster A., Laird N., Rubin D. Maximum likelihood with incomplete data via the EM algorithm. J. Roy. Statist. Soc. Ser. B. 1977;1-22.
7. Ewing B., Hillier L., Wendl M., Green P. Base-calling of automated sequencer traces using phred. I. Accuracy assessment. Genome Res. 8:1998;175-185.
8. Gelman A., Carlin J., Stern H., Rubin D. Bayesian Data Analysis, Chapman & Hall Texts in Statistical Science Series. 1995;Chapman & Hall, London.
9. Golden J., Torgersen D., Tibbetts C. Pattern recognition for automated DNA sequencing: I. On-line signal conditioning and feature extraction for base-calling, First International Conference on Intelligent Systems for Molecular Biology. 1993;AAAI Press, Bethesda, MD.
10. Giddings M., Brumley R., Haker M., Smith L.M. An adaptive, object oriented strategy for base calling in DNA sequency analysis. Nucleic Acids Res. 21(19):1993;4530-4540.
11. Giddings M., Severin J., Westphall M., Wu J., Smith L.M. A software system for data analysis in automated DNA sequencing. Genome Res. 8:1998;644-655.
12. Human Genome Project Information, URL: http: // www.ornl.gov / hgmis /.
13. Kumar V., Manolakos E.S. Unsupervised statistical neural networks for model-based object recognition. IEEE Trans. Signal Process. 54(11):1997;2709-2718.
14. Lawrence C., Reilly A. An Expectation Maximization (EM) algorithm for the identification and characterization of common sites in unaligned biopolymer sequences. Proteins: Struct. Funct. Genet. 7:1990;41-51.
15. Micklos D., Freyer G. Primer on Molecular Genetics. U.S. Dept. of Energy. 1992.
16. Miller A.W., Karger B.L. Expert system for long-read base-calling in DNA sequencing by capillary electrophoresis. DOE Human Genome Program Contractor-Grantee Workshop, Vol. VII. 1999.
17. Needleman S., Wunsch C. A general method applicable to the search for Similarities in the amino acid sequence of two proteins. J. Mol. Biol. 48:1970;443-453.
18. Streit R., Luginbuh T. ML training of probabilistic neural networks. IEEE Trans. Neural Networks. 5(5):1994;764-783.
19. T. Thannhauser, P.S. Adams, M.K. Dolejsi, G. Grills, S. Hardin, M. Robertson, Analysis of the effects of different DNA sequencing methods on accuracy, quality and expansion of a web-base sequencing resource: results of the ABRF DNA sequencing group 1999 study. http: // www.abrf.org / ABRF / ResearchCommittees / dsrg_members.html.
20. Tibbetts C., Bowling J., Golden J. Neural networks for automated base-calling of gel-based DNA sequencing ladders. Venter J. Automated DNA Sequencing and Analysis Techniques. 1994;Academic Press, New York.
21. Titterington D., Smith A., Makov U. Statistical Analysis of Finite Mixture Distributions. 1985;Willey, New York.
22. Ziskind I., Hertz D. Maximum likelihood localization of narrowband autoregressive sources via the EM algorithm. IEEE Trans. Signal Process. 41(8):1993;2719-2724.