Electronic Journal of Statistics

Theoretical properties of the log-concave maximum likelihood estimator of a multidimensional density

Madeleine Cule and Richard Samworth
Source: Electron. J. Statist. Volume 4 (2010), 254-270.

Abstract

We present theoretical properties of the log-concave maximum likelihood estimator of a density based on an independent and identically distributed sample in ℝd. Our study covers both the case where the true underlying density is log-concave, and where this model is misspecified. We begin by showing that for a sequence of log-concave densities, convergence in distribution implies much stronger types of convergence – in particular, it implies convergence in Hellinger distance and even in certain exponentially weighted total variation norms. In our main result, we prove the existence and uniqueness of a log-concave density that minimises the Kullback–Leibler divergence from the true density over the class of all log-concave densities, and also show that the log-concave maximum likelihood estimator converges almost surely in these exponentially weighted total variation norms to this minimiser. In the case of a correctly specified model, this demonstrates a strong type of consistency for the estimator; in a misspecified model, it shows that the estimator converges to the log-concave density that is closest in the Kullback–Leibler sense to the true density.

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

Permanent link to this document: http://projecteuclid.org/euclid.ejs/1266416850
Digital Object Identifier: doi:10.1214/09-EJS505
Mathematical Reviews number (MathSciNet): MR2645484

References

