diff --git a/cnam/travaux/probatoire/document/example.tex b/cnam/travaux/probatoire/document/example.tex index 907a312..83ef448 100644 --- a/cnam/travaux/probatoire/document/example.tex +++ b/cnam/travaux/probatoire/document/example.tex @@ -1,68 +1,62 @@ -\section{Exemple} +\section{Exemples} -L’exemple suivant, en 2 parties (linéaire et non linéaire), -illustre bien le propos. +Les 2 cas suivants, +linéaire \cite{ex-linear} et non linéaire \cite{ex-nonlinear}, +illustrent bien le propos. -\textbf{Linéaire} \cite{ex-linear} +\subsection{Linéaire} Une classification est voulue pour pouvoir déterminer si un étudiant sera bon ou non en \gls{ml}, à partir des 2 notes qu’il a obtenu aux examens de Mathématiques et de Statistiques. \fig{}{\Gls{ds} très bien distribué} -{24em}{ex-linear-plot} +{16em}{ex-linear-plot} -… +Avec un tel \gls{ds}, l’identification des \glspl{sv} est aisée, +et une marge la plus large possible est facilement applicable. \fig{}{Séparation à Vaste Marge très nette} -{24em}{ex-linear-svm} - -… - -\fig{}{Anomalies dans le \gls{ds}, violations de marge} -{24em}{ex-linear-out} - -… - -\fig{}{Différentes séparations à marge souple, variation de C} -{28em}{ex-linear-soft} - -… +{16em}{ex-linear-svm} \pagebreak -\textbf{Non linéaire} \cite{ex-nonlinear} +\fig{}{Anomalies dans le \gls{ds}, violations de marge} +{16em}{ex-linear-out} -… +Pour un \gls{ds} avec aberrations, faire varier une marge souple permet +de trouver un compromis entre généralisation et spécialisation. + +\fig{}{Différentes séparations à marge souple, variation de C} +{32em}{ex-linear-soft} + +\pagebreak + +\subsection{Non linéaire} \fig{}{\Gls{ds} inséparable de façon linéaire} -{24em}{ex-nonlinear-plot} +{16em}{ex-nonlinear-plot} -… +Création d’un nouvel espace dimensionnel avec des transformations +non linéaires des variables d’origine. -{\LARGE -$X_{1}=x_{1}^{2}$ - -$X_{2}=x_{2}^{2}$ - -$X_{3}=\sqrt{2} × x_{1} × x_{2}$ +{\large +$X_{1}=x_{1}^{2}$ ; $X_{2}=x_{2}^{2}$ ; $X_{3}=\sqrt{2} × x_{1} × x_{2}$ } -… +Ce nouvel espace permet de trouver une marge et un \gls{hpp} séparateur. \fig{}{\Gls{hpp} séparateur linéaire dans le nouvel espace dimensionnel} {24em}{ex-nonlinear-linear} -… - -\fig{}{Fonction de décision non linéaire dans l’espace d’origine} -{24em}{ex-nonlinear-svm} - -… +\pagebreak \fig{}{Projection de la marge de séparation dans l’espace d’origine} {24em}{ex-nonlinear-sv} -… +Le retour à l’espace de départ permet ainsi marge et séparation non linéaires. + +\fig{}{Fonction de décision finale non linéaire dans l’espace d’origine} +{24em}{ex-nonlinear-svm} \pagebreak diff --git a/cnam/travaux/probatoire/document/introduction.tex b/cnam/travaux/probatoire/document/introduction.tex index 2169ac8..79ef5bd 100644 --- a/cnam/travaux/probatoire/document/introduction.tex +++ b/cnam/travaux/probatoire/document/introduction.tex @@ -24,7 +24,9 @@ pour conserver une capacité de généralisation} choisir les algorithmes les plus pertinents} \end{itmz} -\subsection{Méthodes non supervisées} +\subsection{Méthodes} + +\subsubsection{Méthodes non supervisées} Ces premières méthodes permettent de travailler avec un ensemble d’éléments ne disposant pas d’étiquetage préalable, elles mettent ainsi en place @@ -42,7 +44,7 @@ Exemples d’algorithmes : \item{Apriori} \end{itmz} -\subsection{Méthodes semi-supervisées} +\subsubsection{Méthodes semi-supervisées} Ces méthodes autorisent l’utilisation d’un ensemble d’éléments hétérogène, certains étant ayant déjà été étiquetés au préalable, alors que d’autres non. @@ -55,7 +57,7 @@ Exemples d’algorithmes : \item{autoencodeurs} \end{itmz} -\subsection{Méthodes supervisées} +\subsubsection{Méthodes supervisées} Ces méthodes utilisent 2 sous-ensembles d’éléments intégralement étiquetés, ayant une valeur de sortie pour plusieurs valeurs de variables en entrée. diff --git a/cnam/travaux/probatoire/images/ex-nonlinear-linear.png b/cnam/travaux/probatoire/images/ex-nonlinear-linear.png index b181779..761083a 100644 Binary files a/cnam/travaux/probatoire/images/ex-nonlinear-linear.png and b/cnam/travaux/probatoire/images/ex-nonlinear-linear.png differ