Burgent
May 22, 2013, 08:07:35 pm *
Welcome, Guest. Please login or register.

Login with username, password and session length
News: Als je dit leest, zit je op het nieuwe forum. Proficiat smiley Als er iets niet werkt, just let it know.
 
   Home   Help Search Calendar Login Register  
Pages: [1] 2 3
  Print  
Author Topic: Karhunen-Love Transformatie  (Read 3446 times)
_Bram_
postmonster
***
Posts: 176


« on: January 21, 2007, 11:06:18 am »

Hallo allemaal,

Ik heb een vraag over OMMT.

Kan er iemand de essentie van de Karhunen-Love Transformatie uitleggen? (of weet er iemand waar het goed uitgelegd staat) Ik vind de uitleg in het boek niet echt duidelijk?

Bedankt!
Logged
ani banani
postmonster
***
Posts: 320



« Reply #1 on: January 21, 2007, 11:22:20 am »

t is puur statistiek en algebra
Logged

--I'm going to find myself, if I get back before I return, keep me here--
_Bram_
postmonster
***
Posts: 176


« Reply #2 on: January 21, 2007, 03:07:44 pm »

zo ver was ik al ja   cool
Logged
ani banani
postmonster
***
Posts: 320



« Reply #3 on: January 21, 2007, 03:42:25 pm »

laat mij raden, je hebt die vakken niet gehad?

kunt mss correlatie, eigenwaarden, eigenvectoren opzoeken op google
anders paar burgiecursussen bekijken
« Last Edit: January 21, 2007, 04:19:09 pm by ani banani » Logged

--I'm going to find myself, if I get back before I return, keep me here--
_Bram_
postmonster
***
Posts: 176


« Reply #4 on: January 21, 2007, 05:19:47 pm »


Ik heb die cursussen inderdaad niet gehad aan de unief.
Is er daar een probleem mee mss?

Excuses voor mijn vraag! Ik zal mijn vraag wel elders stellen dan.
Logged
ani banani
postmonster
***
Posts: 320



« Reply #5 on: January 21, 2007, 06:53:35 pm »

ja wel, probleem is dat je deel ommt niet snapt toch?
is beetje moeilijk om hier deel van cursus statistiek, algebra en sysi neer te schrijven he
daarom dat ik zei dat je op google snel informatie zou kunnen opzoeken
Logged

--I'm going to find myself, if I get back before I return, keep me here--
_Bram_
postmonster
***
Posts: 176


« Reply #6 on: January 21, 2007, 08:25:38 pm »

ok..
Ik dacht, ik ga het eerst even aan mijn medestudenten vragen, die zijn mss in staat om op een eenvoudige manier dit even uit te leggen.. In plaats van direct 6 sites te bekijken met 33 verschillende definities en andere notaties.

Zijn er pdf's of ppt's van bovenstaande vakken beschikbaar?
Logged
...
.-- .... .. -. . .-.
postmonster
***
Posts: 372



« Reply #7 on: January 22, 2007, 02:53:25 pm »

ja wel, probleem is dat je deel ommt niet snapt toch?
is beetje moeilijk om hier deel van cursus statistiek, algebra en sysi neer te schrijven he
daarom dat ik zei dat je op google snel informatie zou kunnen opzoeken

Vriendelijkheid troef...

Aan Bram: ik ben zover nog niet, opt moment dak het tegenkom zal ik het ies proberen uitleggen.
Logged

V: "The only verdict is vengeance; a vendetta, held as a votive, not in vain, for the value and veracity of such shall one day vindicate the vigilant and the virtuous."
_Bram_
postmonster
***
Posts: 176


« Reply #8 on: January 22, 2007, 02:55:36 pm »

ja wel, probleem is dat je deel ommt niet snapt toch?
is beetje moeilijk om hier deel van cursus statistiek, algebra en sysi neer te schrijven he
daarom dat ik zei dat je op google snel informatie zou kunnen opzoeken

Vriendelijkheid troef...

Aan Bram: ik ben zover nog niet, opt moment dak het tegenkom zal ik het ies proberen uitleggen.

Ok, bedankt ... !
Logged
Tim
Global Moderator
postmonster
*****
Posts: 280



« Reply #9 on: January 22, 2007, 03:07:49 pm »

