On asymptotics of the entropy estimator bias for Bernoulli measures
Abstract
We consider Bernoulli measures and obtain a closed-form expression of the entropy estimator bias.
About the Author
E. A. Timofeev
Ярославский государственный университет им. П.Г. Демидова
Russian Federation
Russian Federation
References
1. Градштейн И.С.,Рыжик И.М. Таблицы интегралов, сумм, рядов и произведений. М.: Наука, 1971.
2. Flajolet P., Sedgewick R. Analytic Combinatorics. Cambridge University Press, 2008.
3. Kaltchenko A., Timofeeva N. Entropy Estimators with Almost Sure Convergence and an O(n^-1) Variance // Advances in Mathematics of Communications. 2008. Vol. 2, №1. P. 1-13
4. Kaltchenko A., Timofeeva N. Rate of convergence of the nearest neighbor entropy estimator //AEU - International Journal of Electronics and Communications. 2010. Vol. 64, №1. P. 75-79.
5. Кнут Д. Искусство программирования для ЭВМ. Том 3. М.: Мир, 1978.
6. Мартин Д., Ингленд Дж. Математическая теория энтропии. М.: Мир, 1988.
7. Wojtek Szpankowski. Average Case Analysis of Algorithms on Sequences, John Wiley & Sons, New York, 2001.
8. Тимофеев Е.А. Статистически оцениваемые инварианты мер //Алгебра и ана¬лиз. 2005. T.17. №3. С. 204-236.
Review
For citations:
Timofeev E.A. On asymptotics of the entropy estimator bias for Bernoulli measures. Modeling and Analysis of Information Systems. 2009;16(4):96-108. (In Russ.)
Views:
506
Email this article 