
Bayesův klasifikátor – kritérium maximální aposteriorní pravděpodobnosti
Kritérium maximální aposteriorní pravděpodobnosti je založeno na výpočtu aposteriorní podmíněné pravděpodobnosti zatřídění objektu do třídy
, jež se značí jako
. Při výpočtu vycházíme z Bayesova vzorce:
|
(3)
|
kde je podmíněná hustota pravděpodobnosti výskytu objektu
ve třídě
;
je apriorní pravděpodobnost třídy
a
je celková hustota pravděpodobnosti rozložení objektu
v celém prostoru. Podmíněnou hustotu pravděpodobnosti
můžeme vypočítat na základě parametrického odhadu pomocí statistických rozdělení, nejčastěji vícerozměrného normálního rozdělení (ukázka v příkladu ), nebo pomocí Parzenových okének, což je metoda jádrového vyhlazování, či histogramu.
Jak již bylo zmíněno v předchozí podkapitole, pomocí diskriminačních funkcí můžeme vypočítat hranici mezi jednotlivými třídami. Pro hranici je rozdíl diskriminačních funkcí roven 0, tedy:
|
(4)
|
z čehož získáváme kritérium maximální aposteriorní pravděpodobnosti ve tvaru:
|
(5)
|
Podle tohoto kritéria tedy zatřídíme objekt x do třídy, jejíž pravděpodobnost je při výskytu objektu x větší. Konkrétně:
- když
→ zařazení x do třídy
- když
→ zařazení x do třídy
Názorná ilustrace je uvedena na Obr. 5 a Obr. 6 pro klasifikaci podle jedné respektive dvou proměnných. Testovací objekt v obou případech zařadíme do třídy , protože aposteriorní pravděpodobnost zařazení objektu x do třídy
je větší než aposteriorní pravděpodobnost zařazení objektu x do třídy
.
