IFT615 | Introduction à l'intelligence artificielle

Été 2022

Horaire:

  • Lundi 8:30-10:20
  • Mardi 9:30-10:20

Description

Connaître les principes et les techniques algorithmiques de base de l'intelligence artificielle. Savoir choisir et appliquer les différentes approches en fonction du problème à résoudre. Être sensibilisé à l'éthique de l'intelligence artificielle.

Contenu

Concept d'agent intelligent. Apprentissage automatique (classification linéaire, minimisation d'une perte, réseaux de neurones, apprentissage supervisée; apprentissage non supervisée; apprentissage par renforcement; approximation de fonction). Raisonnement probabiliste (classifieur bayésien naïf, réseau bayésien, modèle de Markov caché, réseau bayésien dynamique, filtre de particules;). Recherche heuristique globale. Recherche heuristique locale (algorithmes génétiques; résolution de problèmes par la satisfaction de contraintes). Planification et les jeux compétitifs (fonctions d'évaluation; théorie des jeux). Processus de décision de Markov (problèmes de décisions séquentielles, politiques optimales; algorithmes). Raisonnement avec logique de premier ordre; éthique de l'intelligence artificielle.

Les chapitres de la colonne « Lectures » font référence au manuel AIMA.
Pour les étudiant.es intéressé.es, voici un lien vers les capsules du cours IFT615 d'Hugo Larochelle sur YouTube.


Plan de cours

Une version PDF du plan de cours est disponible ici

Semaine Date Sujets Lectures Travaux
1 LU 2/5 Introduction
  • C'est quoi l'IA?
  • Agents intelligents
Présentation du plan de cours
PDF, PPT
1 & 2
Apprentissage automatique
  • Formes d'apprentissage
  • Algorithme des K plus proches voisins
PDF, PPT
19.1 à 19.2,
19.7.1
TP1 (JC)
(Remise 24 mai)
Énoncé
Fichiers
MA 3/5
  • Classification linéaire avec le Perceptron
  • Minimisation d'une perte par la descente du gradient
PDF, PPT
19.6.1 à 19.6.4
2 LU 9/5
  • Régression logistique
  • Réseau de neurones artificiel
PDF, PPT
19.6.5
21.1.1
TP2 (JC)
(Remise 31 mai)
Énoncé
Fichiers
MA 10/5
  • Rétropropagation du gradient
21.1.2
3 LU 16/5 Application - Vision artificielle
  • Convolution
  • Pooling
  • Architecture CNN
PDF, PPT
21.3
25.1 à 25.4
MA 17/5 Application - Traitement du language naturel
  • Modèle RNN
  • Étiquetage syntaxique
PDF, PPT
24.1, 21.6, 24.2
4 LU 23/5 Congé universitaire - Journée des Patriotes
MA 24/5 Apprentissage automatique
  • Arbres de décision
PDF, PPT
19.3 Quiz 1 (DN)
(Remise 7 juin)
Énoncé
5 LU 30/5 Apprentissage automatique
  • Enjeux liés au développement d'applications : collection, qualité et gestion de données ; ingénierie de features ; sélection et optimisation de modèles ; interprétabilité et explicabilité.
  • PDF, PPT
19.4, 19.9
21.5.2 à 21.5.4
Raisonnement probabiliste
  • Inférences avec une distribution conjointe
  • PDF, PPT
12.1 à 12.6 TP3 (JC)
(Remise 3 juillet)
Énoncé
Fichiers
MA 31/5
  • Classifieur bayésien naïf (application : classification de documents)
6 LU 6/6
  • Réseaux bayésiens
PDF, PPT
13.1 à 13.4
MA 7/6
  • Types d'inférence temporel
  • Réseaux bayésiens dynamiques
PDF, PPT
14.1 à 14.3
7 LU 13/6
  • Modèle de Markov caché
  • Filtre de particules
14.5.3
MA 14/6 Application - Traitement du langage naturel
  • Modèles du language
PDF, PPT
23.1 à 23.3, 23.6
Révision en vue de l'intra
PDF, PPT
8 Période des examens périodiques
9 LU 27/6 Recherche heuristique globale
  • Algorithme A*
PDF, PPT
3
Processus de décision de Markov
  • Valeur d'un plan
PDF, PPT
17.1 TP4 (DN)
(Remise 19 juillet)
MA 28/6
  • Algorithme d'itération par valeur
PDF, PPT
17.2
10 LU 4/7
  • Algorithme d'itération par politique
Correction de l'intra
MA 5/7 Apprentissage par renforcement
  • Apprentissage passif
22.1 à 22.2
11 LU 11/7
  • Apprentissage actif: Q-Learning & SARSA
22.3
  • Approximation de fonction
22.4 TP5 (DN)
(Remise 8 août)
MA 12/7 Planification dans les jeux compétitifs
  • Théorie des jeux
  • Minmax
PDF, PPT
5.1 à 5.2
12 LU 18/7
  • Fonction d'évaluation
  • Élagage Alpha-beta heuristique
5.3
  • Monte-Carlo Tree-Search
  • Jeux stochastiques
5.4 à 5.5
MA 19/7 Recherche heuristique locale
  • Algorithme hill-climbing
  • Algorithme recuit simulé
PDF PPT
4.1 Quiz 2 (DN)
(Remise 1er août)
Énoncé
13 LU 25/7
  • Algorithmes génétiques
4.1
  • Résolution de problèmes par la satisfaction de contraintes: backtracking search
6.1 à 6.3
MA 26/7
  • Résolution de problèmes par la satisfaction de contraintes: heuristiques, recherche locale
PDF, PPT
6.4
14 LU 1/8 Raisonnement logique
  • Syntaxe et sémantique
  • Inférence du premier ordre
9.1 à 9.3 Quiz 3 (DN)
(Remise 8 août)
Énoncé
MA 2/8
  • Planification classique
11.1 à 11.2
Application - robotique 26.4.1 à 26.4.2, 26.5.1 à 26.5.2
15 LU 8/8 Philosophie, éthique, sécurité et futur de l'IA 27, 28
Révision
16 Mardi 9 août au vendredi 19 août: Examens de fin de trimestre
Capsules du cours IFT615 d'Hugo Larochelle sur YouTube