INTELLIGENCE ARTIFICIELLE

F. Benabbou 2020
Master DSBD/S1
Faculté des Sciences Ben M’SIK

Pr. Faouzia Benabbou ([email protected])

Département de mathématiques et Informatique
Faculté des Sciences Ben M’Sik

1
F. Benabbu _ IA_ Master DSBD 2020-2021
 PLAN DU MODULE IA
▪ Introduction
▪ Logique formelle et inférence
o Représentation des connaissances et inférence LP-LPO
o ProLog

▪ Systèmes experts
▪ Techniques de représentation et de résolution de problèmes
▪ Système à base d’agents, Système multi-agents (JADE)
▪ Introduction à l’apprentissage Automatique
2

Pr. F. BENABBOU FSBM 2021-2022

INTRODUCTION À L’IA

F. Benabbu _ IA_ Master DSBD 2021-2022

 INTRODUCTION
▪ L'IA est devenue un outil utilisé dans différents domaine
▪ Raison: plusieurs réalisations , dont beaucoup sont le fruit des progrès
accomplis dans le domaine de l'apprentissage automatique.

“Two pizzas sitting on top of a stove top oven”

Deux pizzas sur le dessus d'un four

“A group of people shopping at an outdoor

market”
un groupe de personnes faisant du shopping
sur un marché en plein air

Google: description automatique du contenu d'une image

Pr. F. BENABBOU FSBM 2021-2022

 L’INTELLIGENCE
▪ Littérature
o Dans la littérature l’intelligence est définie par la faculté de connaître, de comprendre
et de s’adapter facilement

▪ Société
o Dans la société l’intelligence est définit à travers un ensemble d’examens.
o L’intelligence pour A. Binet est ce que mesurent des tests du QI.
o Dans ce cas on quantifie l'intelligence sans la définir.

▪ Intelligence et connaissance
o Il a été établi que l’intelligence humaine ne peut s‘exercer qu'à partir de grosses
quantités de connaissances
o Ce qui souligne l’aspect relatif de l’intelligence.
5

Pr. F. BENABBOU FSBM 2021-2022

 L’INTELLIGENCE ARTIFICIELLE
▪ Le concept de l’intelligence artificielle est très complexe, plusieurs définitions
ont été proposées.
▪ « L’IA cherche à comprendre les mécanismes de compréhension » (Minsky en
1970).
o L ’IA est une science cognitive, c.-à-d. qu’elle essaye de simuler les mécanismes du
raisonnement humain.

▪ « L’automatisation des activités associées au raisonnement humain, telles

que la décision, la résolution de problèmes, l’apprentissage, ...” (Bellman, 1978)
▪ « L ’IA est une branche de l’informatique, elle cherche à concevoir des
programmes et des machines en mesure de traiter des problèmes pour lesquels
on ne connaît pas de méthodes de résolution directes" » (Lindsay et al 1980)
6

Pr. F. BENABBOU FSBM 2021-2022

 L’INTELLIGENCE ARTIFICIELLE
▪ Ces différentes définitions s’accordent sur le fait que l’objectif de l’IA est
de créer des systèmes qui imitent l’intelligence humaine
▪ Un Système intelligent
Performance % humain Performance % concept idéalisé
de l‘intelligence
Pensée

“un system est rationel s’il fait la bonne

chose selon les informations disponibles,
maximiser l'accomplissement d'un but”
Comportement

Pr. F. BENABBOU FSBM 2021-2022

 L’INTELLIGENCE ARTIFICIELLE
1- System that think like humans
▪ Créer des systèmes qui pensent comme des êtres humains.
o On s’intéresse à comment fonctionne notre cerveau
o Modélisation cognitive : Il faut comprendre le processus de pensée chez les
humains
o Prédire et tester le comportement de sujets humains
o évaluer les systèmes par rapport à leurs similarités avec le raisonnement humain

▪ Cette définition implique que l’IA est une science expérimentale

Pr. F. BENABBOU FSBM 2021-2022

 L’INTELLIGENCE ARTIFICIELLE
▪ 2- System that act like humans
o Créer des systèmes qui se comportent comme les êtres humains
o Définition promue par Alan Turing
o Test de Turing 1950 :
• Une machine est considérée comme intelligente si elle peut converser de telle
manière que les interrogateurs (humains) ne peuvent la distinguer d’un être
humain
• Capacités requises pour un système intelligent :
▪ Traitement du langage naturel
▪ Représentation des connaissances
▪ Raisonnement automatique
▪ Apprentissage
9

