sveuČiliŠte u zagrebu fakultet elektrotehnike i raČunarstva
DESCRIPTION
SVEUČILIŠTE U ZAGREBU FAKULTET ELEKTROTEHNIKE I RAČUNARSTVA. Konferencija „Strojno učenje 2010”. Automatsko predviđanje ocjena filmova metodama strojnog učenja. Mladen Marović, Marko Mihoković, Mladen Mikša, Siniša Pribil, Alan Tus. Uvod Srodni radovi Formalna definicija problema Metode - PowerPoint PPT PresentationTRANSCRIPT
Zagreb, 03. siječnja 2011. 1 / 15
SVEUČILIŠTE U ZAGREBUFAKULTET ELEKTROTEHNIKE I RAČUNARSTVA
Konferencija „Strojno učenje 2010”
Automatsko predviđanje ocjena filmova metodama strojnog učenja
Mladen Marović, Marko Mihoković, Mladen Mikša, Siniša Pribil, Alan Tus
Zagreb, 03. siječnja 2011. 2 / 20
Sadržaj
1. Uvod
2. Srodni radovi
3. Formalna definicija problema
4. Metode
5. Rezultati
6. Zaključak
Sadržaj
Zagreb, 03. siječnja 2011. 3 / 20
Uvod•Brojne usluge – ocjenjivanje predmeta•Predviđanje nepoznatih ocjena iskoristivo u praktične
svrhe:▫Internet prodaja – kupcu prikazani proizvodi koje bi
mogao kupiti▫Javne baze podataka – prikazuju se podaci zanimljivi
korisniku radi olakšavanja pretrage
•Sustavi za automatsko predviđanje ocjena▫Korišteni u brojnim poznatim uslugama▫Primjenjivi na različite vrste predmeta
Uvod
Zagreb, 03. siječnja 2011. 4 / 20
Predviđanje ocjene filma•Metode temeljene na sadržaju
▫Li i Yamada (2005) – stablo odluke▫Pazzani i Billsus (1997) – neuronska mreža
•Suradničke metode▫Resnick et al. (1994) – k najbližih susjeda▫Pennock et al. (2000) – dijagnoza osobnosti▫Hofmann (2003) – latentne varijable
•Hibridne metode▫Spiegel et al. (2009) – SVD-kNN
Srodni radovi
Zagreb, 03. siječnja 2011. 5 / 20
Metode za predviđanje ocjena•Skup svih korisnika U•Skup svih filmova I•Skup svih ocjena R
•Procijeniti funkciju:g: U × I → R
Formalna definicija
Zagreb, 03. siječnja 2011. 6 / 20
K najbližih susjeda•Suradnička metoda, ocjenu računa na temelju ocjena k najsličnijih korisnika
•Sličnost među korisnicima:▫Pearsonov koeficijent korelacije▫Kosinus kuta u vektorskom prostoru
•Ocjena se predviđa prema izrazu:
Metode - suradničke
Zagreb, 03. siječnja 2011. 7 / 20
Dijagnoza osobnosti•Modelira osobnost korisnika•Gaussov šum u ocjenama korisnika:
•Reprezentativna distribucija tipova osobnosti
•Samo jedan parametar – devijacija σ
Metode - suradničke
Zagreb, 03. siječnja 2011. 8 / 20
Dijagnoza osobnosti – formule•Pripadnost tipu osobnosti
•Vjerojatnost ocjene
Metode - suradničke
Zagreb, 03. siječnja 2011. 9 / 20
Latentne varijable•Modeliraju uzrok ocjene•Grupiranje korisnika
•Normalna razdioba•Normalizacija ocjena•Maksimizacija očekivanja
Metode - suradničke
Zagreb, 03. siječnja 2011. 10 / 20
Latentne varijable – EM koraci•E-korak
•M-korak
Metode - suradničke
Zagreb, 03. siječnja 2011. 12 / 20
SVD-kNN - formule• SVD – poopćenje svojstvenih vrijednosti i vektora
Metode - hibridne
• dva različita koncepta pogodna za suradničke metode
• predviđanje