相关F( V r [ X _] )f(Var[X])至V r [f _( X) ]Var[f(X)]用于正、增加和凹F( X)f(X)

机器算法验证 方差 泊松分布 概率不等式 凸的
2022-03-25 06:50:13

光子到达图像传感器中的像素是泊松分布的随机变量,因此输入可以建模为泊松 rvXPoisson(λ).

由于输入是泊松,均值和方差相等,使得

E[X]Var[X]=1

现在,当光子输入通过线​​性图像传感器(相机)产生数字输出时,我们可以将其视为X这样的输出,YY=X/g.

在这个线性传感器的情况下,我可以提取“转换增益”,即产生一个数字输出所需的光子数,表示为g以(光子/数字#)为单位,如

E[Y]Var[Y]=E[X/g]Var[X/g]=1gE[X]1g2Var[X]=g

然而,现在考虑一个转换增益线性依赖于输入的传感器,例如Y=X/(aX+b)在哪里a>0b>0. 这意味着增益是信号的增函数g(x)=ax+b.

在这种非线性传感器的情况下,无法再从输出端的均值与方差的比率中找到增益

E[Y]Var[Y]g(x)

事实上,对于任何输入信号电平,测得的转换增益都大于实际的转换增益。

E[Y]Var[Y]>g(x)

对此的部分解释是 Jensen 不等式,它指出对于一些随机输入的增加凹变换X, IEY=f(X)

E[Y]=E[f(X)]f(E[X])

就我而言Y=X/(aX+b)实际上是一个递增的凹函数,这意味着输出处的测量平均值小于输入的变换平均值。由于我们知道输出端的测量增益被高估而测量的平均值被低估,这意味着测量的方差比平均值更被低估

我怎样才能证明这一点或用数学方法写出这个?Jensen 不等式是否可以推广方差?我能否准确说明为什么在此示例中高估了增益?

1个回答

两个量之间没有关系f(Var[X])Var[f(X)]用于凹f. 以下是证明这一点的示例:

  • 例 1:假设随机变量X有pmf:pX(0)=12pX(4)=12, 和f(x)=x. 我们得到Var[f(X)]=1f(Var[X])=f(4)=2. 所以,Var[f(X)]<f(Var[X]).
  • 例 2:假设随机变量X与以前相同,即它具有 pmf:pX(0)=12pX(4)=12, 但f变成f(x)=x100. 注意Var[f(X)]=1仍然,但现在f(Var[X])=f(4)=2100=98. 所以,Var[f(X)]>f(Var[X]).