导出负熵。被卡住


13

因此,这个问题有些牵连,但我一直在努力使之尽可能简单。

目标:长话短说,负向性的派生涉及高阶累积量,我正试图了解它是如何产生的。

背景:(我理解所有这些)

我正在自学这本书的“独立组件分析”书。(如果您有一本书-“非多项式函数的熵近似”,则该问题来自第5.6节)。

我们有,它是一个随机变量,我们希望从一些观察中估计出其负熵。的PDF 由。负熵只是一个标准化高斯随机变量的微分熵与的微分熵之间的差。此处的微分熵由给出,使得:x p xζ x xxpx(ζ)xH

H(x)=px(ζ)log(px(ζ))dζ

因此,负熵由

J(x)=H(v)H(x)

其中是标准化的高斯rv,PDF由ϕ ζ )给出vϕ(ζ)

现在,作为这种新方法的一部分,我的书得出了的PDF的估算值,其估算公式为:x

px(ζ)=ϕ(ζ)[1+iciFi(ζ)]

(其中。顺便说,不是一个电源,但索引代替)。ci=E{Fi(x)}i

现在,我“接受”这个新的PDF公式,并在第二天询问。这不是我的主要问题。不过,他现在所做的是将的PDF版本重新插入负熵方程,最后得到:x

J(x)12iE{Fi(x)}2

请记住,sigma(在此以及在本帖子的其余部分)只是在索引周围循环。例如,如果我们只有两个函数,则信号将在i = 2i = 2时循环。当然,我应该告诉您他正在使用的那些功能。所以很显然,这些功能˚F 被定义为这样的:ii=2i=2Fi

在这种情况下,函数不是多项式函数。(我们假设rv x为零均值,并且具有方差)。现在,让我们进行一些约束并给出这些函数的属性:Fix

Fn+1(ζ)=ζ,cn+1=0

Fn+2(ζ)=ζ2,cn+1=1

为了简化计算,让我们做另一个纯粹的技术假设:函数形成正交系统,例如:Fi,i=1,...n

ϕ(ζ)Fi(ζ)Fj(ζ)dζ={1,if i=j0,if ij

ϕ(ζ)Fi(ζ)ζkd(ζ)=0,for k=0,1,2

差不多好了!好的,这就是背景,现在是问题所在。然后的任务是,只需将此新PDF放入微分熵公式。如果我理解这一点,我将理解其余的内容。现在,这本书给出了推导(我同意),但是我一直坚持到最后,因为我不知道/看不到它是如何被抵消的。另外,我不知道如何从泰勒展开式中解释小o表示法。H(x)

结果如下:

使用泰勒展开式,对于Hx我们得到:(1+ϵ)log(1+ϵ)=ϵ+ϵ22+o(ϵ2)H(x)

H(x)=ϕ(ζ)(1+ciFi(ζ))(log(1+ciFi(ζ)+log(ζ))d(ζ)=ϕ(ζ)log(ζ)ϕ(ζ)ciFi(ζ)log(ϕ(ζ))ϕ(ζ)[ciFi(ζ)+12(ciFi(ζ))2+o((ciFi(ζ))2)]

所以

问题:(我不明白)

H(x)=H(v)0012ci2+o((ci)2

所以,我的问题是:除了,我不明白他是如何在最后一个方程式中得到最后4个项的。(即0、0和最后2个项)。在此之前我都了解。他说他已经利用了上面属性中给出的正交关系,但是我不知道如何。(从某种意义上讲,我也不理解这里的small-o表示法?)H(v)

谢谢!!!!

编辑:

我继续并添加了我正在阅读的书中的图像,它几乎说出了我上面所说的内容,但以防万一有人需要其他上下文。

在此处输入图片说明 在此处输入图片说明 在此处输入图片说明

ci2


1
logϕ(x)

@cardinal好,纠正了错字,谢谢。话虽如此,我不清楚他如何执行取消。我从书本上添加了真实的图像。
Spacey 2012年

2
老实说,我也不知道如何或为什么将其从数学站点迁移出去。无论如何,我很高兴在这里拥有它,就像在家里一样。您已经为这个问题付出了很多努力。:-)
红衣主教

2
@cardinal听到你这么说让我非常高兴。:-)是的,希望这项自学投资有一天能得到回报。;-)
Spacey 2012年

2
会的,@ Mohammad,会的!ICA也是一个非常有趣的话题:-)。
内斯托尔·

Answers:


9

ci

ci=p0(ξ)Gi(ξ)dξ.
ξξci

>>要获得零项:

φ(ξ)=exp(ξ2/2)/2πlogφ(ξ)

logφ(ξ)=ξ2/2log2π.
ciφ(ξ)Gi(ξ)logφ(ξ)=12ciφ(ξ)Gi(ξ)ξ2log2πciφ(ξ)Gi(ξ),   (1)

φ(ξ)Fi(ξ)ξk0k=0,1,2(1)k=2k=0

ci2

φ(ξ)(i=1nciGi(ξ))2dξ.
φ(ξ)k1+k2+...kn=22!k1!k2!...kn!1tn(ctGt(ξ))ktdξ.
φ(ξ)Gi(ξ)Gj(ξ)dξ
iji=j
φ(ξ)(ciGi(ξ))2dξ=ci2.

o(whatever)

whatevero(whatever)

PS:顺便说一下,这是一本好书。作者的主题论文也非常好,如果您想了解和实现ICA,则必须阅读。


1
(+1)个好答案。如果总和是无穷大,我们在将它们与积分互换时必须更加小心。如果它们是有限的(正如OP所建议的那样,但我没有仔细观察图像),那么一切都非常简单,如您所示。:-)
红衣主教

ci2

1
@cardinal:哦,是的!它们是有限的(我不知道为什么我将它们写在无限的地方...)。我改变了我的答案。
内斯托尔·

@穆罕默德,我正在写我的答案你的另外两个问题;-)。
内斯托尔·

1
@Néstor,对此答案+1,但回复:您的最后评论,我认为big-O和little-o表示法之间是有区别的。
2012年
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.