DocumentCode
2028597
Title
Universal Consistency of Data-Driven Partitions for Divergence Estimation
Author
Silva, J. ; Narayanan, S.
Author_Institution
Viterbi Sch. of Eng., Univ. of Southern California, Los Angeles, CA
fYear
2007
fDate
24-29 June 2007
Firstpage
2021
Lastpage
2025
Abstract
This paper presents a general histogram based divergence estimator based on data-dependent partition. Sufficient conditions for the universal strong consistency of the data-driven divergence estimator, using Lugosi and Nobel´s combinatorial notions for partition families, are presented. As a corollary this result is particularized for the emblematic case of l m-spacing quantization scheme.
Keywords
combinatorial mathematics; estimation theory; information theory; combinatorial notions; data-dependent partition; data-driven partitions; divergence estimation; partition families; spacing quantization; universal consistency; Data engineering; Entropy; Histograms; Laboratories; Length measurement; Q measurement; Quantization; Signal analysis; Sufficient conditions; Viterbi algorithm;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2007. ISIT 2007. IEEE International Symposium on
Conference_Location
Nice
Print_ISBN
978-1-4244-1397-3
Type
conf
DOI
10.1109/ISIT.2007.4557518
Filename
4557518
Link To Document