RUS  ENG
Full version
JOURNALS // Modelirovanie i Analiz Informatsionnykh Sistem // Archive

Model. Anal. Inform. Sist., 2009 Volume 16, Number 1, Pages 44–53 (Mi mais47)

Line metric for the entropy estimation

N. E. Timofeeva

P. G. Demidov Yaroslavl State University

Abstract: The problem of the estimation of the entropy of a stationary process $\mu$ is considered. A new metric is constructed for the nonparametric entropy estimator. It is shown that the estimator converges almost surely and its variance is upper-bounded by $\mathcal O(n^{-1})$ for a large class of stationary ergodic processes with a finite state space. For the class of the symmetric Bernoulli measures an explicit formula for the estimator bias is obtained.

Keywords: estimation, entropy, stationary process, metric, nonparametric estimator, symmetric Bernoulli measure.

UDC: 517.51

Received: 13.09.2008



© Steklov Math. Inst. of RAS, 2024