InfElmTetel29

Ez az oldal a korábbi SCH wikiről lett áthozva.

Ha úgy érzed, hogy bármilyen formázási vagy tartalmi probléma van vele, akkor, kérlek, javíts rajta egy rövid szerkesztéssel!

Ha nem tudod, hogyan indulj el, olvasd el a migrálási útmutatót.

vissza InfelmTetelek-hez <style> li {margin-top: 4px; margin-bottom: 4px;} </style>

Bayes döntés és optimalitása

$X$ valószínűségi változó $\mathbb {X}$ diszkrét halmazból veszi értékeit.
A véletlen $A$ paraméter $\mathbb {A} =\{a_{1},\ldots ,a_{s}\}$ halmazból veszi értékeit.

Az a $A$ paraméter értékét szeretnénk megismerni, de csak az $X$ megfigyelésére van módunk. Ha a két változó nem független, akkor $X$ értékéből következtethetünk $A$ értékére.

$G:\mathbb {X} \rightarrow \mathbb {A}$ függvény a következtetés. Ha az értékkészlete véges, akkor $G(X)$ döntés, ha végtelen, akkor becslés.

A $G$ függvény $X$ minden értékéhez $A$ egy értékét rendelni. Ha tehát $X$ értékét megfigyeltük, akkor ennek ismeretében $G$ segítségével meghatározható $A$ feltételezett értéke. Természetesen a következtetés lehet hibás is. A költségfüggvénnyel megadható egy konktér következtetés jósága:

$C:\mathbb {A} \times \mathbb {A} \rightarrow \mathbb {R}$ költségfüggvény, C(A, G(X)) adja meg a következtetés jóságát.

A teljes következtetési függvény jóságát a következő érték adja:
Az $R(G)=E(C(A,G(X)))$ mennyiség a globális kockázat.

A $q_{i}=P\{A=a_{i}\}$ valószínűségeket a priori valószínűségeknek nevezzük.

A $H_{i}=\{A=a_{i}\}$ eseményt $i$. hipotézisnek nevezzük.

Ha a költségfüggvény Értelmezés sikertelen (ismeretlen „\begin{cases}” függvény): {\displaystyle C(a_i, a_j)=\begin{cases} 1 & \text{ ha $i \neq j$} \\ 0 & \text{egyebkent}\end{cases}} , akkor a globális kockázat a hibavalószínűséggel egyezik: $R(G)=P(A\neq G(X))$.

A $P(A=a_{i}|X=x)$ feltételes valószínűségeket a posteriori valószínűségeknek nevezzük, és $P_{i}(x)$-el jelöljük.

A döntési tartományok a $D_{j}\subseteq \mathbb {X}$ halmazok, melyek bármely elemének megfigyelésekor $a_{j}$-t döntünk: $D_{j}=\{x:G(x)=a_{j}\}$

Bayes döntés

Legyen a $j$. döntés tartománya $D_{j}^{*}$ olyan, hogy $\forall x\in D_{j}^{*}$-ra $P_{j}(x)\geq P_{i}(x)$ teljesüljön $\forall i\neq j$-re. $x$ pont akkor eleme a $j$. döntési tartománynak, ha $x$ megfigyelés esetén az $A=a_{j}$ hipotézis feltételes valószínűsége a legnagyobb. A $D_{j}^{*}$-ok páronként diszjunktaknak választhatók, például úgy, hogy nem egyértelmű esetben az alacsonyabb indexűt választjuk. Ekkor a döntés függvény: $G^{*}(X)=a_{i}{\text{, ha }}x\in D_{i}^{*}$ Ezt nevezzük Bayes-döntésnek, vagy maximum a posteriori döntésnek. A Bayes döntés optimális (a hibavalószínűsége minimális).

Bayes-döntés optimalitása

A Bayes döntés $G^{*}$ döntésfüggvénye optimális, tehát ennek a döntésnek a legkisebb a hibavalószínűsége.

-- Sales - 2006.06.27.