Cross-validated density estimates based on Kullback–Leibler information
Alain Berlinet, Elodie Brunel
Abstract
Alain Berlinet, Elodie Brunel
Abstract
The convergence of measure estimates in the sense of Kullback–Leibler divergence is required in many applications in decision and information theory. Recently, modified histograms have been shown to have good properties with respect to information divergences. For these estimates deterministic optimal bandwidths have been given, but no automatic smoothing procedure has been shown to be asymptotically optimal. In the present article, we consider the Kullback–Leibler cross-validation method for selecting the bin width of modified histograms. We analyze the behavior of the Kullback–Leibler divergence and of its expectation and prove that the cross-validated estimate is asymptotically optimal with respect to the Kullback–Leibler divergence.
OpenAlex reports 2 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
The convergence of measure estimates in the sense of Kullback–Leibler divergence is required in many applications in decision and information theory. Recently, modified histograms have been shown to have good properties with respect to information divergences. For these estimates deterministic optimal bandwidths have been given, but no automatic smoothing procedure has been shown to be asymptotically optimal. In the present article, we consider the Kullback–Leibler cross-validation method for selecting the bin width of modified histograms. We analyze the behavior of the Kullback–Leibler divergence and of its expectation and prove that the cross-validated estimate is asymptotically optimal with respect to the Kullback–Leibler divergence.
Key concepts: Kullback–Leibler divergence, Divergence (linguistics), Mathematics, Asymptotically optimal algorithm, Smoothing, Applied mathematics, Convergence (economics), Mathematical optimization