Derivando Negentropía. Quedarse atascado


13

Por lo tanto, esta pregunta es algo complicada, pero he tratado minuciosamente de hacerlo lo más sencillo posible.

Objetivo: Para resumir, hay una derivación de la negentropía que no involucra acumulantes de orden superior, y estoy tratando de entender cómo se derivó.

Antecedentes: (entiendo todo esto)

Estoy estudiando el libro 'Análisis de componentes independientes' , que se encuentra aquí. (Esta pregunta es de la sección 5.6, en caso de que tenga el libro - 'Aproximación de la entropía por funciones no polinómicas').

Tenemos , que es una variable aleatoria, y cuya negentropía queremos estimar, a partir de algunas observaciones que tenemos. El PDF de x viene dado por p x ( ζ ) . La negentropía es simplemente la diferencia entre la entropía diferencial de una variable aleatoria gaussiana estandarizada y la entropía diferencial de x . La entropía diferencial aquí está dada por H , de modo que:xxpx(ζ)xH

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

y entonces, la negentropía viene dada por

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

donde es un rv gaussiano estandarizado, con PDF dado por ϕ ( ζ ) .vϕ(ζ)

Ahora, como parte de este nuevo método, mi libro ha derivado una estimación del PDF de , dada por:x

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

(Donde . Por cierto, i no es una potencia, sino un índice).ci=E{Fi(x)}i

Por ahora, 'acepto' esta nueva fórmula PDF, y la preguntaré otro día. Este no es mi problema principal. Sin embargo, lo que hace ahora es volver a conectar esta versión del PDF de en la ecuación de negentropía, y termina con:x

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

Tenga en cuenta que la sigma (aquí y para el resto de la publicación), solo recorre el índice . Por ejemplo, si solo tuviéramos dos funciones, la señal se repetiría para i = 2 e i = 2 . Por supuesto, debería contarte sobre esas funciones que está usando. Aparentemente, esas funciones F i se definen así:ii=2i=2Fi

Las funciones no son funciones polinómicas en este caso. (Suponemos que rv x es media cero y de varianza unitaria). Ahora, hagamos algunas restricciones y demos propiedades de esas funciones:Fix

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

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

Para los cálculos simplifican, hagamos otra, supuesto puramente técnica: Las funciones , forman un sistema ortonormal, como tal:Fi,i=1,...n

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

y

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

¡Casi ahí! Bien, entonces todo eso era el trasfondo, y ahora para la pregunta. La tarea es entonces, simplemente colocar este nuevo PDF en la fórmula de entropía diferencial, . Si entiendo esto, entenderé el resto. Ahora, el libro da la derivación (y estoy de acuerdo con ella), pero me quedo estancado hacia el final, porque no sé / veo cómo se está cancelando. Además, no sé cómo interpretar la pequeña notación de la expansión de Taylor.H(x)

Este es el resultado:

Uso de la expansión Taylor , paraH(x)obtenemos:(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)]

y entonces

La pregunta: (No entiendo esto)

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

Entonces, mi problema: a excepción de , no entiendo cómo obtuvo los últimos 4 términos en la última ecuación. (es decir, el 0, el 0 y los últimos 2 términos). Entiendo todo antes de eso. Él dice que ha explotado las relaciones de ortogonalidad dadas en las propiedades anteriores, pero no veo cómo. (Tampoco entiendo la pequeña notación aquí, en el sentido de cómo se usa).H(v)

¡¡¡¡GRACIAS!!!!

EDITAR:

Continué y agregué las imágenes del libro que estoy leyendo, casi dice lo que dije anteriormente, pero en caso de que alguien necesite un contexto adicional.

ingrese la descripción de la imagen aquí ingrese la descripción de la imagen aquí ingrese la descripción de la imagen aquí

Y aquí, marcado en rojo, está la parte exacta que me está confundiendo. ¿Cómo usa las propiedades de ortogonalidad para obtener esa última parte, donde las cosas se cancelan, y las sumas finales que involucran , y la suma de la notación pequeña?ci2


1
logϕ(x)

@ Cardinal Ok, corrigió el error tipográfico, gracias. Dicho esto, no tengo claro cómo está realizando la cancelación. He añadido las imágenes reales por cierto, del libro en sí.
Spacey

2
Honestamente, tampoco tengo idea de cómo o por qué se migró esto del sitio de matemáticas. En cualquier caso, estoy feliz de tenerlo aquí, donde está igualmente en casa. Has puesto mucho esfuerzo en la pregunta. :-)
cardenal

2
@ cardinal Me agrada tanto oírte decir eso. :-) Sí, espero que esta inversión de autoestudio dé resultado algún día. ;-)
Spacey

2
¡Lo hará, @Mohammad, lo hará! ICA es un tema muy interesante también :-).
Néstor

Respuestas:


9

ci

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

>> Para obtener los términos cero:

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

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

φ(ξ)Fi(ξ)ξk0k=0,1,2. The integral on the first term in the right of eq. (1) is of this form (with k=2) and the integral in the second term too, (with k=0). You just have to exploit this fact on the sums and you are done!

>> To obtain the ci2 terms:

Note that the integral to be obtained to obtain these terms is:

φ(ξ)(i=1nciGi(ξ))2dξ.
We can use the multinomial theorem to expand the squared sum. This gives us:
φ(ξ)k1+k2+...kn=22!k1!k2!...kn!1tn(ctGt(ξ))ktdξ.
However, from (5.39) again, note that all the terms in this sum which include integrals for the form
φ(ξ)Gi(ξ)Gj(ξ)dξ
are zero for ij and one for i=j. This leave us with the result
φ(ξ)(ciGi(ξ))2dξ=ci2.

>> About the o(whatever) notation

I think this is pretty confusing from the authors, but I recall that they use it just to mean that there are terms of order whatever every time they put o(whatever) (i.e., just like the big-O notation). However, as @Macro commented on this same answer, there is a difference between the big-O notation and the little-O one. Maybe you should check by yourself and see which one suits the problem in this Wikipedia article.

PS: This is a great book by the way. The papers of the authors on the subject are also very good and are a must read if you are trying to understand and implement ICA.


1
(+1) Good answer. If the sums are infinite, we have to be more careful about interchanging them with the integral. If they are finite (as the OP suggests, but I did not look at the images closely) then everything is straightforward, as you've shown. :-)
cardinal

Ah yes! Thank you Nestor, but what about the last two results, that is, the summation with the ci2, and summation with the small-o notation part?
Spacey

1
@cardinal: Oh yes! They ARE finite (I don't know why I wrote they where infinite...). I changed that on my answer.
Néstor

@Mohammad, I'm writing on my answers your other two questions ;-).
Néstor

1
@Néstor, +1 to this answer but re: your last comment, I think there is a distinction between big-O and little-o notation.
Macro
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.