Source: Ann. Statist. Volume 26, Number 1
(1998), 335-362.
We estimate a probability density function p which is related by a linear operator K to a density function q in sequences of regular exponential families based on a random sample from
q. In this paper deconvolution and positron emission tomography are considered. The logarithm of the density function is approximated by basis functions consisting of singular functions of K. While direct maximum likelihood (or minimum Kullback-Leibler) density estimation in exponential families selects the parameters to match the moments of the basis functions to the sample moments, in the inverse problem the moment of each singular function is related to a corresponding moment of the direct problem by a factor given by a singular value $\lambda_{\nu}$ of K. Thus an appropriate analogue of the maximum likelihood estimate is obtained by matching moments with respect to p to $l/\lambda_{\nu}$ times the empirical moments associated with the
sample from q. Bounds on the Kullback-Leibler distance between the true density and the estimators are obtained and rates of convergence are established for log-density functions having a measure of smoothness. The density estimator converges to the unknown density in the Kullback-Leibler sense and in the $L_2$-sense at a rate determined not only by the order of smoothness of the log-density and the dimension of data but also by the decay rate of the singular values of the operator. A minimax lower bound for deconvolution is provided under certain conditions. Numerical examples using simulated data are provided to illustrate the finite-sample performance of the proposed method for deconvolution and positron emission tomography.
References
BARRON, A. R. and SHEU, C.-H. 1991. Approximation of density functions by sequences of exponential families. Ann. Statist. 19 1347 1369. Z.
BARRON, A. R. and YANG, Y. 1996. Information theoretic determination of minimax rates of convergence. Technical report, Dept. Statistics, Yale Univ. Z.
BICKEL, P. J. and RITOV, Y. 1995. Estimating linear functionals of a PET image. IEEE Transactions on Medical Imaging 14 81 87. Z.
BIRGE, L. 1983. Approximation dans les espaces metriques et theorie de l'estimation. Z. ´ ´ ´ Wahrsch. Verw. Gebiete 65 181 237. Z.
CARROLL, R. J. and HALL, P. 1988. Optimal rates of convergence for deconvolving a density. J. Amer. Statist. Assoc. 83 1184 1186. Z.
Mathematical Reviews (MathSciNet):
MR997599
CRAIN, B. R. 1974. Estimation of distributions using orthogonal expansion. Ann. Statist. 2 454 463. Z.
CRAIN, B. R. 1976a. Exponential models, maximum likelihood estimation, and the Haar condition. J. Amer. Statist. Assoc. 71 737 740. Z.
CRAIN, B. R. 1976b. More on estimation of distribution using orthogonal expansions. J. Amer. Statist. Assoc. 71 741 745. Z.
CRAIN, B. R. 1977. An information theoretic approach to approximating a probability distribution. SIAM J. Appl. Math. 32 339 346. Z.
DEANS, S. R. 1983. The Radon Transform and Some of Its Applications. Wiley, New York. Z.
DEMPSTER, A. P., LAIRD, N. M. and RUBIN, D. B. 1977. Maximum likelihood from incomplete Z. data via the EM algorithm with discussion. J. Roy. Statist. Soc. Ser. B 39 1 38. Z.
Mathematical Reviews (MathSciNet):
MR501537
DEVROy E, L. and Gy ORFI, L. 1985. Nonparametric Density Estimation: The L View. Wiley, New ¨ 1 York.Z.
DONOHO, D. L. 1993. Nonlinear wavelet methods for recovery of signals, densities, and spectra from indirect and noisy data. Proc. Sy mpos. Appl. Math. 47 173 205. Z.
DONOHO, D. L. 1994. Statistical estimation and optimal recovery. Ann. Statist. 22 238 270.
DONOHO, D. L. 1995. Nonlinear solution of linear inverse problems by wavelet vaguelette decomposition. Appl. Comput. Harm. Anal. 2 101 126. Z.
DONOHO, D. L. and LIU, R. C. 1991a. Geometrizing rates of convergence II. Ann. Statist. 19 633 667. Z.
DONOHO, D. L. and LIU, R. C. 1991b. Geometrizing rates of convergence III. Ann. Statist. 19 668 701. Z.
EFROMOVICH, S. 1997. Density estimation for the case of supersmooth measurement error. J. Amer. Statist. Assoc. 92 526 535. Z.
EGGERMONT, P. P. P. and LARICCIA, V. N. 1995. Maximum smoothed likelihood density estimation for inverse problems. Ann. Statist. 23 199 220. Z.
FAN, J. 1991. On the optimal rate of convergence for nonparametric deconvolution problems. Ann. Statist. 19 1257 1272. Z.
FAN, J. 1993. Adaptively local one-dimensional subproblem with applications to a deconvolution problem. Ann. Statist. 21 600 610. Z.
FELLER, W. 1971. An Introduction to Probability Theory and Its Application 2, 2nd ed. Wiley, New York. Z.
IBRAGIMOV, I. A. and HAS'MINSKII, R. Z. 1981. Statistical Estimation: Asy mptotic Theory. Springer, New York. Z.
Mathematical Reviews (MathSciNet):
MR620321
JOHNSTONE, I. M. and SILVERMAN, B. W. 1990. Speed of estimation in positron emission tomography and related inverse problems. Ann. Statist. 18 251 280. Z.
JOHNSTONE, I. M. and SILVERMAN, B. W. 1991. Discretization effects in statistical inverse problems. J. Complexity 7 1 34. Z.
JONES, M. C. and SILVERMAN, B. W. 1989. An orthogonal series density estimation approach to reconstructing positron emission tomography images. J. Appl. Statist. 16 177 191. Z.
KOLACZy K, E. D. 1996. A wavelet shrinkage approach to tomographic image reconstruction. J. Amer. Statist. Assoc. 91 1079 1090. Z.
KOO, J.-Y. 1993. Optimal rates of convergence for nonparametric statistical inverse problems. Ann. Statist. 21 590 599. Z.
KOO, J.-Y. 1996. Bivariate B-splines for tensor logspline density estimation. Comput. Statist. Data Anal. 21 31 42. Z.
KOO, J.-Y. and KIM, W.-C. 1996. Wavelet density estimation by approximation of log-densities. Statist. Probab. Lett. 26 271 278. Z.
KOO, J.-Y. and PARK, B. U. 1996. B-spline deconvolution based on the EM algorithm. J. Statist. Comput. Simulation 54 275 288. Z.
KOOPERBERG, C. 1995. Density estimation for bivariate survival data. Technical Report 296, Dept. Statistics, Univ. Washington. Z.
KOOPERBERG, C. and STONE, C. J. 1991. A study of logspline density estimation. Comput. Statist. Data Anal. 12 327 347. Z.
KOOPERBERG, C. and STONE, C. J. 1992. Logspline density estimation for censored data. J. Comput. Graph. Statist. 1 301 328. Z. Z
LEONARD, T. 1978. Density estimation stochastic processes and prior information with discus. sion. J. Roy. Statist. Soc. Ser. B 40 113 146. Z.
Mathematical Reviews (MathSciNet):
MR517434
MEAN, J. R. and PAPANICOLAOU, N. 1984. Maximum entropy in the problem of moments. J. Math. Phy s. 25 2404 2417. Z.
Mathematical Reviews (MathSciNet):
MR751523
MENDELSOHN, J. and RICE, J. 1982. Deconvolution of microfluorometric histograms with B-splines. J. Amer. Statist. Assoc. 77 748 753. Z.
NEy MAN, J. 1937. ``Smooth'' test for goodness of fit. Scand. Actuar. J. 20 149 199. Z.
NUSSBAUM, M. 1985. Spline smoothing in regression models and asy mptotic efficiency in L. 2 Ann. Statist. 13 984 997. Z.
Mathematical Reviews (MathSciNet):
MR803753
Ny CHKA, D. W. and COX, D. D. 1989. Convergence rates for regularized solutions of integral equations from discrete noisy data. Ann. Statist. 17 556 572. Z. Z. O'SULLIVAN, F. 1986. A statistical perspective on ill-posed inverse problems with discussion. Statist. Sci. 1 502 527. Z. O'SULLIVAN, F. 1988. Fast computation of fully automated log-density and log-hazzard estimators. SIAM J. Sci. Statist. Comput. 9 363 379.
Mathematical Reviews (MathSciNet):
MR994250
PRESS, W. H., TEUKOLSKY, S. A., VETTERLING, W. T. and FLANNERY, B. P. 1992. Numerical Recipes in FORTRAN: The Art of Scientific Computing, 2nd ed. Cambridge Univ. Press. Z.
SILVERMAN, B. W. 1982. On the estimation of a probability density function by the maximum penalized likelihood method. Ann. Statist. 10 795 810. Z.
SILVERMAN, B. W. 1986. Density Estimation for Statistics and Data Analy sis. Chapman and Hall, London. Z.
Mathematical Reviews (MathSciNet):
MR848134
SILVERMAN, B. W., JONES, M. C., Ny CHKA, D. W. and WILSON, J. D. 1990. A smoothed EM algorithm to indirect estimation problems, with particular reference to stereology and emission tomography. J. Roy. Statist. Soc. Ser. B 52 271 324. Z.
STEFANSKI, L. and CARROLL, R. J. 1990. Deconvoluting kernel density estimators. Statistics 21 169 184. Z.
STONE, C. J. 1980. Optimal rates of convergence for nonparametric estimators. Ann. Statist. 8 1348 1360. Z.
Mathematical Reviews (MathSciNet):
MR594650
STONE, C. J. 1982. Optimal global rates of convergence for nonparametric regression. Ann. Statist. 10 1040 1053. Z.
Mathematical Reviews (MathSciNet):
MR673642
STONE, C. J. 1989. Uniform error bounds involving logspline models. In Probability, Statistics Z and Mathematics: Papers in Honor of Samual Karlin T. W. Anderson, K. B. Athrey a. and D. L. Iglehart, eds. 335 355. Academic Press, New York. Z.
STONE, C. J. 1990. Large sample inference for logspline model. Ann. Statist. 18 717 741. Z.
STONE, C. J. 1994. The use of poly nomial splines and their tensor products in multivariate Z. function estimation with discussion. Ann. Statist. 22 118 184. Z.
STONE, C. J. and KOO, C. Y. 1986. Logspline density estimation. Contemp. Math. 59 1 15. Z.
VARDI, Y. and LEE, D. 1993. From image deblurring to optimal investments: maximum likelihood solutions for positive linear inverse problems. J. Roy Statist. Soc. Ser. B 55 569 612. Z.
VARDI, Y., SHEPP, L. A. and KAUFMAN, L. 1985. A statistical model for positron emission tomography. J. Amer. Statist. Assoc. 80 8 37. Z.
WU, C. F. 1983. On the convergence properties of the EM algorithm. Ann. Statist. 11 95 103.
Mathematical Reviews (MathSciNet):
MR684867
CHUNCHON, KANGWON-DO 200-702 KOREA E-MAIL: jy koo@sun.hally m.ac.kr