Partitioning the Sample Space for a More Precise Shannon Entropy Estimation
Abstract
Reliable data-driven estimation of Shannon entropy from small data sets, where the number of examples is potentially smaller than the number of possible outcomes, is a critical matter in several applications. In this paper, we introduce a discrete entropy estimator, where we use the decomposability property in combination with estimations of the missing mass and the number of unseen outcomes to compensate for the negative bias induced by them. Experimental results show that the proposed method outperforms some classical estimators in undersampled regimes, and performs comparably with some well-established state-of-the-art estimators.
Cite
@article{arxiv.2512.10133,
title = {Partitioning the Sample Space for a More Precise Shannon Entropy Estimation},
author = {Gabriel F. A. Bastos and Jugurta Montalvão},
journal= {arXiv preprint arXiv:2512.10133},
year = {2025}
}
Comments
The manuscript contains 6 pages and 10 figures. It has been accepted for International Conference on Artificial Intelligence, Computer, Data Sciences and Applications (ACDSA 2026)