Nearest Neighbor Density Functional Estimation from Inverse Laplace Transform
- Authors
- Ryu, J.Jon; Ganguly, Shouvik; Kim, Young-Han; Noh, Yung-Kyun; Lee, Daniel D.
- Issue Date
- Jun-2022
- Publisher
- IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
- Keywords
- Density functional estimation; information measure; nearest neighbor; inverse Laplace transform
- Citation
- IEEE TRANSACTIONS ON INFORMATION THEORY, v.68, no.6, pp.3511 - 3551
- Indexed
- SCIE
SCOPUS
- Journal Title
- IEEE TRANSACTIONS ON INFORMATION THEORY
- Volume
- 68
- Number
- 6
- Start Page
- 3511
- End Page
- 3551
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/170160
- DOI
- 10.1109/TIT.2022.3151231
- ISSN
- 0018-9448
- Abstract
- A new approach to L2-consistent estimation of a general density functional using k-nearest neighbor distances is proposed, where the functional under consideration is in the form of the expectation of some function f of the densities at each point. The estimator is designed to be asymptotically unbiased, using the convergence of the normalized volume of a k-nearest neighbor ball to a Gamma distribution in the large-sample limit, and naturally involves the inverse Laplace transform of a scaled version of the function f. Some instantiations of the proposed estimator recover existing k-nearest neighbor based estimators of Shannon and Rényi entropies and Kullback–Leibler and Rényi divergences, and discover new consistent estimators for many other functionals such as logarithmic entropies and divergences. The L2-consistency of the proposed estimator is established for a broad class of densities for general functionals, and the convergence rate in mean squared error is established as a function of the sample size for smooth, bounded densities.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 컴퓨터소프트웨어학부 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/170160)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.