Bagnoli, M. and Bergstrom, T. (1989), Log-concave probability and its applications, Unpublished manuscript, University of, Michigan.
Balabdaoui, F., Jankowski, H. K., Pavlides, M., Seregin, A. and Wellner, J. A. (2010), On the Grenander estimator at zero, Statistica Sinica, to appear.
Balabdaoui, F., Rufibach, K. and Wellner, J. A. (2009), Limit distribution theory for maximum likelihood estimation of a log-concave density, Ann. Statist., 37, 1299–1331.
Mathematical Reviews (MathSciNet): MR2509075
Zentralblatt MATH: 1160.62008
Digital Object Identifier: doi:10.1214/08-AOS609
Project Euclid: euclid.aos/1239369023
Balabdaoui, F. and Wellner, J. A. (2007), Estimation of a, k-monotone density: limit distribution theory and the spline connection, Ann. Statist., 35, 2536–2564.
Mathematical Reviews (MathSciNet): MR2382657
Zentralblatt MATH: 1129.62019
Digital Object Identifier: doi:10.1214/009053607000000262
Project Euclid: euclid.aos/1201012971
Balabdaoui, F. and Wellner, J. A. (2010), Estimation of a k-monotone density: characterizations, consistency and minimax lower bounds, Statistica Neerlandica, 64, 45–70.
Billingsley, P. (1999), Convergence of Probability Measures, Wiley, New York.
Mathematical Reviews (MathSciNet): MR1700749
Birgé, L. (1989), The Grenander estimator: a nonasymptotic approach, Ann. Statist., 17, 1532–1549.
Mathematical Reviews (MathSciNet): MR1026298
Zentralblatt MATH: 0703.62042
Digital Object Identifier: doi:10.1214/aos/1176347380
Project Euclid: euclid.aos/1176347380
Birgé, L. (1997), Estimation of unimodal densities without smoothness assumptions, Ann. Statist., 25, 970–981.
Mathematical Reviews (MathSciNet): MR1447736
Zentralblatt MATH: 0888.62033
Digital Object Identifier: doi:10.1214/aos/1069362733
Project Euclid: euclid.aos/1069362733
Bhattacharya, R. N. and Rao, R. R., Normal Approximation and Asymptotic Expansions, Wiley, New York.
Cule, M. L., Gramacy, R. B. and Samworth, R. J. (2007), LogConcDEAD: an, R package for log-concave density estimation in arbitrary dimensions. Available from http://cran.r-project.org/.
Cule, M. L., Gramacy, R. B. and Samworth, R. J. (2009) LogConcDEAD: an, R package for maximum likelihood estimation of a multivariate log-concave density, J. Statist. Software, 29, Issue 2.
Cule, M. L., Samworth, R. J. and Stewart, M. I. (2010), Maximum likelihood estimation of a multidimensional log-concave density, J. Roy. Statist. Soc., Ser. B (with discussion), to appear.
Devroye, L. (1987), A course in density estimation, Birkhäuser Boston Inc., Boston MA.
Mathematical Reviews (MathSciNet): MR891874
Zentralblatt MATH: 0617.62043
Dharmadhikari, S. and Joag-Dev, K. (1988), Unimodality, Convexity and Applications, Academic Press, Inc., San Diego, CA.
Mathematical Reviews (MathSciNet): MR954608
Zentralblatt MATH: 0646.62008
Dümbgen, L., Hüsler, A. and Rufibach, K. (2007), Active Set and EM Algorithms for Log-Concave Densities Based on Complete and Censored Data. Preprint., http://arxiv.org/abs/0707.4643.
Dümbgen, L. and Rufibach, K. (2009), Maximum likelihood estimation of a log-concave density and its distribution function: basic properties and uniform consistency, Bernoulli, 15, 40–68.
Dümbgen, L., Rufibach. K. and Wellner, J. A. (2007), Marshall’s lemma for convex density estimation, Asymptotics: particles, processes and inverse problems, 101–107, IMS Lecture Notes Monogr. Ser., 55, Inst. Math. Statist., Beachwood, OH.
Folland, G. B. (1999), Real Analysis, Wiley, New York.
Mathematical Reviews (MathSciNet): MR1681462
Grenander, U. (1956), On the theory of mortality measurement. II., Skand. Aktuarietidskr., 39, 125–153.
Mathematical Reviews (MathSciNet): MR93415
Zentralblatt MATH: 0077.33715
Groeneboom, P., Jongbloed, G. and Wellner, J. A. (2001), Estimation of a convex function: Characterization and asymptotic theory, Ann. Statist., 29, 1653–1698.
Mathematical Reviews (MathSciNet): MR1891742
Zentralblatt MATH: 1043.62027
Digital Object Identifier: doi:10.1214/aos/1015345958
Project Euclid: euclid.aos/1015345958
Marshall, A. W. and Proschan, F. (1965), Maximum likelihood estimation for distributions with monotone failure rate, Ann. Math. Statist., 36, 69–77.
Mathematical Reviews (MathSciNet): MR170436
Zentralblatt MATH: 0128.38506
Digital Object Identifier: doi:10.1214/aoms/1177700271
Project Euclid: euclid.aoms/1177700271
Pal, J., Woodroofe, M. and Meyer, M. (2007), Estimating a Polya frequency function. In, Complex datasets and Inverse problems: Tomography, Networks and Beyond (eds. R. Liu, W. Strawderman, C.-H. Zhang), pp. 239–249. IMS Lecture Notes - Monograph Series 54.
Mathematical Reviews (MathSciNet): MR2459196
Prakasa Rao, B. L. S. (1969), Estimation of a unimodal density, Sankhya, Ser. A., 31, 23–36.
Rao, M. M. and Ren, Z. D. (1991), Theory of Orlicz spaces, CRC Press, New York.
Mathematical Reviews (MathSciNet): MR1113700
Zentralblatt MATH: 0724.46032
Rockafellar, R. T. (1997), Convex Analysis, Princeton Univ. Press, Princeton, New Jersey.
Mathematical Reviews (MathSciNet): MR1451876
Rufibach, K. (2007), Computing Maximum Likelihood Estimators of a log-concave Density Function, J. Stat. Comput. Simul., 77, 561–574.
Mathematical Reviews (MathSciNet): MR2407642
Zentralblatt MATH: 1146.62027
Digital Object Identifier: doi:10.1080/10629360600569097
Schuhmacher, D. and Dümbgen, L. (2010), Consistency of Multivariate Log-Concave Density Estimators, Statist. Probab. Lett., 80, 376–380.
Schuhmacher, D., Hüsler, A. and Dümbgen, L. (2009), Multivariate Log-Concave Distributions as a Nearly Parametric Model. Preprint., http://arxiv.org/pdf/0907.0250.
Seregin, A. and Wellner, J. A. (2009), Nonparametric estimation of multivariate convex-transformed densities. Preprint., http://uk.arxiv.org/pdf/0911.4151.pdf.
van de Geer, S. (2000), Empirical Processes in M-estimation, Cambridge Univ. Press, Cambridge.
Zentralblatt MATH: 1179.62073
van de Geer, S. (1993), Hellinger-consistency of certain nonparametric maximum likelihood estimators, Ann. Statist., 21, 14–44.
Mathematical Reviews (MathSciNet): MR1212164
Zentralblatt MATH: 0779.62033
Digital Object Identifier: doi:10.1214/aos/1176349013
Project Euclid: euclid.aos/1176349013
van der Vaart, A. W. and Wellner, J. A. (1996), Weak Convergence and Empirical Processes, Springer-Verlag, New York.
Mathematical Reviews (MathSciNet): MR1385671
Zentralblatt MATH: 0862.60002
Walther, G. (2002), Detecting the presence of mixing with multiscale maximum likelihood, J. Amer. Statist. Assoc., 97, 508–513.
Mathematical Reviews (MathSciNet): MR1941467
Zentralblatt MATH: 1073.62533
Digital Object Identifier: doi:10.1198/016214502760047032
Walther, G. (2010), Inference and modeling with log-concave distributions, Statistical Science, to appear.

2012 © Institute of Mathematical Statistics

Electronic Journal of Statistics

Electronic Journal of Statistics