Différences

Ci-dessous, les différences entre deux révisions de la page.

--- formations:masters:ue:m2:maain10 [2023/04/21 09:17] – supprimée - modification externe (Unknown date) 127.0.0.1
+++ formations:masters:ue:m2:maain10 [2023/04/21 09:17] (Version actuelle) – ↷ Page déplacée de formations:masters:cours:m2:maain10 à formations:masters:ue:m2:maain10 treinen
@@ Ligne 1: / Ligne 1: @@
+~~NOTOC~~
+====== Méthodes algorithmiques pour l'accès à l'information numérique (MAAIN) ======
+===== Description =====
+La quantité d'information disponible sur internet et sa faible structuration
+rendent nécessaire des algorithmes efficaces pour trouver l'information
+pertinente, la comparer, la classer, etc. Ce module étudie les algorithmes au
+cœur des moteurs de recherche et des systèmes de recommandation. La théorie
+vue en cours est appliquée en TP pour créer un vrai moteur de recherche sur
+une quantité importante de pages web, une des difficultés étant de manipuler
+plusieurs giga-octets de données.
+===== Syllabus =====
+==== Sujets centraux ====
+  - Structures de données pour les moteurs de recherche
+  - Collecteur : schéma Mercator
+  - Algorithme de hachage minimal
+  - Mesures de fréquence et de pertinence (TF, IDF)
+  - Pagerank
+  - WAND
+  - Algorithmes de recommandation
+==== Sujets potentiellement traités ====
+  * Autres mesures de pertinence
+  * Recherches booléennes dans des fichiers
+===== Pré-requis =====
+  * Cours d'algorithmique (L2, L3 et M1) :
+    * Parcours de graphes
+    * Tris
+    * Recherche dichotomique
+    * Calcul matriciel
+  * Cours de programmation (Java ou Python) :
+    * Parsing efficace d'un grand fichier
+    * Programmation efficace

Outils pour utilisateurs

Outils du site

Différences

Outils de la page