Ffkes muggeziften: deze topic is om examenvragen te posten, ni om uitleg over dingen te vragen.  wink
Logged
...
.-- .... .. -. . .-.
postmonster
***
Posts: 372



« Reply #10 on: January 22, 2007, 03:21:27 pm »

Ffkes muggeziften: deze topic is om examenvragen te posten, ni om uitleg over dingen te vragen.  wink

Nee da is de topic hieronder.

Quote from: Stijn van Goethem
Alle discussie/oplossingen/vragen over het examen oMMT

Maar misschien was een aparte thread vh bijhorende hoofdstuk idd beter/overzichtelijker geweest.
Logged

V: "The only verdict is vengeance; a vendetta, held as a votive, not in vain, for the value and veracity of such shall one day vindicate the vigilant and the virtuous."
...
.-- .... .. -. . .-.
postmonster
***
Posts: 372



« Reply #11 on: January 22, 2007, 11:13:13 pm »

Zijn er pdf's of ppt's van bovenstaande vakken beschikbaar?

omdat u er zo vriendelijk achter vraagt:
http://studwww.ugent.be/~jdhollan/KB2/KB2_Statistiek.zip
http://studwww.ugent.be/~jdhollan/KB2/KB2_Sysi.zip

Sysi is met voorsprong het interessantst.

(Maar gezien de beperkte tijd zou ik ze toch afraden. Als het u echt interesseert, doe het dan na de examens Smiley )
Logged

V: "The only verdict is vengeance; a vendetta, held as a votive, not in vain, for the value and veracity of such shall one day vindicate the vigilant and the virtuous."
_Bram_
postmonster
***
Posts: 176


« Reply #12 on: January 23, 2007, 02:00:00 pm »

Zijn er pdf's of ppt's van bovenstaande vakken beschikbaar?

omdat u er zo vriendelijk achter vraagt:
http://studwww.ugent.be/~jdhollan/KB2/KB2_Statistiek.zip
http://studwww.ugent.be/~jdhollan/KB2/KB2_Sysi.zip

Sysi is met voorsprong het interessantst.

(Maar gezien de beperkte tijd zou ik ze toch afraden. Als het u echt interesseert, doe het dan na de examens Smiley )

Ideaal, ik zal het eens bekijken, bedankt ... !
Logged
Ben
Salweno-fotograaf
Administrator
postmonster
*****
Posts: 635



« Reply #13 on: January 23, 2007, 02:08:45 pm »

Maar misschien was een aparte thread vh bijhorende hoofdstuk idd beter/overzichtelijker geweest.

U vraagt, wij splitten Smiley
Logged
...
.-- .... .. -. . .-.
postmonster
***
Posts: 372



« Reply #14 on: January 23, 2007, 07:35:38 pm »

Pfff den uitleg. Ik ga die in twee splitsen. Eerst de theoretische afleiding op slide 8.35, dan het voorbeeld behandelen.

Theorie:

Eerst moete u afvragen: wat willen we bekomen?
Het antwoord is simpel: We willen zoveel mogelijk weg kunnen laten zonder al teveel informatie te verliezen. Bekijk nu een aantal vectoren van n elementen. Stel dat het i-de element nu altijd een enorm kleine waarde had, dan kunnen we dit element eigenlijk zonder problemen weglaten.

Hoe maken we zoveel mogelijk elementen klein?
Door deze vectoren te transformeren naar een vorm waarin hun elementen onafhankelijk zijn van elkaar. Dit kan ik niet echt goed uitleggen maar het is zeer logisch (denk er maar eens over na!). Poging tot uitleg:
Stel dat het resultaat na de transformatie de vector (g,k) is, met g een Grote waarden en k een Kleine waarde.
De vector voor transformatie was dan bv (g,g+k). Hier zijn beide elementen groot. Door het eerste en tweede element onafhankelijk van elkaar te maken zijn we er dus in geslaagd om 1 klein element te vinden.
Zoals ik al zei, niet goed uitgelegd maar hopelijk geraak je er wel via deze uitleg.


