Algorithmes pour mégadonnées2025/26
Le cours vise à décrire le cadre de traitement des mégadonnées, soit en termes de méthodologies que de technologies.
Résultats attendus
Les étudiants:
- sauront utiliser des technologies pour le stockage distribué des données;
- connaîtront le paradigme de calcul distribué MapReduce et ses extensions principales;
- connaîtront les principaux algorithmes pour les problèmes classiques des mégadonnées, ainsi que leurs implémentation à l'aide d'un paradgme de calcul distribué;
- sauront choisir les méthodes appropriées pour résoudre les problèmes caractérisés par mégadonnées.
Infos
-
Projets pour le cours de « Algorithmes pour mégadonnées » (Master en Informatique)
Les descriptions des projets pour le cours de « Algorithmes pour mégadonnées » du Master en « Informatique » sont disponibles.
-
Changement de calendrier pour les leçons de Algorithmes pour mégadonnées
Le cours du 19 février de Algorithmes pour mégadonnées est annulée.
Horaires du cours
Les cours ont lieu en présentiel, pendant le deuxième semestre, au secteur "Città studi". Le calendrier est le suivant:
| Jour | Heure | Lieu |
|---|---|---|
| mardi | 13:30 - 16:30 | Lab. magistrale 5 piano |
| jeudi | 13:30 - 16:30 | Lab. magistrale 5 piano |
Tout changement à l'horaire sera annoncé en classe et publié dans la section Infos de cette page.
Heures de bureau
Sur rendez-vous, salle 5015 du Département d'Informatique.
Il est possible contacter l'enseignant par e-mail, en prenant soin de lire à l'avance le guide préparé par le professeur Sebastiano Vigna et précisant clairement dans le message le nom du cours et l'année scolaire. En particulier, les étudiants sont encouragés à toujours utiliser leur adresse académique (c'est à dire celui basée sur la domaine studenti.unimi.it) en signant avec nom et numéro d'identification et rappelant que le temps de réponse peut varier en fonction des engagements de l'enseignant.
Materiel bibliographique
Les cours sont basées:
- sur le livre Mining of Massive Datasets, écrit par A. Rajaraman e J. Ullman (indiqué par RU dans le calendrier des cours), téléchargeable gratuitement sur le site des auteurs et publié en version imprimée par Cambridge University Press (ISBN:9781107015357);
- sur notes de cours et exemples de code publiés dans le calendrier des cours.
Programme
Le programme fait référence aux arguments détaillés dans le calendrier des leçons (disponible dès le debut du cours), qui correspond au matériel du livre adopté, plus le reste des documents indiqués entre le matériel bibliographique.
Prérequis
Le cours nécessite la connaissance à niveau license des principaux sujets de programmation, d'analyse mathématique, de calcul des probabilités et de statistiques.
Calendrier des leçons
| Leçon | Date | Sujet | Documents |
|---|---|---|---|
| L01 | 13/01/2026 | HDFS et map-reduce. | |
| L02 | 15/01/2026 | Algorithmes map-reduce. Communication cost model. |
|
| L03 | 20/01/2026 | Analyse de liens. |
|
| L04 | 22/01/2026 | Analyse de liens. Spark. | |
| L05 | 27/01/2026 | Recherche d'élements similaires. |
|
| L06 | 29/01/2026 | Recherche d'élements similaires. | |
| L07 | 03/02/2026 | Ensembles d'étements fréquents. |
|
| L08 | 05/02/2026 | Ensembles d'étements fréquents. |
|
| L09 | 10/02/2026 | Fouille de flots de données. |
|
| L10 | 12/02/2026 | Clustering. |
|
| L11 | 17/02/2026 | Régression. | |
| L12 | 24/02/2026 | Régression logistique. Systèmes de recommandation. | |
| L13 | 26/02/2026 | Systèmes de recommandation. | |
| L14 | 03/03/2026 | Apprentissage profond et TensorFlow. | |
| L15 | 05/03/2026 | Transformers et LLM. | |
| L16 | 10/03/2026 | Reduction de la dimenionnalité. Gradient boosting. |
Modalités d'examination
L'examen se compose d'un projet et d'un test oral, liés aux sujets traités dans le cours. Le projet analyse un ou plusieurs jeux de données par l'application critique des techniques affrontées lors des cours, et il est décrit dans un rapport écrit.
L'évaluation du projet, exprimée par une note de réussite / échec, tient compte du niveau de maîtrise des sujets et de la clarté du rapport. L'épreuve orale, accessible après une évaluation positive du projet, est basée sur la discussion de sujets abordés dans le cours et sur des questions approfondies sur le projet présenté. L'évaluation de l'épreuve orale, exprimée sur une échelle comprise entre 0 et 30, prend en compte le niveau de maîtrise des sujets, la clarté et les compétences linguistiques.
Les étudiant.e.s doivent s'inscrire à la session dans laquelle ils/elles veulent passer l'examen, et envoyer un e-mail au prof. Malchiodi dans les délais du projet (voir tableau ci-dessous), contenant un lien vers le projet. Les étudiants seront contactés après vérification du projet. Le tableau ci-dessous indique une date provisoire pour les examens.
Sessions d'examen
| Session | Date |
|---|---|
| mars | 23/03/2026 27/03/2026 (project deadline: 16/03 20/03/2026, sign up date: 23/03/2026) |
| juin | 22/06/2026 (project deadline: 15/06) |
| juillet | 06/07/2026 (project deadline: 29/06) |
| septembre | 17/09/2026 (project deadline: 10/09) |
| novembre | 23/11 (project deadline: 16/11) |
| décembre | 15/12 (project deadline: 09/12) |