Effective sample size approximations as entropy measures

Abstract

In this work, we analyze alternative effective sample size (ESS) metrics for importance sampling algorithms, and discuss a possible extended range of applications. We show the relationship between the ESS expressions used in the literature and two entropy families, the Rényi and Tsallis entropy. The Rényi entropy is connected to the Huggins-Roy's ESS family introduced in \cite{Huggins15}. We prove that that all the ESS functions included in the Huggins-Roy's family fulfill all the desirable theoretical conditions. We analyzed and remark the connections with several other fields, such as the Hill numbers introduced in ecology, the Gini inequality coefficient employed in economics, and the Gini impurity index used mainly in machine learning, to name a few. Finally, by numerical simulations, we study the performance of different ESS expressions contained in the previous ESS families in terms of approximation of the theoretical ESS definition, and show the application of ESS formulas in a variable selection problem.

References in corpus (8)

• On the volume of the set of mixed entangled states
• Adaptive Importance Sampling in General Mixture Classes
• Effective Sample Size for Importance Sampling based on discrepancy measures
• Rethinking the Effective Sample Size
• Spectral information criterion for automatic elbow detection
• Universal and Automatic Elbow Detection for Learning the Effective Number of Components in Model Selection Problems
• An exhaustive variable selection study for linear models of soundscape emotions: rankings and Gibbs analysis
• An index of effective number of variables for uncertainty and reliability analysis in model selection problems