From da5d5ca000e8e6cfb41526b39d74dc1d4bece002 Mon Sep 17 00:00:00 2001 From: Mart Lubbers Date: Mon, 22 Jun 2015 15:04:26 +0200 Subject: [PATCH] presentation update' --- pres/img/feedbackloop2.dot | 2 +- pres/img/inccons.dot | 67 ++++++++++++++++++++++ pres/pres.tex | 111 +++++++++++++++++++------------------ 3 files changed, 125 insertions(+), 55 deletions(-) create mode 100644 pres/img/inccons.dot diff --git a/pres/img/feedbackloop2.dot b/pres/img/feedbackloop2.dot index 7c3b3d2..c5e8827 100644 --- a/pres/img/feedbackloop2.dot +++ b/pres/img/feedbackloop2.dot @@ -2,7 +2,7 @@ digraph { rankdir=LR; node [shape="rectangle"]; source [label="Source"]; - crawler [label="Crawler"]; + crawler [label="Crawler System"]; temporum [label="Temporum"]; employee [label="User"]; programmer [label="Programmer"]; diff --git a/pres/img/inccons.dot b/pres/img/inccons.dot new file mode 100644 index 0000000..a544315 --- /dev/null +++ b/pres/img/inccons.dot @@ -0,0 +1,67 @@ +digraph { + rankdir=LR; + n4 [style=invis]; + q40 [label="q0"]; + q41 [label="q1"]; + q42 [label="q2"]; + q43 [label="q3"]; + q44 [label="q4" shape=doublecircle]; + q45 [label="q5"]; + q46 [label="q6"]; + n4 -> q40[label="SG4"]; + q40 -> q41[label="a"]; + q41 -> q42[label="b"]; + q42 -> q43[label="c"]; + q43 -> q44[label="d"]; + q41 -> q45[label="e"]; + q45 -> q46[label="c"]; + q46 -> q44[label="d"]; + q46 -> q44[label="f"]; + + n3 [style=invis]; + q30 [label="q0"]; + q31 [label="q1"]; + q32 [label="q2"]; + q33 [label="q3"]; + q34 [label="q4" shape=doublecircle]; + q35 [label="q5"]; + n3 -> q30[label="SG3"]; + q30 -> q31[label="a"]; + q31 -> q32[label="b"]; + q32 -> q33[label="c"]; + q33 -> q34[label="d"]; + q33 -> q34[label="f" constraint=false]; + q31 -> q35[label="e"]; + q35 -> q33[label="c"]; + + n2 [style=invis]; + q20 [label="q0"]; + q21 [label="q1"]; + q22 [label="q2"]; + q23 [label="q3"]; + q24 [label="q4" shape=doublecircle]; + q25 [label="q5"]; + n2 -> q20[label="SG2"]; + q20 -> q21[label="a"]; + q21 -> q22[label="b"]; + q22 -> q23[label="c"]; + q23 -> q24[label="d"]; + q21 -> q25[label="e"]; + q25 -> q23[label="c"]; + + n1 [style=invis]; + q10 [label="q0"]; + q11 [label="q1"]; + q12 [label="q2"]; + q13 [label="q3"]; + q14 [label="q4" shape=doublecircle]; + n1 -> q10[label="SG1"]; + q10 -> q11[label="a"]; + q11 -> q12[label="b"]; + q12 -> q13[label="c"]; + q13 -> q14[label="d"]; + + n [style=invis]; + q0 [label="q0"]; + n -> q0[label="SG0"]; +} diff --git a/pres/pres.tex b/pres/pres.tex index 93abf6f..2ff9175 100644 --- a/pres/pres.tex +++ b/pres/pres.tex @@ -3,7 +3,17 @@ \frame{\titlepage} \section{Introduction} - \subsection{Hyperleap} + \subsection{Introduction} + \begin{frame} + \frametitle{Attend a concert? Find a nice movie?} + \pause\begin{itemize}[<+->] + \item Information era + \item Venue specific websites + \item Incomplete information + \item Hyperleap + \end{itemize} + \end{frame} + \begin{frame} \frametitle{Hyperleap} \framesubtitle{Infotainment} @@ -11,11 +21,11 @@ \begin{figure}[H] \includegraphics[width=0.2\linewidth]{hyperleaplogo} \end{figure} - \pause\begin{itemize} + \pause\begin{itemize}[<+->] \item Information $+$ Entertainment $=$ Infotainment + \item Leisure industry \item Nijmegen \item 1995 - \item Leisure industry \end{itemize} \end{block} \end{frame} @@ -30,60 +40,27 @@ \end{block} \end{frame} - \subsection{RSS Feeds} - \begin{frame}[fragile] - \frametitle{RSS/Atom Feeds} - \pause\lstinputlisting[language=xml]{exrss.xml} - \end{frame} - \subsection{Goal \& Research question} \begin{frame} \frametitle{Current feedback loop} \framesubtitle{Indepth in the automated path} - \pause\begin{block}{} + \begin{block}{Goal} + Shorten the feedback loop + \end{block} + \begin{block}{} \begin{figure}[H] \includegraphics<1>[width=\linewidth]{feedbackloop} \includegraphics<2>[width=\linewidth]{feedbackloop2} \end{figure} \end{block} - \note{Expensive programmer time for usually trivial changes} \end{frame} - \subsection{Crash course graphs} - \begin{frame} - \frametitle{Directed graphs} - \pause\begin{columns}[T] - \column{.5\textwidth} - Graph $G=(V, E)$\\ - \pause$\quad$ where\\ - $\quad\quad V=\{n_1, n_2, \ldots, n_k\}$\\ - \pause$\quad\quad E\subseteq V\times V$ - \column{.5\textwidth} - \begin{figure}[H] - \pause\includegraphics[width=\linewidth]{graphexample} - \end{figure} - \end{columns} - \begin{block}{} - \pause$$G=(\{n_1, n_2, n_3, n_4\}, \{(n_1, n_2), (n_2, n_1), (n_2, n_3), (n_3, n_4), (n_1, n_4)\})$$ - \end{block} + \subsection{RSS Feeds} + \begin{frame}[fragile] + \frametitle{RSS/Atom Feeds} + \pause\lstinputlisting[language=xml]{exrss.xml} \end{frame} - \begin{frame} - \frametitle{Remove cyclicity} - \pause\begin{block}{Arrow notation} - If $e\in E$ and $e=(v_1,v_2)$ or $v_1\rightarrow v_2$ then\\ - $\quad v_1\xrightarrow{+}v_n$ which means - $v_1\rightarrow v_2\rightarrow\ldots\rightarrow v_{n-1}\rightarrow v_n$\\ - \end{block} - \begin{block}{\only<3>{Cyclicity}\only<4>{Directed Acyclic Word Graphs}} - \only<4>{$G=(V,v_0,E,F)$} - \only<4>{Word: concatenation of labels from $v_0\xrightarrow{+}F_k$} - \begin{figure}[H] - \only<3>{\includegraphics[scale=0.4]{dagexample}} - \only<4>{\includegraphics[width=\textwidth]{dawgexample}} - \end{figure} - \end{block} - \end{frame} \section{Methods} \subsection{Program} @@ -96,21 +73,43 @@ \begin{frame} \frametitle{Frontend} - \begin{itemize}[<+->] - \item Useable by non programmers - \end{itemize} \begin{figure}[H] - \only<2>{\includegraphics[width=\linewidth]{frontendfront}} - \only<3>{\includegraphics[width=\linewidth]{crawlerpattern}} + \only<1>{\includegraphics[width=\linewidth]{frontendfront}} + \only<2>{\includegraphics[width=\linewidth]{crawlerpattern}} \end{figure} \end{frame} \begin{frame} \frametitle{Backend} - \pause\begin{figure}[H] - \centering - \includegraphics[width=1.1\linewidth]{backend} - \end{figure} + \begin{itemize} + \item Convert patterns to specification + \item Command line interface + \item Conversion algorithm + \end{itemize} + \end{frame} + + \begin{frame} + \frametitle{Directed graphs} + \pause\begin{columns}[T] + \column{.5\textwidth} + Graph $G=(V, E)$ + \column{.5\textwidth} + \begin{figure}[H] + \pause\includegraphics[width=\linewidth]{graphexample} + \end{figure} + \end{columns} + \end{frame} + + \begin{frame} + \frametitle{Remove cyclicity and add labels} + \begin{block}{Directed Acyclic Word Graphs} + $G=(V,v_0,E,F)$\\ + Word: concatenation of labels from + $v_0\rightarrow v_1 \ldots \rightarrow f_k$ + \pause\begin{figure}[H] + \includegraphics[width=\textwidth]{dawgexample} + \end{figure} + \end{block} \end{frame} \subsection{Algorithm} @@ -119,8 +118,12 @@ \begin{itemize}[<+->] \item Based on Daciuk et al. \item User patterns become nodes/subgraphs - \item Incremental construction \end{itemize} + %TODO image of a real world example + \end{frame} + + \begin{frame} + \frametitle{Example non determinism} \end{frame} \section{Conclusion \& Discussion} -- 2.20.1