Commit 39027db2 authored by maxkoch's avatar maxkoch
Browse files

presentation bdn

parent 0907b4a8
This diff is collapsed.
\section{max}
\ No newline at end of file
\section{Bayesian Decision Network}
\subsection{Definition}
\begin{frame}
\frametitle{What is a BDN?}
\begin{itemize}
\item Bayesian Networks with additional decision nodes and utility nodes
\begin{itemize}
\item Decision nodes hold values for different actions
\item Utility nodes are deterministic functions of their parents
\end{itemize}
\item BDN shows which information is required in order to make
each decision
\item and the order in which these decisions are to be made
\end{itemize}
\end{frame}
\begin{frame}
\frametitle{Causal consistency}
\begin{itemize}
\item BDN is consistent when a current decision cannot affect the past
\item Descendants of a decision node must come later in the partial order
\item A vaild BDN has a directed path connecting all decisions
\end{itemize}
\end{frame}
\subsection{Example}
\begin{frame}
\begin{columns}
\column{0.6\textwidth}
\includegraphics[width=1\textwidth]{figures/bdn}
\column{0.4\textwidth}
Partial ordering:
\includegraphics[width=1\textwidth]{figures/partorder}
\end{columns}
\end{frame}
\subsection{Solving a BDN}
\begin{frame}
\begin{itemize}
\item Optimal EU is given by summing over unrevealed variables and optimising over future decisions
\end{itemize}
\includegraphics[width=.5\textwidth]{figures/bdn}
\begin{equation}
U(E) = \sum\limits_{P}max_s\sum\limits_{I}p(I|S,P)p(P|E)[U_S(S)+U_C(E)+U_B(I)]
\end{equation}
\end{frame}
\begin{frame}
\frametitle{Algorithm}
\begin{itemize}
\item For each possible value of a decision node:
\begin{itemize}
\item Set decision node to that value
\item Calculate the posterior probability of the parent nodes
of the utility node, using BN inference
\item Calculate the resulting (expected) utility for action
\end{itemize}
\item Return the action with the highest utility
\end{itemize}
\end{frame}
\subsection{Structure}
\begin{frame}
\frametitle{Files}
\Large\textbf{PRIMO/primo/}
\begin{itemize}
\item core/
\begin{itemize}
\item BayesianDecisionNetwork.py
\end{itemize}
\item decision/
\begin{itemize}
\item DecisionNode.py
\item UtilityNode.py
\item UtilityTable.py
\end{itemize}
\item decision/make\_decision/
\begin{itemize}
\item Make\_Decision.py
\end{itemize}
\end{itemize}
\end{frame}
\subsection{Literature}
\begin{frame}
\begin{itemize}
\item \textsc{Barber, David} \\ Bayesian Reasoning and Machine Learning
\end{itemize}
\end{frame}
\ No newline at end of file
\relax
\ifx\hyper@anchor\@undefined
\global \let \oldcontentsline\contentsline
\gdef \contentsline#1#2#3#4{\oldcontentsline{#1}{#2}{#3}}
\global \let \oldnewlabel\newlabel
\gdef \newlabel#1#2{\newlabelxx{#1}#2}
\gdef \newlabelxx#1#2#3#4#5#6{\oldnewlabel{#1}{{#2}{#3}}}
\AtEndDocument{\let \contentsline\oldcontentsline
\let \newlabel\oldnewlabel}
\else
\global \let \hyper@last\relax
\fi
\providecommand\HyperFirstAtBeginDocument{\AtBeginDocument}
\HyperFirstAtBeginDocument{\ifx\hyper@anchor\@undefined
\global\let\oldcontentsline\contentsline
\gdef\contentsline#1#2#3#4{\oldcontentsline{#1}{#2}{#3}}
\global\let\oldnewlabel\newlabel
\gdef\newlabel#1#2{\newlabelxx{#1}#2}
\gdef\newlabelxx#1#2#3#4#5#6{\oldnewlabel{#1}{{#2}{#3}}}
\AtEndDocument{\ifx\hyper@anchor\@undefined
\let\contentsline\oldcontentsline
\let\newlabel\oldnewlabel
\fi}
\fi}
\global\let\hyper@last\relax
\gdef\HyperFirstAtBeginDocument#1{#1}
\providecommand\HyField@AuxAddToFields[1]{}
\catcode`"\active
\@writefile{toc}{\beamer@endinputifotherversion {3.10pt}}
\@writefile{nav}{\beamer@endinputifotherversion {3.10pt}}
......@@ -82,8 +85,40 @@
\@writefile{nav}{\headcommand {\beamer@framepages {15}{15}}}
\@writefile{nav}{\headcommand {\slideentry {3}{5}{2}{16/16}{Literature}{0}}}
\@writefile{nav}{\headcommand {\beamer@framepages {16}{16}}}
\@writefile{nav}{\headcommand {\beamer@partpages {1}{16}}}
\@writefile{nav}{\headcommand {\beamer@subsectionpages {17}{16}}}
\@writefile{toc}{\beamer@sectionintoc {4}{manu}{17}{0}{4}}
\@writefile{nav}{\headcommand {\sectionentry {4}{manu}{17}{manu}{0}}}
\@writefile{nav}{\headcommand {\beamer@sectionpages {14}{16}}}
\@writefile{nav}{\headcommand {\beamer@subsectionpages {15}{16}}}
\@writefile{toc}{\beamer@sectionintoc {5}{Bayesian Decision Network}{17}{0}{5}}
\@writefile{nav}{\headcommand {\sectionentry {5}{Bayesian Decision Network}{17}{Bayesian Decision Network}{0}}}
\@writefile{nav}{\headcommand {\beamer@sectionpages {17}{16}}}
\@writefile{nav}{\headcommand {\beamer@documentpages {16}}}
\@writefile{nav}{\headcommand {\def \inserttotalframenumber {16}}}
\@writefile{nav}{\headcommand {\beamer@subsectionpages {17}{16}}}
\@writefile{toc}{\beamer@subsectionintoc {5}{1}{Definition}{17}{0}{5}}
\@writefile{nav}{\headcommand {\beamer@subsectionentry {0}{5}{1}{17}{Definition}}\headcommand {\beamer@subsectionpages {17}{16}}}
\@writefile{nav}{\headcommand {\slideentry {5}{1}{1}{17/17}{Definition}{0}}}
\@writefile{nav}{\headcommand {\beamer@framepages {17}{17}}}
\@writefile{nav}{\headcommand {\slideentry {5}{1}{2}{18/18}{Definition}{0}}}
\@writefile{nav}{\headcommand {\beamer@framepages {18}{18}}}
\@writefile{toc}{\beamer@subsectionintoc {5}{2}{Example}{19}{0}{5}}
\@writefile{nav}{\headcommand {\beamer@subsectionentry {0}{5}{2}{19}{Example}}\headcommand {\beamer@subsectionpages {17}{18}}}
\@writefile{nav}{\headcommand {\slideentry {5}{2}{1}{19/19}{Example}{0}}}
\@writefile{nav}{\headcommand {\beamer@framepages {19}{19}}}
\@writefile{toc}{\beamer@subsectionintoc {5}{3}{Solving a BDN}{20}{0}{5}}
\@writefile{nav}{\headcommand {\beamer@subsectionentry {0}{5}{3}{20}{Solving a BDN}}\headcommand {\beamer@subsectionpages {19}{19}}}
\@writefile{nav}{\headcommand {\slideentry {5}{3}{1}{20/20}{Solving a BDN}{0}}}
\@writefile{nav}{\headcommand {\beamer@framepages {20}{20}}}
\@writefile{nav}{\headcommand {\slideentry {5}{3}{2}{21/21}{Solving a BDN}{0}}}
\@writefile{nav}{\headcommand {\beamer@framepages {21}{21}}}
\@writefile{toc}{\beamer@subsectionintoc {5}{4}{Structure}{22}{0}{5}}
\@writefile{nav}{\headcommand {\beamer@subsectionentry {0}{5}{4}{22}{Structure}}\headcommand {\beamer@subsectionpages {20}{21}}}
\@writefile{nav}{\headcommand {\slideentry {5}{4}{1}{22/22}{Structure}{0}}}
\@writefile{nav}{\headcommand {\beamer@framepages {22}{22}}}
\@writefile{toc}{\beamer@subsectionintoc {5}{5}{Literature}{23}{0}{5}}
\@writefile{nav}{\headcommand {\beamer@subsectionentry {0}{5}{5}{23}{Literature}}\headcommand {\beamer@subsectionpages {22}{22}}}
\@writefile{nav}{\headcommand {\slideentry {5}{5}{1}{23/23}{Literature}{0}}}
\@writefile{nav}{\headcommand {\beamer@framepages {23}{23}}}
\@writefile{nav}{\headcommand {\beamer@partpages {1}{23}}}
\@writefile{nav}{\headcommand {\beamer@subsectionpages {23}{23}}}
\@writefile{nav}{\headcommand {\beamer@sectionpages {17}{23}}}
\@writefile{nav}{\headcommand {\beamer@documentpages {23}}}
\@writefile{nav}{\headcommand {\def \inserttotalframenumber {23}}}
This diff is collapsed.
......@@ -50,8 +50,33 @@
\headcommand {\beamer@framepages {15}{15}}
\headcommand {\slideentry {3}{5}{2}{16/16}{Literature}{0}}
\headcommand {\beamer@framepages {16}{16}}
\headcommand {\beamer@partpages {1}{16}}
\headcommand {\beamer@subsectionpages {17}{16}}
\headcommand {\sectionentry {4}{manu}{17}{manu}{0}}
\headcommand {\beamer@sectionpages {14}{16}}
\headcommand {\beamer@subsectionpages {15}{16}}
\headcommand {\sectionentry {5}{Bayesian Decision Network}{17}{Bayesian Decision Network}{0}}
\headcommand {\beamer@sectionpages {17}{16}}
\headcommand {\beamer@documentpages {16}}
\headcommand {\def \inserttotalframenumber {16}}
\headcommand {\beamer@subsectionpages {17}{16}}
\headcommand {\beamer@subsectionentry {0}{5}{1}{17}{Definition}}\headcommand {\beamer@subsectionpages {17}{16}}
\headcommand {\slideentry {5}{1}{1}{17/17}{Definition}{0}}
\headcommand {\beamer@framepages {17}{17}}
\headcommand {\slideentry {5}{1}{2}{18/18}{Definition}{0}}
\headcommand {\beamer@framepages {18}{18}}
\headcommand {\beamer@subsectionentry {0}{5}{2}{19}{Example}}\headcommand {\beamer@subsectionpages {17}{18}}
\headcommand {\slideentry {5}{2}{1}{19/19}{Example}{0}}
\headcommand {\beamer@framepages {19}{19}}
\headcommand {\beamer@subsectionentry {0}{5}{3}{20}{Solving a BDN}}\headcommand {\beamer@subsectionpages {19}{19}}
\headcommand {\slideentry {5}{3}{1}{20/20}{Solving a BDN}{0}}
\headcommand {\beamer@framepages {20}{20}}
\headcommand {\slideentry {5}{3}{2}{21/21}{Solving a BDN}{0}}
\headcommand {\beamer@framepages {21}{21}}
\headcommand {\beamer@subsectionentry {0}{5}{4}{22}{Structure}}\headcommand {\beamer@subsectionpages {20}{21}}
\headcommand {\slideentry {5}{4}{1}{22/22}{Structure}{0}}
\headcommand {\beamer@framepages {22}{22}}
\headcommand {\beamer@subsectionentry {0}{5}{5}{23}{Literature}}\headcommand {\beamer@subsectionpages {22}{22}}
\headcommand {\slideentry {5}{5}{1}{23/23}{Literature}{0}}
\headcommand {\beamer@framepages {23}{23}}
\headcommand {\beamer@partpages {1}{23}}
\headcommand {\beamer@subsectionpages {23}{23}}
\headcommand {\beamer@sectionpages {17}{23}}
\headcommand {\beamer@documentpages {23}}
\headcommand {\def \inserttotalframenumber {23}}
\BOOKMARK [2][]{Outline0.1}{Introduction}{}
\BOOKMARK [2][]{Outline0.2}{Dynamic Bayesian Networks}{}
\BOOKMARK [3][]{Outline0.2.1.4}{Definition}{Outline0.2}
\BOOKMARK [3][]{Outline0.2.2.5}{Example}{Outline0.2}
\BOOKMARK [3][]{Outline0.2.3.6}{Inference}{Outline0.2}
\BOOKMARK [3][]{Outline0.2.4.11}{Structure}{Outline0.2}
\BOOKMARK [3][]{Outline0.2.5.13}{Literature}{Outline0.2}
\BOOKMARK [2][]{Outline0.3}{Factor Trees}{}
\BOOKMARK [3][]{Outline0.3.1.14}{Task Description}{Outline0.3}
\BOOKMARK [3][]{Outline0.3.2.15}{Factor Elimination}{Outline0.3}
\BOOKMARK [3][]{Outline0.3.3.15}{Elimination Trees}{Outline0.3}
\BOOKMARK [3][]{Outline0.3.4.15}{Building Strategies}{Outline0.3}
\BOOKMARK [3][]{Outline0.3.5.15}{Literature}{Outline0.3}
\BOOKMARK [2][]{Outline0.1}{Introduction}{}% 1
\BOOKMARK [2][]{Outline0.2}{Dynamic Bayesian Networks}{}% 2
\BOOKMARK [3][]{Outline0.2.1.4}{Definition}{Outline0.2}% 3
\BOOKMARK [3][]{Outline0.2.2.5}{Example}{Outline0.2}% 4
\BOOKMARK [3][]{Outline0.2.3.6}{Inference}{Outline0.2}% 5
\BOOKMARK [3][]{Outline0.2.4.11}{Structure}{Outline0.2}% 6
\BOOKMARK [3][]{Outline0.2.5.13}{Literature}{Outline0.2}% 7
\BOOKMARK [2][]{Outline0.3}{Factor Trees}{}% 8
\BOOKMARK [3][]{Outline0.3.1.14}{Task Description}{Outline0.3}% 9
\BOOKMARK [3][]{Outline0.3.2.15}{Factor Elimination}{Outline0.3}% 10
\BOOKMARK [3][]{Outline0.3.3.15}{Elimination Trees}{Outline0.3}% 11
\BOOKMARK [3][]{Outline0.3.4.15}{Building Strategies}{Outline0.3}% 12
\BOOKMARK [3][]{Outline0.3.5.15}{Literature}{Outline0.3}% 13
\BOOKMARK [2][]{Outline0.4}{manu}{}% 14
\BOOKMARK [2][]{Outline0.5}{Bayesian Decision Network}{}% 15
\BOOKMARK [3][]{Outline0.5.1.17}{Definition}{Outline0.5}% 16
\BOOKMARK [3][]{Outline0.5.2.19}{Example}{Outline0.5}% 17
\BOOKMARK [3][]{Outline0.5.3.20}{Solving a BDN}{Outline0.5}% 18
\BOOKMARK [3][]{Outline0.5.4.22}{Structure}{Outline0.5}% 19
\BOOKMARK [3][]{Outline0.5.5.23}{Literature}{Outline0.5}% 20
......@@ -13,3 +13,10 @@
\beamer@subsectionintoc {3}{3}{Elimination Trees}{15}{0}{3}
\beamer@subsectionintoc {3}{4}{Building Strategies}{15}{0}{3}
\beamer@subsectionintoc {3}{5}{Literature}{15}{0}{3}
\beamer@sectionintoc {4}{manu}{17}{0}{4}
\beamer@sectionintoc {5}{Bayesian Decision Network}{17}{0}{5}
\beamer@subsectionintoc {5}{1}{Definition}{17}{0}{5}
\beamer@subsectionintoc {5}{2}{Example}{19}{0}{5}
\beamer@subsectionintoc {5}{3}{Solving a BDN}{20}{0}{5}
\beamer@subsectionintoc {5}{4}{Structure}{22}{0}{5}
\beamer@subsectionintoc {5}{5}{Literature}{23}{0}{5}
Supports Markdown
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment