presentation update'
authorMart Lubbers <mart@martlubbers.net>
Mon, 22 Jun 2015 13:04:26 +0000 (15:04 +0200)
committerMart Lubbers <mart@martlubbers.net>
Mon, 22 Jun 2015 13:04:26 +0000 (15:04 +0200)
pres/img/feedbackloop2.dot
pres/img/inccons.dot [new file with mode: 0644]
pres/pres.tex

index 7c3b3d2..c5e8827 100644 (file)
@@ -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 (file)
index 0000000..a544315
--- /dev/null
@@ -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"];
+}
index 93abf6f..2ff9175 100644 (file)
@@ -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}
                        \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}
                \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}
 
        \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}
                \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}