root/applications/doprava/texty/novotny_vyzk_LQ/04_Bayes/Bayes.tex @ 1424

Revision 1424, 3.3 kB (checked in by jabu, 12 years ago)

Prvni verze bez vysledku

Line 
1\subsection{Bayesovské učení}
2
3% \subsection{Úvod}
4V této kapitole je naznačena metoda bayesovského učení
5, což je bodový odhadu parametru rozdělení náhodné veličiny
6založený na Bayesovuě větě.
7Tato metoda byla použita v článku \cite{4_rmm_formalization} ke zlepšení
8odhadu pravděpodobnosti uskutečnění se modelového chování ostatních agentů.
9Jeho výhodou je využití experimentální i expertní znalosti.
10V praxi se této metody hojně využívá tam, kde jsou data získávána postupně a zpočátku je nutné parametr
11odhadnout na základě zkušenosti a nadále ho podle výsledků měření zpřesňovat.
12
13\begin{definition}[Podmíněná pravděpodobnost]\label{de:podm_pravd}
14 Nechť $A$ a $B$ jsou náhodné jevy. Podmíněná pravděpodobnost jevu $A$ na jevu $B$, tedy pravděpodobnost že nastane
15 jev $A$ pokud nastane jev $B$, je definována jako
16  $$ P(A|B) = \frac{P(A \cap B )}{P(B)} $$
17\end{definition}
18
19\begin{proposition}[Bayesova věta]\label{v:bayes}
20 Nechť $A$ a $B$ jsou náhodné jevy a platí $P(B) > 0$. Potom
21  $$ P(A|B) = \frac{P(B|A) P(A) }{P(B)} $$
22\end{proposition}
23
24% \subsubsection{Značení}
25
26V souladu s \cite{5_bayes_learn} zavedeme následující značení:
27
28\begin{itemize}
29 \item $y(t) = [ y_1, ..., y_T ] $ - vetor $T \in \mathbb{N}$ naměřených hodnot, kde $y_t \in \{ 0,1 \}$ a $y_t = 1$ značí,
30                                      že výsledek experimentu v čase $t \in \{ 1, ..., T \}$ dopadlu v souladu s naší hypotézou
31 \item $\Theta$  - parametr rozdělení
32 \item $ \hat{\Theta}_{T} $  - odhad parametru při $T$ naměřených hodnotách
33 \item $f(y_t|\Theta)$ - hustota pravděpodobnosti náhodné veličiny v čase $t$ při parametru $\Theta$ 
34\end{itemize}
35
36\subsubsection{Věrohodnostní funkce}
37
38K odhadu parametru se v této metodě využívá věrohodnostní funkce, která vyjadřuje
39pravděpodobnost, že při daném parametru se bude vektor naměřených výsledků bude rovnat
40teoretické hodnotě. V \cite{5_bayes_learn} se tato funkce definuje jako: \footnotemark
41
42\footnotetext{Tato definice je poněkud zjednodušena a předpokládá, že výsledek $t$-tého pokusu nezávisí na
43předchozích pokusech, ani na počátečních podmínkách před $t$-tým pokusem.}
44
45\begin{definition}[Věrohodnostní funkce]\label{de:ver_fce}
46 $$f(y(T)|\Theta) = \prod_{t=1}^T f(y_t|\Theta) $$
47\end{definition}
48
49Při použití těchtu veličin nabývá Bayesova věta podle \cite{5_bayes_learn} tvaru
50
51$$ f(\Theta|y(T)) = \frac{f(y(T)|\Theta) f(\Theta)}{f(y(T))} $$
52
53kde jsou
54
55\begin{itemize}
56 \item $ f(\Theta|y(T)) $ aposteriorní hustota pravděpodobnosti
57 \item $ f(y(T)|\Theta) $ Věrohodnostní funkce
58 \item $ f(\Theta) = f(\Theta|y(0)) $ je tzv. apriorní hustota pravděpodobnosti
59 \item $ f(y(T)) $ normalizační konstanta ($ f(\Theta|y(T)) $ se bere jako funkce $\Theta$ a parametrů $y(t)$)
60\end{itemize}
61
62Apriorní hustota pravděpodobnosti zde vyjadřuje odhad parametru při nenaměřených datech. Jedná se tedy
63o expertní odhad, předpokládané chování náhodné veličiny založené na známých faktech a zkušenosti.
64Aposteriorní hustota pravděpodobnosti představuje pravděpodobnost parametru $\Theta$ závislou
65na naměřených hodnotách náhodné veličiny a její střední hodnota je odhadem tohoto parametru.
66Tedy platí:
67
68$$ \hat{\Theta}_T = \int_{\mathbb{R}} f(\Theta|y(T)) d\Theta $$
69
70
71
72
73
Note: See TracBrowser for help on using the browser.