Deconvolution of sparse positive spikes

Journal of Computational and Graphical Statistics

Volumn 13, Issue 4, 2004, Pages 853-870

  Li, Lei M ^a   Speed, Terence P ^b,c  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c ROYAL MELBOURNE HOSPITAL   (Australia)

Author keywords

EM; Ill posedness; Kuhn Tucker; Kullback Leibler divergence; Parametric

Indexed keywords

EID: 11244284141     PISSN: 10618600     EISSN: None     Source Type: Journal    
DOI: 10.1198/106186004X13118     Document Type: Review

References (38)

1. Adams, M. D., Fields, C., and Venter, J. C. (eds.) (1994), Automated DNA Sequencing and Analysis, London: Academic Press.
2. Chen, W.-Q., and Hunkapiller, T. (1992), "Sequence Accuracy of Larger DNA Sequencing Projects," Journal of DNA Sequencing and Mapping, 2, 335-342.
3. Cover, T. M., and Thomas, J. A. (1991), Elements of Information Theory, New York: Wiley.
4. Csiszár, I., and Tusnády, G. (1984), "Information Geometry and Alternating Minimization Procedures," Statistics and Decisions, Supplementary Issue No. 1, pp. 205-237.
5. Delves, L. M., and Walsh, J. (1974), Numerical Solution of Integral Equations, Oxford: Clarendon Press.
6. Dempster, A. P., Laird, N. M., and Rubin, D. B. (1977), "Maximum Likelihood from Incomplete Data via the EM Algorithm," Journal of the Royal Statistical Society, Ser. B, 39, 1-22.
7. Di Gesù, V., and Maccarone, M. C. (1984), "The Bayesian Direct Deconvolution Method: Properties and Applications," Signal Processing, 6, 201-211.
8. Donoho, D. L., Johnstone, I. M., Hoch, J. C., and Stern, A. S. (1992), "Maximum Entropy and the Nearly Black Object," Journal of the Royal Statistical Society, Ser. B, 54, 41-81.
9. Fan, J. (1991), "On the Optimal Rates of Convergence for Nonparametric Deconvolution Problem," The Annals of Statistics, 19, 1257-1272.
10. Freedman, D. (1991), "Statistical Models and Shoe Leather" (with discussion), in Sociological Methodology, Washington, DC: American Sociological Association, pp. 291-358.
11. Gull, S. F., and Daniel, G. J. (1978), "Image Reconstruction From Incomplete and Noisy Data," Nature, 272, 686-690.
12. Hadamard, J. (1923), Lectures on Cauchy's Problem in Linear Partial Differential Equations, New Haven, CT: Yale University Press.
13. Hoerl, A. E., and Kennard, R. W. (1970), "Ridge Regression: Biased Estimation for Nonorthogonal Problems," Technometrics, 12, 55-82.
14. Hunter, D. R., and Lange, K. (2000), "Quantile Regression via an MM Algorithm," Journal of Computational and Graphical Statistics, 9, 60-77.
15. Jansson, P. A. (ed.) (1997), Deconvolution of Images and Spectra, New York: Academic Press.
16. Kennett, T. J., Prestwich, W. V., and Robertson, A. (1978), "Bayesian Deconvolution 1: Convergence Properties," Nuclear Instrument and Methods, 151, 285-292.
17. Koo, J.-Y. (1999), "Logspline Deconvolution in Besov Spaces," Scandinavian Journal of Statistics, 26, 73-86.
18. Kress, R. (1989), Linear Integral Equations, Applied Mathematical Sciences, 82, New York: Springer-Verlag.
19. Lange, K., Hunter, D. R., and Yang, I. (2000), "Optimization Transfer Using Surrogate Objective Functions" (with discussion), Journal of Computational and Graphical Statistics, 9, 1-59.
20. Lawrence, C. B., and Solovyev, V. V. (1994), "Assignment of Position-Specific Error Probability to Primary DNA Sequence Data," Nucleic Acid Research, 22, 1272-1280.
21. Lawson, C. L., and Hanson, R. J. (1974), Solving Least Squares Problems, Englewood Cliffs, NJ: Prentice-Hall.
22. Li, L. (2002), "DNA Sequencing and Parametric Deconvolution," Statistica Sinica, 12, 179-202.
23. Li, L., and Speed, T. P. (1999), "An Estimate of the Color Separation Matrix in Four-Dye Fluorescence-Based DNA Sequencing," Electrophoresis, 20, 1433-1442.
24. _ (2000), "Parametric Deconvolution of Positive Spike Trains," The Annals of Statistics, 28, 1279-1301.
25. Luenberger, D. G. (1984), Linear and Nonlinear Programming, Reading, MA: Addison-Wesley.
26. O'Sullivan, F. (1986), "A Statistical Perspective on Ill-Posed Inverse Problems," Statistical Science, 1, 502-527.
27. Poskitt, D. S., Dogancay, K., and Chung, S.-H. (1999), "Double-Blind Deconvolution: The Analysis of Post-Synaptic Currents in Nerve Cells," Journal of Royal Statistical Society, Ser. B, 61, 191-212.
28. Richardson, W. H. (1972), "Bayesian-Based Iterative Method of Image Restoration," Journal of the Optical Society of America, 62, 55-59.
29. Shepp, L. A., and Vardi, Y. (1982), "Maximum-Likelihood Reconstruction for Emission Tomography," IEEE Transaction on Medical Imaging, MI-1, 113-121.
30. Snyder, D. L., Schulz, T. J., and O'Sullivan, J. A. (1992), "Deblurring Subject to Nonnegativity Constraints," IEEE Transactions on Signal Processing, 40, 1143-1150.
31. Stark, P. B., and Parker, R. L. (1995), "Bounded-Variable Least-Squares: An Algorithm and Applications," Computational Statistics, 10, 129-141.
32. Tikhonov, A. (1963), "Solution of Incorrectly Formulated Problems and the Regularization Method," Soviet Mathematics Doklady, 5, 1035-1038.
33. Van Cittert, P. H. (1931), "Zum Einfluss der Spaltbreite auf die Intensitätsverteilung in Sprektrallinien," Zeitschrift für Physik, 65, 298-308.
34. Vardi, Y., and Lee, D. (1993), "From Image Deblurring to Optimal Investment: Maximum Likelihood Solutions for Positive Linear Inverse Problems," Journal of the Royal Statistical Society, Series B, 55: 569-612.
35. Vardi, Y., Shepp, L. A., and Kaufman, L. (1985), "A Statistical Model for Positron Emission Tomography," Journal of the American Statistical Association, 80, 8-37.
36. Wahba, G. (1990), Spline Models for Observational Data, Philadelphia: SIAM.
37. Wu, C. F. J. (1983), "On the Convergence Properties of the EM Algorithm," The Annals of Statistics, 11, 95-103.
38. Zhang, X. P., and Allison, D. (2002), "Iterative Deconvolution for Automatic Basecalling of the DNA Electrophoresis Time Series," Technical Report, Applied Biosystems, April, 2002.