Esittely latautuu. Ole hyvä ja odota

Esittely latautuu. Ole hyvä ja odota

S ysteemianalyysin Laboratorio Aalto-yliopiston teknillinen korkeakoulu Esitelmä 22 – Jussi Kangaspunta Optimointiopin seminaari - Syksy 2010 Ohjaamaton.

Samankaltaiset esitykset


Esitys aiheesta: "S ysteemianalyysin Laboratorio Aalto-yliopiston teknillinen korkeakoulu Esitelmä 22 – Jussi Kangaspunta Optimointiopin seminaari - Syksy 2010 Ohjaamaton."— Esityksen transkriptio:

1 S ysteemianalyysin Laboratorio Aalto-yliopiston teknillinen korkeakoulu Esitelmä 22 – Jussi Kangaspunta Optimointiopin seminaari - Syksy 2010 Ohjaamaton oppiminen 14.6 – 14.10

2 S ysteemianalyysin Laboratorio Aalto-yliopiston teknillinen korkeakoulu Esitelmä 22 – Jussi Kangaspunta Optimointiopin seminaari - Syksy 2010 Sisältö  Riippumattomien komponenttien analyysi (ICA)  Google PageRank

3 S ysteemianalyysin Laboratorio Aalto-yliopiston teknillinen korkeakoulu Esitelmä 22 – Jussi Kangaspunta Optimointiopin seminaari - Syksy 2010 Riippumattomien komponenttien analyysi  Analyysin avulla pyritään löytämään havaintojen seasta toisistaan riippumattomia komponetteja  Esim. ongelma kokkareilla, jossa useita henkilöitä puhuu samaan aikaan välittämättä siitä, mitä muut puhuvat samaan aikaan Eri henkilöiden puheita voidaan erotella puhesignaalien riippumattomuusoletuksen perusteella  Kokeiluversio osoitteesta http://www.cis.hut.fi/projects/ica/cocktail/cocktail_en.cgi

4 S ysteemianalyysin Laboratorio Aalto-yliopiston teknillinen korkeakoulu Esitelmä 22 – Jussi Kangaspunta Optimointiopin seminaari - Syksy 2010 Kaksi signaalia ja kaksi mittauspistettä

5 S ysteemianalyysin Laboratorio Aalto-yliopiston teknillinen korkeakoulu Esitelmä 22 – Jussi Kangaspunta Optimointiopin seminaari - Syksy 2010 Samasta lähteestä tehdyt epäsuorat mittaukset

6 S ysteemianalyysin Laboratorio Aalto-yliopiston teknillinen korkeakoulu Esitelmä 22 – Jussi Kangaspunta Optimointiopin seminaari - Syksy 2010 Google PageRank  Lähtökohtana N sivustoa, jotka halutaan järjestää niiden tärkeyden mukaan  Järjestelmä mittaa sivujen tärkeyttä niihin johtavien hyperlinkkien perusteella  Mitä enemmän saapuvia linkkejä, sitä korkeampi PageRank  Tärkeiltä sivuilta tulevilla linkeillä enemmän painoa

7 S ysteemianalyysin Laboratorio Aalto-yliopiston teknillinen korkeakoulu Esitelmä 22 – Jussi Kangaspunta Optimointiopin seminaari - Syksy 2010 Google PageRank esimerkki Page 1Page 2Page 3Page 4 PageRank1.490.781.580.15

8 S ysteemianalyysin Laboratorio Aalto-yliopiston teknillinen korkeakoulu Esitelmä 22 – Jussi Kangaspunta Optimointiopin seminaari - Syksy 2010 Google PageRankin lähtökohdat  Alunperin PageRank ajateltiin mallintavan satunnaisen nettisurffaajan käytöstä  Käyttäjä siirtyy ”kyllästyttyään” annetulta sivuilta toiselle satunnaisesti uloslähtevän linkin kautta Positiivinen vakio d (yleensä 0.85) on todennäköisyys, että käyttäjä kyllästyy (Page et al. 1998)  Todennäköisyys, että surffaaja käy tietyllä sivustolla on kyseisen sivuston PageRank

9 S ysteemianalyysin Laboratorio Aalto-yliopiston teknillinen korkeakoulu Esitelmä 22 – Jussi Kangaspunta Optimointiopin seminaari - Syksy 2010 Google PageRank  Sivuston i PageRank määritellään rekursiivisesti:  L ij =1, jos sivulta j on linkki sivulle i. Muuten L ij =0  Sivuston i tärkeys on siis kaikkien siihen linkittävien sivustojen tärkeyksien painotettu summa Kullakin sivustolla on ”yksi ääni”

10 S ysteemianalyysin Laboratorio Aalto-yliopiston teknillinen korkeakoulu Esitelmä 22 – Jussi Kangaspunta Optimointiopin seminaari - Syksy 2010 Google PageRank  Matriisimuodossa: missä matriisi A on  e on yksikkövektori (Nx1)  on diagonaalimatriisi, jonka diagonaalilla  Tässä on käytetty normalisointia oletuksella, että keskimääräinen PageRank on 1

11 S ysteemianalyysin Laboratorio Aalto-yliopiston teknillinen korkeakoulu Esitelmä 22 – Jussi Kangaspunta Optimointiopin seminaari - Syksy 2010 Google PageRank Markovin ketjuna  Voidaan osoittaa, että matriisin A suurin reaalinen ominaisarvo on 1  PageRank vektori p löydetään iteraatiolla:  Lähtöpisteeksi valitaan esimerkiksi  Kun N on suhteellisen pieni, niin ratkaisuun päädytään nopeasti

12 S ysteemianalyysin Laboratorio Aalto-yliopiston teknillinen korkeakoulu Esitelmä 22 – Jussi Kangaspunta Optimointiopin seminaari - Syksy 2010 Kysymyksiä?

13 S ysteemianalyysin Laboratorio Aalto-yliopiston teknillinen korkeakoulu Esitelmä 22 – Jussi Kangaspunta Optimointiopin seminaari - Syksy 2010 Kotitehtävä  Määritä alla oleville nettisivuille PageRank arvot Page 1 Page 2 Page 3 Page 4


Lataa ppt "S ysteemianalyysin Laboratorio Aalto-yliopiston teknillinen korkeakoulu Esitelmä 22 – Jussi Kangaspunta Optimointiopin seminaari - Syksy 2010 Ohjaamaton."

Samankaltaiset esitykset


Iklan oleh Google