Uvod u obradu prirodnog jezika

1 Koji od sljedeih nizova znakova ne odgovara regularnom izrazu: [a-z]+-[a-z]+

a)
b)
c)
d)

pon-uto
od pon-uto
generiranje-testiranje
ima-nema

2 Koja je vrijednost oznaene elije za sljedeu Levenshteinovu udaljenost

e
n
i
r
b
#

5
4
3
2
1
0
#

1
b

2
r

3
z

4
e

3 Koje su smjernice oznaene elije za sljedeu Levenstheinovu udaljenost

a
v
k
r
m
#

5
4
3
2
1
0
#

6
5
4
3
2
1
c
a)
b)
c)
d)
e)
f)
g)

5
4
3
2
3
2
r

4
3
2
3
4
3
k

3
2
3
4
5
4
v

2
3
4
5
6
5
a

,
,
,,

4 Neka je zadan korpus:

<s>Ja sam Ivan </s>
<s> Ivan sam Ja </s>
<s> Ja sam Ivan </s>
<s> Ja ne volim povre i Ivan </s>
Koristei digram model s dodaj-1 izglaivanjem, koja je vrijednost od P(Ivan | povre)? Ukljui
<s> i </s> kao pojavnice.
a)
b)
c)
d)

0
1
1 / 10
5 / 13

5 Neka je zadan korpus:

<s>Ja sam Ivan </s>
<s> Ivan sam Ja </s>
<s> Ja sam Ivan </s>
Koristei digram model, koja je vjerojatnost reenice P(<s> Ivan sam Ivan </s>)
a) 1/81
1

Uvod u obradu prirodnog jezika

b) 2/81
c) 3/81
d) 4/81
6 Neka su dobivene sljedee vjerojatnosti rijei za pripadnost klasi "pozitivno" i "negativno"
rije

pozitiv
no
0.13
0.08

negati
vno
0.29
0.06

Ja
oduvij
ek
volim 0.19
0.03
stran
0.07
0.21
e
filmo
0.11
0.14
ve
Koristei klasifikaciju naivnog Bayesa, uz pretpostavku jednakosti vjerojatnosti klasa, odredi
klasu reenice "Ja oduvijek volim strane filmove"
a) pozitivno
b) negativno
7 Neka su dane sljedee kratke recenzije filmova, svaka oznaena s anrom (komedija ili
akcija)
Rezencija
zabava, par, ljubav,
ljubav
brz, estok, puca
par, leti, brz, zabava,
zabava
estok, puca, puca,
zabava
leti, brz, puca, ljubav

anr
komedij
a
akcija
komedij
a
akcija
akcija

Neka je dana sljedea recenzija:

brz, estok, zabava
Koristei naivni Bayesov klasifikator s dodaj-1 izglaivanjem odredi anr recenzije