Professional Documents
Culture Documents
Bajesovo pravilo
Prof. Miloš Stanković
Uvod
• Uvešćemo koncepte koji predstavljaju osnovu za drugačiju (u odnosu na frekvencionističku)
interpretaciju verovatnoće, kao i osnovu za tzv. Bajesovsku statistiku
• Bajesovska statistika je oblast statistike koja je bazirana na određivanju verovatnoće za određene
pretpostavke (hipoteze, modele) na osnovu stepena verovanja u datu pretpostavku, ako su dati
određeni podaci (dokazi). Ovaj stepen verovanja je često baziran na a priori verovanju da je
pretpostavka tačna koje ne mora imati standardnu frekvencionističku interpretaciju
• Bajesovska statistika koristi Bajesovu teoremu da koriguje trenutne verovatnoće kada su dati novi
podaci (npr. verovatnoće koje kvantifikuju verovanje u tačnost određenog skupa parametara)
• Ime je dobila po Tomasu Bajesu koji je 1763. formulisao specifičnu verziju teoreme. Laplas je
posle koristio slične metode u rešavanju statističkih problema.
• Tokom 20. veka Bajesove metode nisu bile na dobrom glasu pre svega zbog praktičnih problema –
kod većine metoda je potrebna velika računarska snaga
• Međutim, u 21. veku ove metode su postale jako popularne zbog velike fleksibilnostii i
mogućnosti da a priori (npr. ekspertska) znanja eksplicitno modelira, naročito kada ne postoji
dovoljan broj podataka da bi se koristio čisto frekvencistički pristup
• Pri određivanju a priori raspodela, mogu se odrediti parameteri koji sami po sebi imaju svoje a
priori raspodele, itd. – to rezultuje u tzv. hijerarhijske Bajesove modele, i Bajesove mreže (engl.
Bayesian networks, belief networks) – osnova za moderne veoma uspešne metode u mašinskom
učenju (metode dubokih Bajesovih mreža, dubokih Bolcmanovih mašina)
Uslovna verovatnoća
• Verovatnoća događaja A pod uslovom da se zna da se događaj B
realizovao
• Definicija: Verovatnoća 𝑃(𝐴|𝐵) naziva se uslovna verovatnoća
događaja A pod uslovom B, i definisana je sa:
𝑃(𝐴𝐵)
𝑃 𝐴𝐵 = ,𝑃 𝐵 > 0
𝑃(𝐵)
1
𝑃(𝐴𝐵) 1
• Treba da odredimo: 𝑃 𝐴 𝐵 = = 6
3 =
𝑃(𝐵) 3
6
1
• (bezuslovna verovatnoća 𝑃 𝐴 = )
2
Primer 2
• U kesi se nalazi 5 belih i 9 crnih kuglica. Izvlačimo nasumice 2 kuglice, jednu po jednu, bez
vraćanja. Kolika je verovatnoća da ćemo iz drugog puta izvući crnu, ako znamo da je prvo
izvučena bela kuglica?
5
• 𝑃 𝐵 =
14
5⋅9 45
• 𝑃 𝐴𝐵 = =
14⋅13 182
45
9
• 𝑃 𝐴𝐵 = 182
5 =
13
14
Statističko (frekvencijsko) određivanje
• Relativna učestanost događaja A u eksperimentima u kojima se
događaj B realizovao je
𝑚𝐴𝐵
𝑚𝐴𝐵 𝑛 𝑃(𝐴𝐵)
𝑃 𝐴𝐵 ≅ = 𝑚 ≅
𝑚𝐵 𝐵 𝑃(𝐵)
𝑛
Nezavisnost događaja
• Intuitivno, ako su događaji nezavisni, trebalo bi da važi
𝑃 𝐴 𝐵 = 𝑃 𝐴 , 𝑃 𝐵 𝐴 = 𝑃 𝐵 , za 𝑃 𝐵 , 𝑃 𝐴 > 0
⇒ 𝑃 𝐴𝐵 = 𝑃 𝐴 𝑃(𝐵)
𝑃 𝐴𝑖 𝐴𝑗 = 𝑃 𝐴𝑖 𝑃 𝐴𝑗
Primer
• Događaji koji su nezavisni u parovima ne moraju da budu nezavisni u celini
1
• 𝑃 𝐴1 = ,
5
4 1 1
• 𝑃 𝐴2 = 𝑃 𝐴1′ 𝐴2 = 𝑃 𝐴1′ 𝑃 𝐴2 𝐴1′ = =
5 4 5
•…
Primer – Bernulijevi eksperimenti
• Statistički eksperiment sa dva moguća ishoda (uspeh, neuspeh), pod istim
uslovima (nezavisni eksperimenti, ista verovatnoća uspeha)
• Neka je verovatnoća uspeha p
• Koja je verovatnoća da se u n eksperimenata dogodi tačno k uspeha?
𝐴 ⊂ 𝐻1 ∪ 𝐻2 ∪ ⋯ ∪ 𝐻𝑛
⇒ 𝐴 = 𝐴𝐻1 ∪ 𝐴𝐻2 ∪ ⋯ ∪ 𝐴𝐻𝑛
⇒ 𝑃 𝐴 = 𝑃 𝐴𝐻1 + 𝑃 𝐴𝐻2 + ⋯ + 𝑃 𝐴𝐻𝑛
⇒ 𝑃 𝐴 = 𝑃 𝐻1 𝑃 𝐴|𝐻1 + ⋯ + 𝑃 𝐻𝑛 𝑃 𝐴|𝐻𝑛
𝑃 𝐻𝑖 𝑃(𝐴|𝐻𝑖 ) 𝑃 𝐻𝑖 𝑃(𝐴|𝐻𝑖 )
𝑃 𝐻𝑖 𝐴 = =
𝑃(𝐴) 𝑗 𝑃 𝐻𝑗 𝑃(𝐴|𝐻𝑗 )
Aposteriorne verovatnoće
Apriorne verovatnoće
Primer 1
• Imamo dve kutije, jedna (B) ima 95 belih i 5 crnih, druga (C) 90 crnih i 10
belih.
• Slučajno biramo kutiju (ne znamo koju smo izabrali), pa slučajno izvlačimo
kuglicu iz izabrane kutije. Koja je verovantoća da smo izabrali kutiju B, ako
znamo da smo izvukli belu kuglicu (događaj A)?
1 95 1 10
•𝑃 𝐴 = ⋅ + ⋅ = 0.525
2 100 2 100
95
• 𝑃 𝐴𝐵 = 𝑃 𝐵 𝑃 𝐴 𝐵 = 0.5 ⋅ = 0.475
100
𝑃 𝐵 𝑃(𝐴|𝐵)
•𝑃 𝐵𝐴 = = 0.905
𝑃(𝐴)
Primer 2
• Binarni signal1može
1 1
da se pošalje sa mesta A, B ili C. Na osnovu prethodnog iskustva smatra se da su
verovatnoće 2 , 3 i 6 da je poslati signal sa mesta A, B ili C, respektivno.
• Signal sa mesta A u proseku sadrži 20% jedinica, sa mesta B 30%, i sa mesta C 40%.
• Primljen je signal od 10 znakova sa 4 jedinice. Koja je verovatnoća da je poslat sa mesta A, B ili C?