Weighted information and entropy rates
Information Theory
2016-12-30 v1 math.IT
Probability
Abstract
The weighted entropy Hϕw(X)=Hϕw(f) of a random variable X with values x and a probability-mass/density function f is defined as the mean value EIϕw(X) of the weighted information Iϕw(x)=−ϕ(x)logf(x). Here x↦ϕ(x)∈R is a given weight function (WF) indicating a 'value' of outcome x. For an n-component random vector X0n−1=(X0,…,Xn−1) produced by a random process X=(Xi,i∈Z), the weighted information Iϕnw(x0n−1) and weighted entropy Hϕnw(X0n−1) are defined similarly, with an WF ϕn(x0n−1). Two types of WFs ϕn are considered, based on additive and a multiplicative forms (ϕn(x0n−1)=i=0∑n−1φ(xi) and ϕn(x0n−1)=i=0∏n−1φ(xi), respectively). The focus is upon rates of the weighted entropy and information, regarded as parameters related to X. We show that, in the context of ergodicity, a natural scale for an asymptotically additive/multiplicative WF is n21Hϕnw(X0n−1) and n1logHϕnw(X0n−1), respectively. This gives rise to primary rates. The next-order terms can also be identified, leading to secondary rates. We also consider emerging generalisations of the Shannon-McMillan-Breiman theorem.
Cite
@article{arxiv.1612.09169,
title = {Weighted information and entropy rates},
author = {Yuri Suhov and Izabella Stuhl},
journal= {arXiv preprint arXiv:1612.09169},
year = {2016}
}