Wanneer zijn twee elementen onafhankelijk?
Als hun correlatie 0 is. Dus stel je de autocorrelatie-matrix op. Het (i,j)-de element hiervan is de correlatie tussen het i-de en het j-de element.
Als alle elementen onafhankelijk zijn van elkaar is de autocorrelatie-matrix dus een diagonaalmatrix.


Hoe maak je van een matrix A een diagonaalmatrix?
Je maakt DiagMatrix = C*A*CT met C de matrix met de eigenvectoren van A.


Oefening:
Hiervoor gaan we eerst Rx omvormen naar een meer bruikbare vorm.




We hebben de autocorrelatie-matrix Rx. Deze is per definitie gelijk aan
Quote
Rx = E[(X-mu)(X-mu)T]

Met mu het gemiddelde en X de 3x4 matrix die je krijgt door x(1)T,x(2)T,... naast elkaar in een matrix te zetten.

We gaan dit nu wiskundig uitwerken:
Quote
Rx = E[(X-mu)(X-mu)] = E[XXT-mu*XT-X*muT+mu*muT]
   = E[XXT]-E[mu*XT]-E[X*muT]+E[mu*muT]

Nu is het gemiddelde een getal en dit mag je buiten E[.] zetten (in ons geval is het een matrix van getallen maar dit blijft hetzelfde).

Quote
   Rx = E[XXT]-mu*E[XT]-E[X]*muT+mu*muT

Nu is E[X] het gemiddelde van X, oftewel mu:
Quote
   Rx = E[XXT]-mu*muT-mu*muT+mu*muT
    = E[XXT]-mu*muT


ok we zijn al zover.
 X*XT kan je berekenen, dit is een simpele matrixvermenigvuldiging (3x4 * 4x3 geeft 3x3).
 E[X*XT] is gewoon 1/4*X*XT
 mu*muT geeft ons een 3x3 matrix.
Ge trekt die twee af en ge krijgt de matrix onderaan p 36.

Daar bereken je dan de eigenwaarden van. Hoe doe je dat?
Los het stelsel A - diag(lambda,lambda,lambda) naar lambda op (A is de matrix onderaan p 36). Dit geeft u drie mogelijke waarden voor lambda.
De bijhorende eigenvectoren u(i) zijn de matrices [x,y,z]T waarvoor geldt dat
Quote
    (A-diag(lambdai,lambdai,lambdai))*ui = [0,0,0]
Dan plaats je de drie eigenvectoren naast elkaar in 1 3x3 matrix en je hebt T.






Zoals je merkt een zwaar wiskundige uitleg. Duidelijk te zwaar voor iemand die niet de kandidaturen (bachelers zijn dat tegenwoordig) burgerlijk ingenieur gevolgt heeft.
Echter, in de echte wereld buiten de universiteit wordt van een burgerlijk ingenieur verwacht dat dit basiskennis is. Indien mensen die dit niet kunnen afstuderen als burgerlijk ingenieur betekent dit een degradatie van het diploma burgerlijk ingenieur. Dat is de reden dat wij allemaal gekant zijn tegen het nieuwe systeem en dat is de reden dat mijn collega zo onvriendelijk was.
Ik ben echter van mening dat we het systeem moeten bevechten, niet de mensen die er gebruik van maken want ik zou dit ook gedaan hebben in jullie plek.

Toch, als je ooit jezelf een waardige burgerlijk ingenieur wilt kunnen noemen en respect wilt krijgen van ons, neem Systeem en Signaal-analyse, Statistiek, Analyse 1,2,3 eens als keuzevakken. Dan zal mijn collega heus niet meer onvriendelijk doen tegen jou.


Alle, ik hoop dat mijn uitleg geholpen heeft, zoniet, post je vragen maar hieronder  afro


Tot daar mijn 2 cent,
...



EDIT: typfouten, me al die E[.] Die open en toe gaan kan da vlug gebeuren.
 
« Last Edit: January 24, 2007, 04:06:03 pm by ... » Logged

V: "The only verdict is vengeance; a vendetta, held as a votive, not in vain, for the value and veracity of such shall one day vindicate the vigilant and the virtuous."
Pages: [1] 2 3
  Print  
 
Jump to:  

Powered by MySQL Powered by PHP Powered by SMF 1.1.12 | SMF © 2006-2009, Simple Machines LLC Valid XHTML 1.0! Valid CSS!