A Note on Entropy Estimation

被引:9
|
作者
Schuermann, Thomas [1 ]
机构
[1] Julich Res Ctr, Julich Supercomp Ctr, D-52425 Julich, Germany
关键词
DISCRETE-DISTRIBUTIONS; SYMBOL SEQUENCES;
D O I
10.1162/NECO_a_00775
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We compare an entropy estimator ($) over cap (z) recently discussed by Zhang (2012) with two estimators, ($) over cap (1) and ($) over cap (2), introduced by Grassberger (2003) and Schurmann (2004). We prove the identity ($) over cap (z) equivalent to ($) over cap (1), which has not been taken into account by Zhang (2012). Then we prove that the systematic error (bias) of ($) over cap (1) is less than or equal to the bias of the ordinary likelihood (or plug-in) estimator of entropy. Finally, by numerical simulation, we verify that for the most interesting regime of small sample estimation and large event spaces, the estimator ($) over cap (2) has a significantly smaller statistical error than ($) over cap (z).
引用
收藏
页码:2097 / 2106
页数:10
相关论文
共 50 条
  • [1] A note on maximum entropy spectrum estimation
    Shi, D
    Song, JJ
    Wang, C
    [J]. COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2000, 29 (5-6) : 1311 - 1325
  • [2] A NOTE ON ENTROPY
    HIRSCHMAN, II
    [J]. AMERICAN JOURNAL OF MATHEMATICS, 1957, 79 (01) : 152 - 156
  • [3] A Note on the Estimation of Von Neumann and Relative Entropy via Quantum State Observers
    Balas, Mark
    Gehlot, Vinod P.
    Griffith, Tristan D.
    [J]. IEEE CONTROL SYSTEMS LETTERS, 2023, 7 : 3807 - 3811
  • [4] A Note on Conditional Entropy
    Wang Yong
    Huang Jinxiang
    Wang Huadeng
    [J]. 2009 2ND IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, VOL 3, 2009, : 480 - 482
  • [5] NOTE ON ENTROPY METRICS
    HORIBE, Y
    [J]. INFORMATION AND CONTROL, 1973, 22 (04): : 403 - 404
  • [6] A note on continuous entropy
    Longo, Roberto
    Witten, Edward
    [J]. PURE AND APPLIED MATHEMATICS QUARTERLY, 2023, 19 (05) : 2501 - 2523
  • [7] A NOTE ON SEQUENCE ENTROPY
    NEWTON, D
    [J]. BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1986, 18 : 24 - 28
  • [8] A note on entropy optimization
    Maréchal, P
    [J]. APPROXIMATION, OPTIMIZATION AND MATHEMATICAL ECONOMICS, 2001, : 205 - 211
  • [9] A note on preimage entropy
    Wang, Tao
    [J]. ERGODIC THEORY AND DYNAMICAL SYSTEMS, 2024, 44 (05) : 1468 - 1472
  • [10] A NOTE ON THE CONCEPT OF ENTROPY
    SEGAL, IE
    [J]. JOURNAL OF MATHEMATICS AND MECHANICS, 1960, 9 (04): : 623 - 629