Pr. F. BENABBOU FSBM 2021-2022

 L’INTELLIGENCE ARTIFICIELLE
▪ 3- System that think rationally
o Créer des systèmes qui pensent rationnellement
o Distinction entre le comportement humain et le comportement rationnel,
o Repose sur le fait que la pensée repose sur des lois logiques
• Aristote : processus de raisonnement correct
Socrate est un homme, Tous les hommes sont mortels, Donc Socrate est mortel
o l’A s’intéresse à créer des systèmes qui doivent raisonner d’une manière rationnelle,
c’est à dire en suivant les lois de la logique.
o Limites :
• Tout comportement intelligent n’est pas véhiculé par le raisonnement
• Difficulté de traduire les connaissances et états du monde réel en énoncés formelles
(informelles, non précise à 100%) en équations logiques
• Exemple : la capacité de perception, n'est pas facilement exprimable en logique.
10

Pr. F. BENABBOU FSBM 2021-2022

 L’INTELLIGENCE ARTIFICIELLE
▪ 4- System that act rationally
o Développement des agents qui agissent selon leur croyances pour mieux satisfaire
leurs objectifs.
o Il n’y a pas forcement un raisonnement logique
• Exemple, le réflexe de retirer sa main d’un objet brûlant est rationnel mais n’est pas le
résultat d’une inférence logique
o Concevoir des agent rationnel
• Entité qui perçoit et agit dans un environnement pour accomplir ses buts en fonction de
ses capacités, de ses connaissances et de ses croyances
o Il n’ y a pas de rationalité complète
o Le but est de concevoir des systèmes qui répondent au mieux selon les ressources
disponibles
11

Pr. F. BENABBOU FSBM 2021-2022

 HISTORIQUE DE L'IA
▪ L'intelligence Artificielle a connu des périodes de :
o fleurissantes entre 1957 et 1973
o blocage dans les projets en 1973, arrêtdesfinancements pour l’IA
jusqu’au début des années 1980
o renouveau, dans les années 80, le succès des systèmes experts a permis
de relancer les projets de recherche sur l’IA
o désillusion durant la décennie 1990, car le matériel ne suivant pas les
besoins
o À partir de 2000, lA connait une période Fleurissante jusqu’à présent

12

Pr. F. BENABBOU FSBM 2021-2022

 HISTOIRE DE L'IA
▪ 1. Émergence de l'Intelligence Artificielle (1943-1955)
o Les premiers travaux qui peuvent être considérés comme les
embryons de l’intelligence artificielle sont ceux qui cherchent à
s’inspirer du traitement de l'information effectué par le
cerveau pour recréer le comportement intelligent du cerveau :
neurone artificielles
o Des améliorations ont permis d’enregistrer l’information au Les neurones communiquent
niveau de la synapse, ce qu’on peut appeler « l’apprentissage ». entre eux, ou avec les
organes, par l’intermédiaire
de synapses

13

Pr. F. BENABBOU FSBM 2021-2022

 HISTOIRE DE L'IA
o En même temps, que Turing publia son article dans lequel il
introduit son fameux test.
o Dans son article Turing (1950) "Computing machinery and
intelligence", il décrit une méthode pour tester un système d’IA
(test de Turing) http://www.turing.org.uk/turing/

o Il définit aussi les principales composantes d’un système de l’IA

comme étant :
• Les Connaissances
• Les Raisonnements
• La compréhension du Langage Naturel
• L’apprentissage
o En 1954 Turing et D. G. Champernowne ont développé
Turochamp, un programme d'échecs et le premier jeu développé
14
pour un ordinateur,....
Pr. F. BENABBOU FSBM 2021-2022
 HISTOIRE DE L'IA
▪ 2. Les premiers succès (1956-1971)
o En 1956, à l'initiative de J. McCarthy et M. Minsky, se sont réunit
psychologues et informaticiens, pour débattre de sujets d'intérêt
commun, regroupés sous le nom d'Intelligence Artificielle.
o Cette même année, un grand nombre de programmes furent
développés pour résoudre des problèmes d’une grande diversité.
o Grace hopper a développée le langage COBOL en 1959, ce fut une
première tentative de calcul symbolique sur le premier calculateur
automatique à grande échelle MARK I.

15

Pr. F. BENABBOU FSBM 2021-2022

 HISTOIRE DE L'IA

o Les premiers programmes d'lA datent également de cette période, avec

