diff --git a/Rapport.ipynb b/Rapport.ipynb index 859aa3ede0aed4704f6103265a621afdac794125..f134c62497715f2b7bc584865ec7a2143ed9ce3d 100644 --- a/Rapport.ipynb +++ b/Rapport.ipynb @@ -4,13 +4,17 @@ "cell_type": "markdown", "metadata": {}, "source": [ - "<h1>Classification d'Images</h1>\n", - "<p><a href=\"https://gitlab.ec-lyon.fr/edelland/mod_4_6-td1\">Énoncé du TD</a>.</p>\n", - "<h2>Introduction</h2>\n", - "<p>Ce TD a pour objectif d'appliquer les méthodes de classification abordées en cours. Nous allons travailler sur la base de données <a href=\"https://www.cs.toronto.edu/~kriz/cifar.html\">CIFAR-10</a>. Dans un premier temps, nous mettrons en œuvre la classification par les k-plus proches voisins en utilisant la distance euclidienne. Ensuite, nous explorerons la classification à l'aide de réseaux de neurones. Pour chaque méthode, nous évaluerons le taux de réussite.</p>\n", - "<p>Afin que ce document puisse rester interactif, les fonctions longues à exécuter ont été désactivées et les résultats sont fournis manuellement.</p>\n", - "<h2>Importation des Données</h2>\n", - "<p>Nous importons les bibliothèques nécessaires pour charger et traiter les fichiers.</p>" + "# Classification d'Images\n", + "[Énoncé du TD](\"https://gitlab.ec-lyon.fr/edelland/mod_4_6-td1\").\n", + "## Introduction\n", + "Ce TD a pour objectif d'appliquer les méthodes de classification abordées en cours. Nous allons travailler sur la base de données [CIFAR-10](\"https://www.cs.toronto.edu/~kriz/cifar.html\"). Dans un premier temps, nous mettrons en œuvre la classification par les k-plus proches voisins en utilisant la distance euclidienne. Ensuite, nous explorerons la classification à l'aide de réseaux de neurones. Pour chaque méthode, nous évaluerons le taux de réussite.\n", + "\n", + "\n", + "Afin que ce document puisse rester interactif, les fonctions longues à exécuter ont été désactivées et les résultats sont fournis manuellement.\n", + "\n", + "\n", + "## Importation des Données\n", + "Nous importons les bibliothèques nécessaires pour charger et traiter les fichiers." ] }, { @@ -36,7 +40,7 @@ "cell_type": "markdown", "metadata": {}, "source": [ - "<p>Nous extrayons ces données et développons des fonctions qui nous permettront de créer des listes d'images d'entraînement et de test à partir de ces données. De plus, nous récupérons les listes de libellés de classe associées à chaque image, ce qui nous permettra d'attribuer un libellé à une image de test et de la comparer ensuite au libellé réel de l'image.</p>" + "Nous extrayons ces données et développons des fonctions qui nous permettront de créer des listes d'images d'entraînement et de test à partir de ces données. De plus, nous récupérons les listes de libellés de classe associées à chaque image, ce qui nous permettra d'attribuer un libellé à une image de test et de la comparer ensuite au libellé réel de l'image." ] }, { @@ -94,7 +98,7 @@ "cell_type": "markdown", "metadata": {}, "source": [ - "<p>Afin de vérifier le bon fonctionnement de ces fonctions, nous les appliquons à une liste de 10 images. Nous vérifions que les images d'entraînement et de test sont correctement sélectionnées de manière aléatoire à partir de la base de données.</p>" + "Afin de vérifier le bon fonctionnement de ces fonctions, nous les appliquons à une liste de 10 images. Nous vérifions que les images d'entraînement et de test sont correctement sélectionnées de manière aléatoire à partir de la base de données." ] }, { @@ -127,7 +131,7 @@ "cell_type": "markdown", "metadata": {}, "source": [ - "<p>Afin de vérifier l'association correcte entre les images et les libellés, l'algorithme suivant affiche les libellés et les images correspondantes, tout en indiquant si chaque image sera utilisée pour l'entraînement du modèle ou pour les tests.</p>" + "Afin de vérifier l'association correcte entre les images et les libellés, l'algorithme suivant affiche les libellés et les images correspondantes, tout en indiquant si chaque image sera utilisée pour l'entraînement du modèle ou pour les tests." ] }, { @@ -182,64 +186,22 @@ "cell_type": "markdown", "metadata": {}, "source": [ - "<h2>Classification par les k Plus Proches Voisins</h2>\n", - "<p>Dans cette section, nous allons développer un algorithme de classification en utilisant la méthode des k plus proches voisins, choisis en fonction d'une distance euclidienne.</p>\n", - "<p>Pour ce faire, nous commençons par écrire la fonction de calcul de distance. Cette fonction prend en entrée les images d'entraînement et de test, et pour chaque image de test, elle calcule sa distance par rapport à chaque image d'entraînement. En plaçant les résultats dans une matrice, nous obtenons une image de test associée à chaque ligne et une image d'entraînement associée à chaque colonne.</p>\n", - "<p>Pour une base de données composée de N images d'entraînement et M images de test, la matrice de distances en sortie est la suivante :</p>\n", - "<table>\n", - " <thead>\n", - " <tr>\n", - " <th align=\"center\"><b></b></th>\n", - " <th align=\"center\"><b>Image entrainement 1</b></th>\n", - " <th align=\"center\"><b>...</b></th>\n", - " <th align=\"center\"><b>Image entrainement n</b></th>\n", - " <th align=\"center\"><b>...</b></th>\n", - " <th align=\"center\"><b>Image entrainement N</b></th>\n", - " </tr>\n", - "</thead>\n", - "<tbody>\n", - " <tr>\n", - " <th align=\"center\"><b>Image test 1</b></th>\n", - " <td align=\"center\">dist(im_e1,im_t1)</td>\n", - " <td align=\"center\">...</td>\n", - " <td align=\"center\">dist(im_en,im_t1)</td>\n", - " <td align=\"center\">...</td>\n", - " <td align=\"center\">dist(im_eN,im_t1)</td>\n", - " </tr>\n", - " <tr>\n", - " <th align=\"center\"><b>...</b></th>\n", - " <td align=\"center\">...</td>\n", - " <td align=\"center\">...</td>\n", - " <td align=\"center\">...</td>\n", - " <td align=\"center\">...</td>\n", - " <td align=\"center\">...</td>\n", - " </tr>\n", - " <tr>\n", - " <th align=\"center\"><b>Image test m</b></th>\n", - " <td align=\"center\">dist(im_e1,im_tm)</td>\n", - " <td align=\"center\">...</td>\n", - " <td align=\"center\">dist(im_en,im_tm)</td>\n", - " <td align=\"center\">...</td>\n", - " <td align=\"center\">dist(im_eN,im_tm)</td>\n", - " </tr>\n", - " <tr>\n", - " <th align=\"center\"><b>...</b></th>\n", - " <td align=\"center\">...</td>\n", - " <td align=\"center\">...</td>\n", - " <td align=\"center\">...</td>\n", - " <td align=\"center\">...</td>\n", - " <td align=\"center\">...</td>\n", - " </tr>\n", - " <tr>\n", - " <th align=\"center\"><b>Image test M</b></th>\n", - " <td align=\"center\">dist(im_e1,im_tM)</td>\n", - " <td align=\"center\">...</td>\n", - " <td align=\"center\">dist(im_en,im_tM)</td>\n", - " <td align=\"center\">...</td>\n", - " <td align=\"center\">dist(im_eN,im_tM)</td>\n", - " </tr>\n", - "</tbody>\n", - "</table>\n" + "## Classification par les k Plus Proches Voisins\n", + "\n", + "Dans cette section, nous allons développer un algorithme de classification en utilisant la méthode des k plus proches voisins, choisis en fonction d'une distance euclidienne.\n", + "\n", + "Pour ce faire, nous commençons par écrire la fonction de calcul de distance. Cette fonction prend en entrée les images d'entraînement et de test, et pour chaque image de test, elle calcule sa distance par rapport à chaque image d'entraînement. En plaçant les résultats dans une matrice, nous obtenons une image de test associée à chaque ligne et une image d'entraînement associée à chaque colonne.\n", + "\n", + "Pour une base de données composée de N images d'entraînement et M images de test, la matrice de distances en sortie est la suivante :\n", + "\n", + "| | Image entrainement 1 | ... | Image entrainement n | ... | Image entrainement N |\n", + "|------------------|----------------------|-----|----------------------|-----|----------------------|\n", + "| Image test 1 | dist(im_e1,im_t1) | ... | dist(im_en,im_t1) | ... | dist(im_eN,im_t1) |\n", + "| ... | ... | ... | ... | ... | ... |\n", + "| Image test m | dist(im_e1,im_tm) | ... | dist(im_en,im_tm) | ... | dist(im_eN,im_tm) |\n", + "| ... | ... | ... | ... | ... | ... |\n", + "| Image test M | dist(im_e1,im_tM) | ... | dist(im_en,im_tM) | ... | dist(im_eN,im_tM) |\n", + "\n" ] }, { @@ -261,8 +223,9 @@ "cell_type": "markdown", "metadata": {}, "source": [ - "<p>Avec cette matrice de distances, nous allons rechercher pour chaque ligne (image de test) les k plus petites valeurs de distance et récupérer les libellés des images d'entraînement associés à ces valeurs. Enfin, nous comptons les libellés les plus fréquents dans cette liste pour associer un libellé à l'image de test.</p>\n", - "<p>La fonction <code>knn_predict</code> prend donc en entrée la matrice de distances, la liste des libellés des images d'entraînement et le nombre k de plus proches voisins considéré, et renvoie en sortie le libellé associé.</p>" + "Avec cette matrice de distances, nous allons rechercher pour chaque ligne (image de test) les k plus petites valeurs de distance et récupérer les libellés des images d'entraînement associés à ces valeurs. Enfin, nous comptons les libellés les plus fréquents dans cette liste pour associer un libellé à l'image de test.\n", + "\n", + "La fonction `knn_predict` prend donc en entrée la matrice de distances, la liste des libellés des images d'entraînement et le nombre k de plus proches voisins considéré, et renvoie en sortie le libellé associé.\n" ] }, { @@ -285,7 +248,7 @@ "cell_type": "markdown", "metadata": {}, "source": [ - "<p>Une dernière fonction va appeler les deux dernières fonctions et comparer les résultats du modèle avec les vrais libellés des images de test. En sortie, nous obtiendrons le taux de réussite du modèle, c'est-à-dire le rapport entre le nombre de classes correctement attribuées et le nombre total de classes testées.</p>" + "Une dernière fonction va appeler les deux dernières fonctions et comparer les résultats du modèle avec les vrais libellés des images de test. En sortie, nous obtiendrons le taux de réussite du modèle, c'est-à-dire le rapport entre le nombre de classes correctement attribuées et le nombre total de classes testées." ] }, { @@ -304,7 +267,7 @@ "cell_type": "markdown", "metadata": {}, "source": [ - "<p>Pour visualiser ce modèle, nous traçons les taux de réussite en fonction du nombre de k voisins choisis.</p>" + "Pour visualiser ce modèle, nous traçons les taux de réussite en fonction du nombre de k voisins choisis." ] }, { @@ -347,7 +310,7 @@ "cell_type": "markdown", "metadata": {}, "source": [ - "<p>Pour évaluer l'efficacité de cette méthode, j'ai effectué 10 itérations, chaque fois sur un nouvel ensemble de test et d'entraînement. J'ai tracé les 10 courbes sur le même graphe, ce qui a donné le résultat ci-dessous.</p>\n" + "Pour évaluer l'efficacité de cette méthode, j'ai effectué 10 itérations, chaque fois sur un nouvel ensemble de test et d'entraînement. J'ai tracé les 10 courbes sur le même graphe, ce qui a donné le résultat ci-dessous.\n" ] }, { @@ -448,7 +411,7 @@ "cell_type": "markdown", "metadata": {}, "source": [ - "<p>Pour comparer les deux méthodes, j'ai tracé les résultats des deux méthodes sur le même graphique en utilisant les mêmes ensembles d'entraînement et de test.</p>\n" + "Pour comparer les deux méthodes, j'ai tracé les résultats des deux méthodes sur le même graphique en utilisant les mêmes ensembles d'entraînement et de test.\n" ] }, {