changeset 57:d4c60e26369b

bayesian networks framework
author Markus Kaiser <markus.kaiser@in.tum.de>
date Sat, 08 Dec 2012 17:51:32 +0100
parents 12522e80df13
children 861587bd5759
files bayesian_networks/TU_Muenchen_Logo_Breit.pdf bayesian_networks/beamerthemeLEA2.sty bayesian_networks/presentation.tex
diffstat 3 files changed, 293 insertions(+), 0 deletions(-) [+]
line wrap: on
line diff
Binary file bayesian_networks/TU_Muenchen_Logo_Breit.pdf has changed
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/bayesian_networks/beamerthemeLEA2.sty	Sat Dec 08 17:51:32 2012 +0100
@@ -0,0 +1,60 @@
+\ProvidesPackage{beamerthemeLEA2}
+
+\xdefinecolor{tumblue}     {RGB}{  0,101,189}
+\xdefinecolor{tumgreen}    {RGB}{162,173,  0}
+\xdefinecolor{tumred}      {RGB}{229, 52, 24}
+\xdefinecolor{tumivory}    {RGB}{218,215,203}
+\xdefinecolor{tumorange}   {RGB}{227,114, 34}
+\xdefinecolor{tumlightblue}{RGB}{152,198,234}
+
+%% shadow, font, color, outer, inner
+%% normal text, alerted text, example text, structure
+
+\useoutertheme{split}
+
+\setbeamercolor{normal text}{fg=black,bg=white}
+\setbeamercolor{alerted text}{fg=tumred,bg=white}
+\setbeamercolor{example text}{fg=tumgreen,bg=white}
+\setbeamercolor{structure}{fg=tumblue,bg=white}
+\setbeamercolor{titlelike}{fg=tumblue}
+\setbeamercolor{subtitle}{fg=black}
+\setbeamerfont{title}{series=\bfseries}
+
+\setbeamertemplate{sections/subsections in toc}[square]
+\setbeamertemplate{items}[square]
+\setbeamertemplate{navigation symbols}[only frame symbol]
+
+\setbeamertemplate{blocks}[default]
+
+\setbeamercolor{block title}        {use=normal text, fg=black,bg=tumlightblue}
+\setbeamercolor{block title alerted}{use=alerted text,fg=white,bg=alerted text.fg}
+\setbeamercolor{block title example}{use=example text,fg=white,bg=example text.fg}
+
+\setbeamercolor{block body}        {parent=normal text,use=block title,        bg=block title.bg!25!bg}
+\setbeamercolor{block body alerted}{parent=normal text,use=block title alerted,bg=block title.bg!25!bg}
+\setbeamercolor{block body example}{parent=normal text,use=block title example,bg=block title example.bg!15!bg}
+
+\pgfdeclareimage[height=5mm]{uni}{TU_Muenchen_Logo_Breit}
+\logo{\pgfuseimage{uni}}
+
+\defbeamertemplate*{footline}{infolines theme}{%
+	\hspace*{2ex}\raisebox{1.5ex}[-1.5ex]{%
+	\tiny\insertframenumber{}/\inserttotalframenumber \hspace{5mm} \insertnavigation{0.8\paperwidth}}%
+}
+
+\setbeamertemplate{frametitle}{
+	\begin{beamercolorbox}[wd=80mm,leftskip=0mm]{frametitle}
+		\usebeamerfont*{frametitle}
+		\insertframetitle\hfill\parbox{10mm}{\vspace{-2mm}\insertlogo}\hspace{-2mm}
+	\end{beamercolorbox}
+	\vspace{-3mm}\textcolor{tumblue}{\noindent\rule{\textwidth}{0.4px}}
+}
+% hier kein Logo
+\setbeamertemplate{sidebar right}{\vfill\vskip2pt\llap{\usebeamertemplate***{navigation symbols}\hskip1mm}\vskip2pt}
+
+\setbeamertemplate{headline}{}
+
+\setbeamercovered{transparent}
+
+% escapeinside= removed for utf8 compatibility
+\lstset{numbers=left, numberstyle=\tiny, numbersep=5pt, basicstyle=\small, backgroundcolor=\color{tumlightblue}}
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/bayesian_networks/presentation.tex	Sat Dec 08 17:51:32 2012 +0100
@@ -0,0 +1,233 @@
+\documentclass[compress]{beamer}
+%,hyperref={pdfpagelabels=false}
+
+\usepackage[ngerman,english]{babel}
+\usepackage[T1]{fontenc}
+\usepackage[utf8]{inputenc}
+\usepackage{amsmath}
+\usepackage{amsthm}
+\usepackage{amsfonts}
+\usepackage{helvet}
+\usepackage{url}
+\usepackage{listings}
+\usepackage{xcolor}
+\usepackage{xspace} % Abstand hinter Variablennamen
+\usepackage{fix-cm}
+\usepackage{tikz}
+%\usepackage[square, sort, numbers, authoryear]{natbib}
+\usepackage{todonotes}
+\presetkeys{todonotes}{inline}{}
+
+\usepackage{beamerthemeLEA2}
+
+%\bibliographystyle{plainnat}
+
+\newcommand{\N}       {\mathbb{N}}          % natürliche Zahlen
+\newcommand{\Z}       {\mathbb{Z}}          % ganze Zahlen
+\newcommand{\R}       {\mathbb{R}}          % reelle Zahlen
+\newcommand{\Prob}    {\mathrm{P}}          % Wahrscheinlichkeit
+\newcommand{\inter}   {\cap}                % Schnittmenge
+\newcommand{\union}   {\cup}                % Vereinigung
+\newcommand{\Oh}      {\mathcal{O}}         % O-Notation (Landau-Symbole)
+\newcommand{\mycite}[1]{\textcolor{tumgreen}{[#1]}} 
+
+\newenvironment{changemargin}[2]{% 
+  \begin{list}{}{%
+    \setlength{\topsep}{0pt}%
+    \setlength{\leftmargin}{#1}%
+    \setlength{\rightmargin}{#2}%
+    \setlength{\listparindent}{\parindent}%
+    \setlength{\itemindent}{\parindent}%
+    \setlength{\parsep}{\parskip}%
+  }%
+  \item[]}{\end{list}}
+
+
+\usetikzlibrary{shapes.geometric}
+\pgfdeclarelayer{background}
+\pgfdeclarelayer{midground}
+\pgfsetlayers{background,midground,main}
+\tikzstyle{vertex}=[circle,draw,fill=blue!25,minimum size=20pt,inner sep=0pt]
+\tikzstyle{selected vertex} = [vertex, fill=red!50]
+\tikzstyle{small vertex} = [vertex, minimum size=12pt]
+\tikzstyle{edge} = [draw,thick,-]
+\tikzstyle{tree edge} = [draw,very thick,->]
+\tikzstyle{left edge} = [draw,thick,->, blue]
+\tikzstyle{right edge} = [draw,thick,->, red]
+\tikzstyle{back edge} = [draw,dashed,arrows={-latex}]
+\tikzstyle{selected edge} = [draw,line width=5pt,-,red!50]
+
+
+\title{Bayesnetze}
+\subtitle{Seminar ``Kognitive Robotik''}
+\author{\href{mailto:markus.kaiser@in.tum.de}{Markus Kaiser}} 
+%\date{\today}
+\date{2012-12-12}
+\institute{Technische Universität München}
+%Inhaltsverzeichnis zu Begin von jedem Abschnitt einblenden?
+%\AtBeginSection[]{
+%  \begin{frame}
+%    \frametitle{Outline}
+%    \tableofcontents[currentsection]
+%  \end{frame}
+%}
+%\AtBeginSection[]{
+%	\begin{frame}[plain]
+%		\begin{center} \LARGE\insertsectionhead \end{center} 	
+%	\end{frame}
+%}
+
+\begin{document}
+
+\begin{frame}
+  \titlepage
+\end{frame}
+
+% Inhaltsverzeichnis
+%\begin{frame}
+%  \frametitle{Inhalt}
+%  \tableofcontents
+%\end{frame}
+
+\begin{frame}
+	\frametitle{Motivation}
+	\todo{Unsicheres Wissen}
+	\todo{Aussagenlogik}
+	\todo{Einführen von Wahrscheinlichkeiten}
+	\todo{Medizinbeispiel}
+\end{frame}
+
+\begin{frame}
+	\frametitle{Wahrscheinlichkeitstheorie}
+	\todo{Wahrscheinlichkeitsraum, Ereignisse, Dichtefunktion}
+	\todo{Bedingte Wahrscheinlichkeit, "Alpha"}
+	\todo{Unabhängigkeit, Bedingte Unabhängigkeit}
+\end{frame}
+
+\begin{frame}
+	\frametitle{Wahrscheinlichkeitstheorie}
+	\todo{Produktsatz}
+	\todo{Satz über die vollständige Wahrscheinlichkeit}
+\end{frame}
+
+\begin{frame}
+	\frametitle{Satz von Bayes}
+	\todo{Satz von Bayes}
+	\todo{Beispiel}
+\end{frame}
+
+\begin{frame}
+	\frametitle{Mehrdimensionales}
+	\todo{Allgemeine Dichtefunktion}
+	\todo{Joint Distribution (+ Probleme)}
+	\todo{Mit Unabhängigkeit}
+\end{frame}
+
+\begin{frame}
+	\frametitle{Unabhängiges Beispiel}
+	\todo{Beispiel: Tagesablauf}
+	\todo{Situationsbeschreibung, Medizin?}
+	\todo{Beispielrechnung}
+\end{frame}
+
+\begin{frame}
+	\frametitle{Abhängigkeiten}
+	\todo{Eine weitere Größe die alles kaputt macht}
+	\todo{Bedingte Unabhängigkeit}
+\end{frame}
+
+\begin{frame}
+	\frametitle{Bayesnetze}
+	\todo{Lösung: Bayesnetz}
+	\todo{Direkte Beeinflussung, Unabhängigkeiten}
+	\todo{CPT}
+\end{frame}
+
+\begin{frame}
+	\frametitle{Gesamtverteilung}
+	\todo{Berechnung der Gesamtverteilung}
+	\todo{Speicherbedarf}
+\end{frame}
+
+\begin{frame}
+	\frametitle{Konstruktion}
+	\todo{Expertenwissen}
+	\todo{Reihenfolge}
+	\todo{Strategien: Weglassen, Struktur schaffen}
+\end{frame}
+
+\begin{frame}
+	\todo{Hier fehlt was, Unabhängigkeitseigenschaften?}
+\end{frame}
+
+\begin{frame}
+	\frametitle{Knotenrepräsentation}
+	\todo{Diskret vs. Kontinuierlich}
+	\todo{Schnell vs. Genau}
+	\todo{Kanonische Verteilungen}
+\end{frame}
+
+\begin{frame}
+	\frametitle{Normalverteilung}
+	\todo{Beispiel mit 3D Plots}
+	\todo{Hotdog Warteschlange}
+\end{frame}
+
+\begin{frame}
+	\frametitle{Inferenz}
+	\todo{Problemstellung}
+	\todo{Approximativ, Exakt}
+\end{frame}
+
+\begin{frame}
+	\frametitle{Aufzählen}
+	\todo{Summieren}
+	\todo{Ausklammern}
+\end{frame}
+
+\begin{frame}
+	\frametitle{Beispiel}
+	\todo{Inferenzbaum}
+	\todo{Mehrfache Arbeit}
+\end{frame}
+
+\begin{frame}
+	\frametitle{Variablenelimination}
+	\todo{Betrachten der Formel, Wegwerfen}
+	\todo{AlgorithmusIdee}
+	\todo{Komplexität}
+\end{frame}
+
+\begin{frame}
+	\frametitle{Anwendungen}
+	\begin{itemize}
+		\item Nachmittagsplanung
+		\item Krankheitsdiagnose
+		\item Kriminalitätsbekämpfung
+		\item Genanalyse
+		\item Entscheidungsfindung
+	\end{itemize}
+\end{frame}
+
+\begin{frame}
+	\frametitle{Zusammenfassung}
+	
+	Bayesnetze \ldots
+	\begin{itemize}
+		\item repräsentieren mehrdimensionale Zufallsvariablen
+		\item modellieren Kausalitätszusammenhänge
+		\item haben eine kompakte Darstellung
+		\item benötigen Expertenwissen
+		\item sparen Speicher		
+		\item erlauben nichttriviale Interferenz
+	\end{itemize}
+\end{frame}
+
+\begin{frame}
+	\frametitle{Q \& A}
+
+	\begin{center} \LARGE Danke für die Aufmerksamkeit!\end{center} 	
+	\vspace{1em}	
+	\begin{center} \LARGE Fragen?\end{center} 	
+\end{frame}
+\end{document}