le démonstrateur de théorème en logique des propositions proposé
par Newell, Shaw et Simon (The logic theorist, 1956) et leur
programme de jeu d'échec (1957).
o Apparition du langage IPL (Information Processing Language, for AI
programming), développé par Allen Newell, Shaw Cliff en 1956.
o Apparition du langage Lisp en 1960 par MacCarthy

16

Pr. F. BENABBOU FSBM 2021-2022

 HISTOIRE DE L'IA
o ELIZA : Un système intelligent qui dialogue en anglais et joue le psychothérapeute est
réalisé au MIT par Joseph Weizenbaumen 1965
o Shakey, le premier robot à être capable de raisonner sur ses propres actions crée en
1967.
o Le début des années 1970 voit d'une part l'émergence de systèmes experts :
• MYCIN en médecine,
• PROSPECTOR en géologie,
• HEARSA Y-II en compréhension de la parole
• ...
o A.L.I.C.E. est un agent conversationnel inspiré de ELIZA
• https://www.pandorabots.com/pandora/talk?botid=b8d616e35e36e881

17

Pr. F. BENABBOU FSBM 2021-2022

 HISTOIRE DE L'IA
o en 1971, a vu le jour la définition par A. Colmerauer du
langage «de Programmation Logique» ProLog
• qui s’appuie sur la logique classique
• permet de développer de nombreuses applications par
démonstrations de « théorèmes»:
▪ trouver l'âge du capitaine devient la démonstration de l'existence d'un nombre
N tel que « le capitaine a N ans» soit vrai.

18

Pr. F. BENABBOU FSBM 2021-2022

 HISTOIRE DE L'IA
▪ 3. Premières Déceptions 1967-1982
o Echec de réalisation de traducteur automatique à cause de l'approche
purement syntaxique
o pour bien traduire un texte, il faut d’abord le comprendre
o Cet échec a provoqué l’annulation en 1966 de tout le financement du
gouvernement américain pour les projets de traduction automatique.

19

Pr. F. BENABBOU FSBM 2021-2022

 HISTOIRE DE L'IA
o Application des algorithmes aux problèmes de grande taille
• Appliquer les algorithmes aux problèmes assez complexes, ne fonctionnait pas
• par manque de mémoire et de puissance de calcul
• Ce qui provoqua l’arrêt du financement de la quasi-totalité des projets en IA.
o Apprentissage automatique : Minsky et Papert
• Ces chercheurs prouvèrent dans leur livre “Perceptrons” en 1969 que les réseaux de
neurones de l´époque ne pouvaient pas calculer certaines fonctions pourtant très
simples
• ce qui mit en cause toute la recherche en apprentissage automatique, entrainant
une crise dans cette branche de l’IA

20

Pr. F. BENABBOU FSBM 2021-2022

 Colonie de fournis

HISTOIRE DE L'IA
Colonie d’abeilles ▪ 4. Phase du renouveau (1986-à présent)
o Au départ l'IA s'est principalement focalisée sur les théories et
techniques qui permettent de réaliser de l'intelligence
individuelle.
o Mais des exemples pris de la nature, montrent une autre
forme d'intelligence-collective comme les être multicellulaires,
les colonies d'insectes sociaux (abeilles, fourmis, oiseaux,..), les
sociétés humaines.
o Ces exemples montrent qu'une autre forme d'intelligence peut
Essaim de particule
résulter de l'activité organisée et corrélée d'entités plus
simples.
o On parle alors de l'IA Distribuée ou Systèmes multi-agents.

21

Pr. F. BENABBOU FSBM 2021-2022

 HISTOIRE DE L'IA
o Au milieu des années 80, quatre groupes de chercheurs ont découvèrent
indépendamment la règle d’apprentissage “back-propagation” qui permit le
développement de réseaux de neurones capables d’apprendre des fonctions très
complexes.
o Depuis, l’apprentissage automatique est devenu l’un des domaines les plus actifs de
l’IA, et a été appliqué avec succès à de nombreux problèmes pratiques.
o L’intelligence artificielle est devenue au fil du temps une discipline scientifique de
plus en plus rigoureuse et formelle.
o La plupart des approches étudiées aujourd’hui sont basées sur des théories
mathématiques ou des études expérimentales plutôt que sur l’intuition, et sont
appliquées plus souvent aux problèmes issus du monde réel.

22

Pr. F. BENABBOU FSBM 2021-2022

 DOMAINE D’INVESTIGATION DE L ’IA
