Commit f610951b authored by Loïc Barrault's avatar Loïc Barrault
Browse files

update m1_aan and seq modelling

parent 95f281c9
...@@ -3,15 +3,6 @@ ...@@ -3,15 +3,6 @@
%\documentclass[t]{beamer} %\documentclass[t]{beamer}
%\documentclass[handout,t]{beamer} %\documentclass[handout,t]{beamer}
% pdf2ps cm_parole.pdf;
% intro, codage + DTW: psselect -p 1-35,51-61-63 cm_parole.ps > cm_parol_poly.ps
% DTW alone: psselect -p 1-19,35-47 cm_parole.ps > cm_parole_poly.ps
% decode psselect -p1-47,51-74 cm_parole.ps > cm_parole_poly.ps
% psnup -4 -H96mm -W128mm -m15mm -b6mm cm_parole_poly.ps cm_parole_poly.ps4
%
%\usepackage{pgfpages}
%\pgfpagelayout{4 on 1}{a4paper,landscape}
\mode<presentation> \mode<presentation>
{ {
%\usetheme{PaloAlto} %\usetheme{PaloAlto}
...@@ -51,22 +42,7 @@ ...@@ -51,22 +42,7 @@
\setbeamertemplate{navigation symbols}{} \setbeamertemplate{navigation symbols}{}
\usepackage[french]{babel}
\usepackage[utf8]{inputenc}
\usepackage{times}
\usepackage{epsfig}
\usepackage{comment}
\usepackage{url}
\usepackage{multirow}
\usepackage[T1]{fontenc}
%\usepackage{natbib}
%\usepackage{multimedia}
\usepackage{array}
\setlength{\extrarowheight}{3pt} \setlength{\extrarowheight}{3pt}
%\usepackage{xspace}
%\usepackage{amsmath}
\input ../macros.tex \input ../macros.tex
\input ../macros_beamer.tex \input ../macros_beamer.tex
...@@ -78,8 +54,6 @@ ...@@ -78,8 +54,6 @@
\textblockorigin{10mm}{10mm} % origine des positions \textblockorigin{10mm}{10mm} % origine des positions
% This is only inserted into the PDF information catalog. Can be left out. % This is only inserted into the PDF information catalog. Can be left out.
\subject{Apprentissage Automatique} \subject{Apprentissage Automatique}
\title[]{[Apprentissage Automatique]\\ Modélisation de séquences} \title[]{[Apprentissage Automatique]\\ Modélisation de séquences}
...@@ -89,7 +63,7 @@ ...@@ -89,7 +63,7 @@
\institute[LIUM, Le Mans Université] \institute[LIUM, Le Mans Université]
{ {
loic.barrault@univ-lemans.fr \\ loic.barrault@univ-lemans.fr \\
Laboratoire d'Informatique de l'Université du Maine \\ Laboratoire d'Informatique de l'Université du Mans \\
} }
%\date{09 janvier 2017} %\date{09 janvier 2017}
...@@ -98,10 +72,10 @@ ...@@ -98,10 +72,10 @@
% is a graphic format that can be processed by latex or pdflatex, % is a graphic format that can be processed by latex or pdflatex,
% resp., then you can add a logo as follows: % resp., then you can add a logo as follows:
%\pgfdeclareimage[height=0.5cm]{limsi-logo}{limsilogo} %\pgfdeclareimage[height=0.5cm]{logo_UNIV_LEMANS}{logo_UNIV_LEMANS}
%\logo{\pgfuseimage{limsi-logo}} %\logo{\pgfuseimage{logo\_UNIV\_LEMANS}}
%\logo{\includegraphics[height=0.5cm]{limsilogo}} %\logo{\includegraphics[height=2cm]{logo_UNIV_LEMANS}}
%\logo{\epsfbox{limsilogo.eps}} %\logo{\epsfbox{liumlogo.eps}}
% Delete this, if you do not want the table of contents to pop up at % Delete this, if you do not want the table of contents to pop up at
% the beginning of each subsection: % the beginning of each subsection:
......
...@@ -171,7 +171,7 @@ ...@@ -171,7 +171,7 @@
\item Dualité : \item Dualité :
\begin{itemize} \begin{itemize}
\item Codage sophistiqué $\rightarrow$ la classification devient facile \item Codage sophistiqué $\rightarrow$ la classification est simplifiée
\item Codage simple $\rightarrow$ la classification peut être plus complexe \item Codage simple $\rightarrow$ la classification peut être plus complexe
\end{itemize} \end{itemize}
\item[$\Rightarrow$] Le bon choix du codage est très important \item[$\Rightarrow$] Le bon choix du codage est très important
...@@ -292,7 +292,7 @@ ...@@ -292,7 +292,7 @@
\item Comment utiliser les informations sur chaque poisson ? \item Comment utiliser les informations sur chaque poisson ?
\item Les bars sont {\bf généralement} plus longs que les saumons \item Les bars sont {\bf généralement} plus longs que les saumons
\begin{center} \includegraphics[width=0.450\textwidth]{figures/taille} \end{center} \begin{center} \includegraphics[width=0.40\textwidth]{figures/taille} \end{center}
\item Quel seuil appliquer pour faire la séparation ? \item Quel seuil appliquer pour faire la séparation ?
\item Statistiques : \item Statistiques :
...@@ -344,7 +344,7 @@ ...@@ -344,7 +344,7 @@
\begin{itemize} \begin{itemize}
\item Faut-il chercher le modèle qui explique le mieux les données d'apprentissage ? \item Faut-il chercher le modèle qui explique le mieux les données d'apprentissage ?
\begin{center} \includegraphics[width=0.55\textwidth]{figures/taille_luminosite_frontiere} \end{center} \begin{center} \includegraphics[width=0.50\textwidth]{figures/taille_luminosite_frontiere} \end{center}
\item Erreur = 0 sur le corpus d'entrainement \item Erreur = 0 sur le corpus d'entrainement
\item Qu'en sera-t-il pour les nouveaux test ? \item Qu'en sera-t-il pour les nouveaux test ?
...@@ -466,7 +466,7 @@ ...@@ -466,7 +466,7 @@
\[ \[
\omega^* = \argmax_{\omega_i} \frac{P(x|\omega_i) P(\omega_i)}{P(x)} \omega^* = \argmax_{\omega_i} \frac{P(x|\omega_i) P(\omega_i)}{P(x)}
\] \]
\item $p(x)$ est constante pour toutes les classes $\omega_i$ \item $P(x)$ est constante pour toutes les classes $\omega_i$
\item Simplification finale \item Simplification finale
\[ \[
\omega^* = \argmax_{\omega_i} P(x|\omega_i) P(\omega_i) \omega^* = \argmax_{\omega_i} P(x|\omega_i) P(\omega_i)
...@@ -522,7 +522,7 @@ ...@@ -522,7 +522,7 @@
\item Minimiser le risque, revient à prendre, pour chaque observation $x$, \item Minimiser le risque, revient à prendre, pour chaque observation $x$,
la décision qui minimise le risque conditionnel : la décision qui minimise le risque conditionnel :
\[ \[
R(\omega_{i^*}|x) < R(\omega_i|x) \hs \forall i \neq i^* R(\omega_{i^*}|x) < R(\omega_i|x) \hs \forall \mathrm{i} \neq \mathrm{i^*}
\] \]
\end{itemize} \end{itemize}
\end{frame} \end{frame}
...@@ -547,6 +547,22 @@ ...@@ -547,6 +547,22 @@
% \end{eqnarray*} % \end{eqnarray*}
% \end{itemize} % \end{itemize}
%\end{frame} %\end{frame}
%\begin{frame}
% \frametitle{La règle de décision bayésienne}
% \begin{itemize}
% \item Théorème: la règle de décision bayésienne est la règle de risque minimal
% \item Preuve : soit $f_B$ le classifieur de Bayes et $f$ un classifieur quelconque. $\omega_b$ et $\omega$ les classes proposées par ces 2 classifieurs.
% \begin{eqnarray*}
% P(\omega_B|x) \geq P(\omega|x) & \Rightarrow & P(x, \omega_B) \geq P(x, \omega) \\
% P(y \neq \omega_B) & = & P(\{x\} \times Y) - P(x, \omega_B) \\
% & \leq & P(\{x\} \times Y) - P(x, \omega) \\
% & \leq & P(y \neq \omega) \\
% \mathrm{ et ~ donc } \\
% R(f_B) & \leq & R(f)
% \end{eqnarray*}
% \end{itemize}
%\end{frame}
\begin{frame} \begin{frame}
\frametitle{La règle de décision bayésienne} \frametitle{La règle de décision bayésienne}
\begin{itemize} \begin{itemize}
...@@ -554,16 +570,17 @@ ...@@ -554,16 +570,17 @@
\item Preuve : soit $f_B$ le classifieur de Bayes et $f$ un classifieur quelconque. $\omega_b$ et $\omega$ les classes proposées par ces 2 classifieurs. \item Preuve : soit $f_B$ le classifieur de Bayes et $f$ un classifieur quelconque. $\omega_b$ et $\omega$ les classes proposées par ces 2 classifieurs.
\begin{eqnarray*} \begin{eqnarray*}
P(\omega_B|x) \geq P(\omega|x) & \Rightarrow & P(x, \omega_B) \geq P(x, \omega) \\ P(\omega_B|x) \geq P(\omega|x) & \Rightarrow & P(x, \omega_B) \geq P(x, \omega) \\
P(y \neq \omega_B) & = & P(\{x\} \times Y) - P(x, \omega_B) \\ P(x, y \neq \omega_B) & = & \left( \sum_{x} P(x, \omega_i) \right) - P(x, \omega_B) \\
& \leq & P(\{x\} \times Y) - P(x, \omega) \\ & \leq & \left( \sum_{x} P(x, \omega_i) \right) - P(x, \omega) \\
& \leq & P(y \neq \omega) \\ & \leq & P(x, y \neq \omega) \\
\mathrm{ et ~ donc } \\ \mathrm{ et ~ donc ~} R(f_B) & \leq & R(f)
R(f_B) & \leq & R(f)
\end{eqnarray*} \end{eqnarray*}
\end{itemize} \end{itemize}
\end{frame} \end{frame}
%-------------------------------------------------------- %--------------------------------------------------------
\begin{frame} \begin{frame}
......
...@@ -27,7 +27,7 @@ ...@@ -27,7 +27,7 @@
\LARGE \LARGE
{\bf Apprentissage Automatique Numérique} \\[5mm] {\bf Apprentissage Automatique Numérique} \\[5mm]
\Large \Large
M1 2017/18 \\ M1 2018/19 \\
{\bf TD 1} \\[2mm] {\bf TD 1} \\[2mm]
\end{center} \end{center}
......
...@@ -14,32 +14,32 @@ ...@@ -14,32 +14,32 @@
%\setbeamertemplate{frametitle}[default][center] %\setbeamertemplate{frametitle}[default][center]
} }
\def\swidth{.7cm} %\def\swidth{.7cm}
\setbeamersize{sidebar width left=\swidth} %\setbeamersize{sidebar width left=\swidth}
\setbeamertemplate{sidebar left} %\setbeamertemplate{sidebar left}
{ %{
{\usebeamerfont{title in sidebar}% % {\usebeamerfont{title in sidebar}%
\vskip1.5em% % \vskip1.5em%
\usebeamercolor[fg]{title in sidebar}% % \usebeamercolor[fg]{title in sidebar}%
\insertshorttitle[width=\swidth,center,respectlinebreaks]\par% % \insertshorttitle[width=\swidth,center,respectlinebreaks]\par%
\vskip1.25em% % \vskip1.25em%
}% % }%
{% % {%
\usebeamercolor[fg]{author in sidebar}% % \usebeamercolor[fg]{author in sidebar}%
\usebeamerfont{author in sidebar}% % \usebeamerfont{author in sidebar}%
\insertshortauthor[width=\swidth,center,respectlinebreaks]\par% % \insertshortauthor[width=\swidth,center,respectlinebreaks]\par%
\vskip1.25em% % \vskip1.25em%
}% % }%
\hbox to2cm{\hss\insertlogo\hss} % \hbox to2cm{\hss\insertlogo\hss}
\vskip1.25em% % \vskip1.25em%
\insertverticalnavigation{\swidth}% % \insertverticalnavigation{\swidth}%
\vfill % \vfill
\hbox to2cm{\hskip0.6cm\usebeamerfont{subsection in % \hbox to2cm{\hskip0.6cm\usebeamerfont{subsection in
sidebar}\strut\usebeamercolor[fg]{subsection in % sidebar}\strut\usebeamercolor[fg]{subsection in
sidebar} } % sidebar} }
\vskip3pt% % \vskip3pt%
}% %}%
% \insertframenumber/\inserttotalframenumber\hfill}% %% \insertframenumber/\inserttotalframenumber\hfill}%
\usepackage[utf8]{inputenc} \usepackage[utf8]{inputenc}
...@@ -54,16 +54,13 @@ ...@@ -54,16 +54,13 @@
\DeclareUnicodeCharacter{20AC}{\euro} \DeclareUnicodeCharacter{20AC}{\euro}
\input ../macros.tex \input ../macros.tex
\input ../macros_beamer.tex
\newcommand{\ARcl}[1]{\begin{array}[c]{l} #1 \end{array}} \newcommand{\ARcl}[1]{\begin{array}[c]{l} #1 \end{array}}
\newcommand{\ARc}[2]{\begin{array}[c]{#1} #2 \end{array}} \newcommand{\ARc}[2]{\begin{array}[c]{#1} #2 \end{array}}
%\newcommand{\vect}[1] % vecteur colonne
% { \left( \begin{array}[c]{c} #1 \end{array} \right) }
\newcommand{\R}{I\!\!R} \newcommand{\R}{I\!\!R}
\newcommand{\vd}{\mathbf{d}} \newcommand{\vd}{\mathbf{d}}
\newcommand{\vw}{\mathbf{w}}
\newcommand{\mW}{\mathbf{W}}
\newcommand{\wij}{w_{ij}} % poids w_ij \newcommand{\wij}{w_{ij}} % poids w_ij
\newcommand{\half}{\frac{1}{2}} % fraction un demi \newcommand{\half}{\frac{1}{2}} % fraction un demi
...@@ -79,7 +76,8 @@ ...@@ -79,7 +76,8 @@
Laboratoire d'Informatique de l'Université du Maine \\ Laboratoire d'Informatique de l'Université du Maine \\
} }
\date{21 septembre 2016} %\date{21 septembre 2016}
\date{\today{}}
%\logo{\setlength{\fboxsep}{0pt}\fbox{\includegraphics[height=1cm]{monLimsi}}} %\logo{\setlength{\fboxsep}{0pt}\fbox{\includegraphics[height=1cm]{monLimsi}}}
......
../macros.tex
\ No newline at end of file
../macros_beamer.tex
\ No newline at end of file
...@@ -7,6 +7,9 @@ ...@@ -7,6 +7,9 @@
\usepackage{color} \usepackage{color}
\usepackage{xcolor} \usepackage{xcolor}
\usepackage{listings} \usepackage{listings}
\usepackage[utf8]{inputenc}
\usepackage[T1]{fontenc}
\usepackage[francais]{babel}
\usepackage[absolute,showboxes,overlay]{textpos} \usepackage[absolute,showboxes,overlay]{textpos}
\textblockorigin{10mm}{10mm} % origine des positions \textblockorigin{10mm}{10mm} % origine des positions
...@@ -43,7 +46,7 @@ ...@@ -43,7 +46,7 @@
\newcommand{\cad}{c'est-à-dire} \newcommand{\cad}{c'est-à-dire}
% math % math
%\newcommand{\ds}{\displaystyle} \newcommand{\ds}{\displaystyle}
\newcommand{\mO}{{\bf O}} \newcommand{\mO}{{\bf O}}
\newcommand{\mR}{{\bf R}} \newcommand{\mR}{{\bf R}}
\newcommand{\mS}{{\bf \Sigma}} \newcommand{\mS}{{\bf \Sigma}}
......
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