SVEUČILIŠTE U ZAGREBU FAKULTET ELEKTROTEHNIKE I RAČUNARSTVA

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. 11 / 20

SVD-kNN

Metode - hibridne

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

Zagreb, 03. siječnja 2011. 13 / 20

K najbližih susjeda – računanje sličnosti•Pearsonov koeficijent korelacije:

•Kosinus kuta u vektorskom prostoru:

Dodatak