▪ Web sémantique
▪ Traitement Du Langage Naturel
▪ Apprentissage Automatique
▪ Traitement Des Signaux
▪ Robotique
▪ Algorithmique pour l'IA
▪ Aide À La Décision

23

Pr. F. BENABBOU FSBM 2021-2022

 DOMAINE D’INVESTIGATION DE L ’IA
▪ Web sémantique
✓ objectif de créer un Web intelligent
▪ Traitement Du Langage Naturel • actif et collaboratif avec les utilisateurs
• commerce, voyages, immobilier, emploi...
▪ Apprentissage Automatique • web sémantique ou web 3.0.

▪ Traitement Des Signaux

▪ Robotique
▪ Algorithmique pour l'IA
▪ Aide À La Décision

24

Pr. F. BENABBOU FSBM 2021-2022

 DOMAINE D’INVESTIGATION DE L ’IA
▪ Web sémantique
▪ Traitement Du Langage Naturel ✓ vise à la compréhension, la traduction, du langage
• Traduction automatique
▪ Apprentissage Automatique • Les systèmes de Recherche d'Information (SRI)
• Résumé automatique
▪ Traitement Des Signaux • Correction automatique d'orthographe, grammaire

▪ Robotique
▪ Algorithmique pour l'IA
▪ Aide À La Décision

25

Pr. F. BENABBOU FSBM 2021-2022

 DOMAINE D’INVESTIGATION DE L ’IA
▪ Web sémantique
▪ Traitement Du Langage Naturel
▪ Apprentissage Automatique ✓ Concevoir des programmes qui peuvent agir en fonction
de leur expérience
▪ Traitement Des Signaux • Plusieurs types d’apprentissage
• Classification, systèmes prédictifs,…
▪ Robotique
▪ Algorithmique pour l'IA
▪ Aide À La Décision
▪ …
26

Pr. F. BENABBOU FSBM 2021-2022

 DOMAINE D’INVESTIGATION DE L ’IA
▪ Web sémantique
▪ Traitement Du Langage Naturel
▪ Apprentissage Automatique
▪ Traitement Des Signaux ✓ Permettre aux ordinateurs de comprendre le son, image et
vidéo.
▪ Robotique • Reconnaissance D'objets
• Reconnaissance D'activités, de comportement
▪ Algorithmique pour l'IA • Reconstruction 3D et Spatio-Temporelle
• Suivi d'objets et analyse des mouvements
▪ Aide À La Décision • Localisation d'objets…

27

Pr. F. BENABBOU FSBM 2021-2022

 DOMAINE D’INVESTIGATION DE L ’IA
▪ Web sémantique
▪ Traitement Du Langage Naturel
▪ Apprentissage Automatique
▪ Traitement Des Signaux
▪ Robotique ✓ vise à réaliser des agents physiques qui peuvent agir dans
le monde (humanoïdes)
▪ Algorithmique pour l'IA • Perception, Décision, Action

▪ Aide À La Décision

28

Pr. F. BENABBOU FSBM 2021-2022

 DOMAINE D’INVESTIGATION DE L ’IA
▪ Web sémantique
▪ Traitement Du Langage Naturel
▪ Apprentissage Automatique
✓ vise à proposer des techniques et des algorithmes pour
▪ Traitement Des Signaux résoudre des problèmes complexes
• Programmation logique et ASP (Answer Sets
▪ Robotique Programming) : programmation déclarative adaptée
aux problèmes de recherche combinatoires (sudoku
▪ Algorithmique pour l'IA et coloration de graphes).
• Déduction, Preuve : Méthodes qui permettent de
▪ Aide À La Décision construire automatiquement une preuve ou bien
d'exhiber un contre-exemple
• Théories SAT : Méthodes pour la résolution de
On décrit un problème, et non plus comment le résoudre problèmes de satisfaction de contraintes booléenne.
29 • Programmation par contraintes
• …
Pr. F. BENABBOU FSBM 2021-2022
 DOMAINE D’INVESTIGATION DE L ’IA
▪ Web sémantique
▪ Traitement Du Langage Naturel
▪ Apprentissage Automatique
▪ Traitement Des Signaux
▪ Robotique
▪ Algorithmique pour l’IA ✓ vise à proposer des système pour l’aide à la décision
• accompagner les décideurs dans le processus de prise
▪ Datamining, aide à la Décision de décision.
▪ …
30

Pr. F. BENABBOU FSBM 2021-2022