Rvisions IA Gnralit problmes de lIA Recherche Logique
Révisions - IA • • • Généralité: problèmes de l’IA Recherche Logique Traitement de l’incertitude Apprentissage Langue naturelle
Généralité • Quels types de problèmes pour l’IA? • Quelles caractéristiques? • Approches générales: penser vs agir, rationnel vs. humain • Historique
Recherche dans l’espace d’états • Principe: état=? Recherche=? • Algorithmes – Non Informée: profondeur, largeur, … – Informée: best-first (meilleur d’abord), A et A*, glouton (greedy), hill-climbing • • Admissible, monotone Complexités Comment choisir un algorithme? Comment définir une heuristique?
Jeux à deux • Minimax • Alpha-beta
logique • Syntaxe vs sémantique • Logique propositionnelle – Représenter les faits observés dans la KB – Méthodes de preuves • Model checking • Inférence – Satisfiable, unsatisfiable, valide – Preuve par réfutation – Preuve avec la règle de résolution (!)
Logique • Logique du premier ordre (de prédicats) – Syntaxe, sémantique – Généralisation des règles d’inférence – Forme normale conjonctive, clause – Unification, substitution la plus générale
Incertitude • • • Pourquoi il y a l’incertitude? Probabilité Dépendance et indépendance Règle de chaîne Règle de Bayes
Réseau bayésien • • Forme de réseau Signification Table de probabilité conditionnelle Déterminer la probabilité - inférence – Méthode par énumération: introduire les variables cachées et sommer – Méthodes d’échantillonnage (basique, avec rejet, MCMC)
Apprentissage • Problème d’apprentissage (qu’est-ce qu’on apprend? ) • Méthodes – Arbre de décision – Naïve Bayes – SVM – Réseau de neurones • Caractéristiques, et propriétés • Adaptées à quelles situations? • Sélection d’attributs (pourquoi? )
Langue naturelle • Niveaux de traitement (morphologique, syntaxique, sém. , …) • Problèmes: ambiguïtés • Approche par règle vs. approche statistique • Grammaires (régulière, hors-contexte, …) • Comment traiter les accords? • Générer une représentation sémantique
Approches statistiques • Modèles statistiques de langue – Comment créer? À quoi ça sert? • Applications: tagging statistique, reconnaissance de parole, … • Problèmes: dépendances linguistiques
- Slides: 11