Kullback-leibler divergence estimation of continuous distributions. Pérez-Cruz, F. IEEE International Symposium on Information Theory - Proceedings, 2008. Paper doi abstract bibtex We present a method for estimating the KL divergence between continuous densities and we prove it converges almost surely. Divergence estimation is typically solved estimating the densities first. Our main result shows this intermediate step is unnecessary and that the divergence can be either estimated using the empirical cdf or k-nearest-neighbour density estimation, which does not converge to the true measure for finite k. The convergence proof is based on describing the statistics of our estimator using waiting-times distributions, as the exponential or Erlang. We illustrate the proposed estimators and show how they compare to existing methods based on density estimation, and we also outline how our divergence estimators can be used for solving the two-sample problem. © 2008 IEEE.
@article{
title = {Kullback-leibler divergence estimation of continuous distributions},
type = {article},
year = {2008},
pages = {1666-1670},
id = {606a09be-def1-3414-ad43-a50ade3d056f},
created = {2021-09-21T07:33:07.669Z},
file_attached = {true},
profile_id = {235249c2-3ed4-314a-b309-b1ea0330f5d9},
group_id = {1ff583c0-be37-34fa-9c04-73c69437d354},
last_modified = {2022-03-28T09:45:07.996Z},
read = {false},
starred = {false},
authored = {false},
confirmed = {true},
hidden = {false},
citation_key = {Perez-Cruz2008},
folder_uuids = {1853f94b-7af1-40fa-b068-4758e9a02bc4},
private_publication = {false},
abstract = {We present a method for estimating the KL divergence between continuous densities and we prove it converges almost surely. Divergence estimation is typically solved estimating the densities first. Our main result shows this intermediate step is unnecessary and that the divergence can be either estimated using the empirical cdf or k-nearest-neighbour density estimation, which does not converge to the true measure for finite k. The convergence proof is based on describing the statistics of our estimator using waiting-times distributions, as the exponential or Erlang. We illustrate the proposed estimators and show how they compare to existing methods based on density estimation, and we also outline how our divergence estimators can be used for solving the two-sample problem. © 2008 IEEE.},
bibtype = {article},
author = {Pérez-Cruz, Fernando},
doi = {10.1109/ISIT.2008.4595271},
journal = {IEEE International Symposium on Information Theory - Proceedings}
}
Downloads: 0
{"_id":"EdNFGHLsnbHD38Ner","bibbaseid":"prezcruz-kullbackleiblerdivergenceestimationofcontinuousdistributions-2008","authorIDs":[],"author_short":["Pérez-Cruz, F."],"bibdata":{"title":"Kullback-leibler divergence estimation of continuous distributions","type":"article","year":"2008","pages":"1666-1670","id":"606a09be-def1-3414-ad43-a50ade3d056f","created":"2021-09-21T07:33:07.669Z","file_attached":"true","profile_id":"235249c2-3ed4-314a-b309-b1ea0330f5d9","group_id":"1ff583c0-be37-34fa-9c04-73c69437d354","last_modified":"2022-03-28T09:45:07.996Z","read":false,"starred":false,"authored":false,"confirmed":"true","hidden":false,"citation_key":"Perez-Cruz2008","folder_uuids":"1853f94b-7af1-40fa-b068-4758e9a02bc4","private_publication":false,"abstract":"We present a method for estimating the KL divergence between continuous densities and we prove it converges almost surely. Divergence estimation is typically solved estimating the densities first. Our main result shows this intermediate step is unnecessary and that the divergence can be either estimated using the empirical cdf or k-nearest-neighbour density estimation, which does not converge to the true measure for finite k. The convergence proof is based on describing the statistics of our estimator using waiting-times distributions, as the exponential or Erlang. We illustrate the proposed estimators and show how they compare to existing methods based on density estimation, and we also outline how our divergence estimators can be used for solving the two-sample problem. © 2008 IEEE.","bibtype":"article","author":"Pérez-Cruz, Fernando","doi":"10.1109/ISIT.2008.4595271","journal":"IEEE International Symposium on Information Theory - Proceedings","bibtex":"@article{\n title = {Kullback-leibler divergence estimation of continuous distributions},\n type = {article},\n year = {2008},\n pages = {1666-1670},\n id = {606a09be-def1-3414-ad43-a50ade3d056f},\n created = {2021-09-21T07:33:07.669Z},\n file_attached = {true},\n profile_id = {235249c2-3ed4-314a-b309-b1ea0330f5d9},\n group_id = {1ff583c0-be37-34fa-9c04-73c69437d354},\n last_modified = {2022-03-28T09:45:07.996Z},\n read = {false},\n starred = {false},\n authored = {false},\n confirmed = {true},\n hidden = {false},\n citation_key = {Perez-Cruz2008},\n folder_uuids = {1853f94b-7af1-40fa-b068-4758e9a02bc4},\n private_publication = {false},\n abstract = {We present a method for estimating the KL divergence between continuous densities and we prove it converges almost surely. Divergence estimation is typically solved estimating the densities first. Our main result shows this intermediate step is unnecessary and that the divergence can be either estimated using the empirical cdf or k-nearest-neighbour density estimation, which does not converge to the true measure for finite k. The convergence proof is based on describing the statistics of our estimator using waiting-times distributions, as the exponential or Erlang. We illustrate the proposed estimators and show how they compare to existing methods based on density estimation, and we also outline how our divergence estimators can be used for solving the two-sample problem. © 2008 IEEE.},\n bibtype = {article},\n author = {Pérez-Cruz, Fernando},\n doi = {10.1109/ISIT.2008.4595271},\n journal = {IEEE International Symposium on Information Theory - Proceedings}\n}","author_short":["Pérez-Cruz, F."],"urls":{"Paper":"https://bibbase.org/service/mendeley/bfbbf840-4c42-3914-a463-19024f50b30c/file/15e5ee31-f84b-1a99-3088-27aab82009ea/Perez_Cruz___2008___Kullback_Leibler_divergence_estimation_of_continuo.pdf.pdf"},"biburl":"https://bibbase.org/service/mendeley/bfbbf840-4c42-3914-a463-19024f50b30c","bibbaseid":"prezcruz-kullbackleiblerdivergenceestimationofcontinuousdistributions-2008","role":"author","metadata":{"authorlinks":{}},"downloads":0},"bibtype":"article","biburl":"https://bibbase.org/service/mendeley/bfbbf840-4c42-3914-a463-19024f50b30c","creationDate":"2020-01-27T02:13:34.521Z","downloads":0,"keywords":[],"search_terms":["kullback","leibler","divergence","estimation","continuous","distributions","pérez-cruz"],"title":"Kullback-leibler divergence estimation of continuous distributions","year":2008,"dataSources":["hEoKh4ygEAWbAZ5iy","ya2CyA73rpZseyrZ8","2252seNhipfTmjEBQ"]}