The Annals of Statistics

Log-density estimation in linear inverse problems

Ja-Yong Koo and Han-Yeong Chung
Source: Ann. Statist. Volume 26, Number 1 (1998), 335-362.

Abstract

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.

First Page: Show Hide
Primary Subjects: 62G05, 62G07
Full-text: Open access
Links and Identifiers

Permanent link to this document: http://projecteuclid.org/euclid.aos/1030563989
Mathematical Reviews number (MathSciNet): MR1608160
Digital Object Identifier: doi:10.1214/aos/1030563989
Zentralblatt MATH identifier: 0930.62036

References

BARRON, A. R. and SHEU, C.-H. 1991. Approximation of density functions by sequences of exponential families. Ann. Statist. 19 1347 1369. Z.
Mathematical Reviews (MathSciNet): MR1126328
Zentralblatt MATH: 0739.62027
Digital Object Identifier: doi:10.1214/aos/1176348252
Project Euclid: euclid.aos/1176348252
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.
Mathematical Reviews (MathSciNet): MR85k:62067
Zentralblatt MATH: 0506.62026
Digital Object Identifier: doi:10.1007/BF00532480
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
Zentralblatt MATH: 0673.62033
Digital Object Identifier: doi:10.2307/2290153
CRAIN, B. R. 1974. Estimation of distributions using orthogonal expansion. Ann. Statist. 2 454 463. Z.
Mathematical Reviews (MathSciNet): MR50:15118
Zentralblatt MATH: 0283.62042
Digital Object Identifier: doi:10.1214/aos/1176342706
Project Euclid: euclid.aos/1176342706
CRAIN, B. R. 1976a. Exponential models, maximum likelihood estimation, and the Haar condition. J. Amer. Statist. Assoc. 71 737 740. Z.
Mathematical Reviews (MathSciNet): MR87h:62183
Digital Object Identifier: doi:10.1002/bimj.4710270705
CRAIN, B. R. 1976b. More on estimation of distribution using orthogonal expansions. J. Amer. Statist. Assoc. 71 741 745. Z.
Mathematical Reviews (MathSciNet): MR87h:62183
Digital Object Identifier: doi:10.1002/bimj.4710270705
CRAIN, B. R. 1977. An information theoretic approach to approximating a probability distribution. SIAM J. Appl. Math. 32 339 346. Z.
Mathematical Reviews (MathSciNet): MR55:9387
Zentralblatt MATH: 0368.60021
Digital Object Identifier: doi:10.1137/0132027
DEANS, S. R. 1983. The Radon Transform and Some of Its Applications. Wiley, New York. Z.
Mathematical Reviews (MathSciNet): MR86a:44003
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.
Mathematical Reviews (MathSciNet): MR95k:62099
Zentralblatt MATH: 0786.62094
DONOHO, D. L. 1994. Statistical estimation and optimal recovery. Ann. Statist. 22 238 270.
Mathematical Reviews (MathSciNet): MR96d:62008
Zentralblatt MATH: 0805.62014
Digital Object Identifier: doi:10.1214/aos/1176325367
Project Euclid: euclid.aos/1176325367
DONOHO, D. L. 1995. Nonlinear solution of linear inverse problems by wavelet vaguelette decomposition. Appl. Comput. Harm. Anal. 2 101 126. Z.
Mathematical Reviews (MathSciNet): MR96b:65128
Zentralblatt MATH: 0826.65117
Digital Object Identifier: doi:10.1006/acha.1995.1008
DONOHO, D. L. and LIU, R. C. 1991a. Geometrizing rates of convergence II. Ann. Statist. 19 633 667. Z.
Mathematical Reviews (MathSciNet): MR1872845
Digital Object Identifier: doi:10.1109/18.959265
DONOHO, D. L. and LIU, R. C. 1991b. Geometrizing rates of convergence III. Ann. Statist. 19 668 701. Z.
Mathematical Reviews (MathSciNet): MR1872845
Digital Object Identifier: doi:10.1109/18.959265
EFROMOVICH, S. 1997. Density estimation for the case of supersmooth measurement error. J. Amer. Statist. Assoc. 92 526 535. Z.
Mathematical Reviews (MathSciNet): MR98h:62048
Zentralblatt MATH: 0890.62027
Digital Object Identifier: doi:10.2307/2965701
EGGERMONT, P. P. P. and LARICCIA, V. N. 1995. Maximum smoothed likelihood density estimation for inverse problems. Ann. Statist. 23 199 220. Z.
Mathematical Reviews (MathSciNet): MR96g:62069
Zentralblatt MATH: 0822.62025
Digital Object Identifier: doi:10.1214/aos/1176324463
Project Euclid: euclid.aos/1176324463
FAN, J. 1991. On the optimal rate of convergence for nonparametric deconvolution problems. Ann. Statist. 19 1257 1272. Z.
Mathematical Reviews (MathSciNet): MR1126324
Zentralblatt MATH: 0729.62033
Digital Object Identifier: doi:10.1214/aos/1176348248
Project Euclid: euclid.aos/1176348248
FAN, J. 1993. Adaptively local one-dimensional subproblem with applications to a deconvolution problem. Ann. Statist. 21 600 610. Z.
Mathematical Reviews (MathSciNet): MR94e:62053
Zentralblatt MATH: 0785.62038
Digital Object Identifier: doi:10.1214/aos/1176349139
Project Euclid: euclid.aos/1176349139
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.
Mathematical Reviews (MathSciNet): MR91c:62038
Zentralblatt MATH: 0699.62043
Digital Object Identifier: doi:10.1214/aos/1176347500
Project Euclid: euclid.aos/1176347500
JOHNSTONE, I. M. and SILVERMAN, B. W. 1991. Discretization effects in statistical inverse problems. J. Complexity 7 1 34. Z.
Mathematical Reviews (MathSciNet): MR92d:62045
Zentralblatt MATH: 0737.62099
Digital Object Identifier: doi:10.1016/0885-064X(91)90042-V
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.
Mathematical Reviews (MathSciNet): MR1424609
Zentralblatt MATH: 0896.62036
Digital Object Identifier: doi:10.2307/2291727
KOO, J.-Y. 1993. Optimal rates of convergence for nonparametric statistical inverse problems. Ann. Statist. 21 590 599. Z.
Mathematical Reviews (MathSciNet): MR94e:62054
Zentralblatt MATH: 0778.62040
Digital Object Identifier: doi:10.1214/aos/1176349138
Project Euclid: euclid.aos/1176349138
KOO, J.-Y. 1996. Bivariate B-splines for tensor logspline density estimation. Comput. Statist. Data Anal. 21 31 42. Z.
Zentralblatt MATH: 0900.62193
KOO, J.-Y. and KIM, W.-C. 1996. Wavelet density estimation by approximation of log-densities. Statist. Probab. Lett. 26 271 278. Z.
Mathematical Reviews (MathSciNet): MR97a:62083
Zentralblatt MATH: 0843.62040
KOO, J.-Y. and PARK, B. U. 1996. B-spline deconvolution based on the EM algorithm. J. Statist. Comput. Simulation 54 275 288. Z.
Mathematical Reviews (MathSciNet): MR2000b:62069
Zentralblatt MATH: 0903.62031
Digital Object Identifier: doi:10.1080/00949659608811735
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.
Mathematical Reviews (MathSciNet): MR92k:62073
Zentralblatt MATH: 0825.62442
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
Digital Object Identifier: doi:10.1063/1.526446
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
Zentralblatt MATH: 0596.62052
Digital Object Identifier: doi:10.1214/aos/1176349651
Project Euclid: euclid.aos/1176349651
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
Zentralblatt MATH: 0672.62054
Digital Object Identifier: doi:10.1214/aos/1176347125
Project Euclid: euclid.aos/1176347125
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.
Mathematical Reviews (MathSciNet): MR1196230
SILVERMAN, B. W. 1982. On the estimation of a probability density function by the maximum penalized likelihood method. Ann. Statist. 10 795 810. Z.
Mathematical Reviews (MathSciNet): MR84c:62059
Zentralblatt MATH: 0492.62034
Digital Object Identifier: doi:10.1214/aos/1176345872
Project Euclid: euclid.aos/1176345872
SILVERMAN, B. W. 1986. Density Estimation for Statistics and Data Analy sis. Chapman and Hall, London. Z.
Mathematical Reviews (MathSciNet): MR848134
Zentralblatt MATH: 0617.62042
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.
Mathematical Reviews (MathSciNet): MR1064419
STEFANSKI, L. and CARROLL, R. J. 1990. Deconvoluting kernel density estimators. Statistics 21 169 184. Z.
Mathematical Reviews (MathSciNet): MR91j:62049
Zentralblatt MATH: 0697.62035
Digital Object Identifier: doi:10.1080/02331889008802238
STONE, C. J. 1980. Optimal rates of convergence for nonparametric estimators. Ann. Statist. 8 1348 1360. Z.
Mathematical Reviews (MathSciNet): MR594650
Zentralblatt MATH: 0451.62033
Digital Object Identifier: doi:10.1214/aos/1176345206
Project Euclid: euclid.aos/1176345206
STONE, C. J. 1982. Optimal global rates of convergence for nonparametric regression. Ann. Statist. 10 1040 1053. Z.
Mathematical Reviews (MathSciNet): MR673642
Zentralblatt MATH: 0511.62048
Digital Object Identifier: doi:10.1214/aos/1176345969
Project Euclid: euclid.aos/1176345969
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.
Mathematical Reviews (MathSciNet): MR91b:62076
Zentralblatt MATH: 0729.62035
STONE, C. J. 1990. Large sample inference for logspline model. Ann. Statist. 18 717 741. Z.
Mathematical Reviews (MathSciNet): MR1056333
Zentralblatt MATH: 0712.62036
Digital Object Identifier: doi:10.1214/aos/1176347622
Project Euclid: euclid.aos/1176347622
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.
Mathematical Reviews (MathSciNet): MR1272079
Zentralblatt MATH: 0827.62038
Digital Object Identifier: doi:10.1214/aos/1176325361
Project Euclid: euclid.aos/1176325361
STONE, C. J. and KOO, C. Y. 1986. Logspline density estimation. Contemp. Math. 59 1 15. Z.
Mathematical Reviews (MathSciNet): MR88b:62084
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.
Mathematical Reviews (MathSciNet): MR94f:62143
VARDI, Y., SHEPP, L. A. and KAUFMAN, L. 1985. A statistical model for positron emission tomography. J. Amer. Statist. Assoc. 80 8 37. Z.
Mathematical Reviews (MathSciNet): MR86j:62241
Zentralblatt MATH: 0561.62094
Digital Object Identifier: doi:10.2307/2288030
WU, C. F. 1983. On the convergence properties of the EM algorithm. Ann. Statist. 11 95 103.
Zentralblatt MATH: 0517.62035
Mathematical Reviews (MathSciNet): MR684867
Digital Object Identifier: doi:10.1214/aos/1176346060
Project Euclid: euclid.aos/1176346060
CHUNCHON, KANGWON-DO 200-702 KOREA E-MAIL: jy koo@sun.hally m.ac.kr

2012 © Institute of Mathematical Statistics

The Annals of Statistics

The Annals of Statistics