Intelligence Artificielle

Chapitre I
Introduction à l’intelligence
Artificielle

Mme. Ikram BEN AHMED

3 TC

1
 • Que savez-vous sur l’intelligence
artificielle?
Premières • Est-ce que cela vous attire?
• Que pensez-vous apprendre
Questions dans ce cours?

pour vous • Qu’est-ce que l’intelligence?

• Comment peut-elle être
transmise a un ordinateur?

2
 Moore – McCarthy – Minsky - Selfridge - Solomonoff

Dartmouth •En août 1956, des scientifiques et des mathématiciens se

sont réunis au Dartmouth College, discutant de la manière
Workshop: de fabriquer des machines pour simuler l'apprentissage
humain et toute autre caractéristique de l'intelligence.
Naissance de
•L'atelier a duré deux mois. Aucun consensus n'a été
l’IA atteint, mais ils ont choisi le nom d'intelligence artificielle
pour le domaine dont ils ont discuté. Puis, l'année 1956 a
marqué la naissance de l'IA
3
 Créer des systèmes (logiciels ou machines)
intelligents
• Pensent/réfléchissent/raisonnent comme des
humains et/ou
• Pensent/réfléchissent/raisonnent rationnellement
et/ou
• Se comportent/agissent/réagissent comme les
humains et/ou
• Se comportent/agissent/réagissent rationnellement

Objectifs de Le domaine de l’IA est influencé par plusieurs

disciplines :
l’IA: • informatique, génie (comment programmer et
implanter l’IA?)
• mathématiques, statistique (limites théoriques de
l’IA?)
• neurosciences (comment le cerveau fonctionne?)
• psychologie cognitive (comment l’humain réfléchit?)
• économie, théorie de la décision (comment prendre
une décision rationnelle?)
• linguistique (quelle est la relation entre le langage et
la pensée?)
• philosophie (quel est le lien entre le cerveau et
4
l’esprit?)
 • Premières tentatives :
• Machine à calcul (Pascal)
• Machine pensante (Babbage &
Machines Turing)

ou • Comportements intelligents :
• Résoudre des problèmes
processus • Comprendre un texte en
intelligents langue naturelle
• Percevoir un environnement
et y réagir

5
Histoire de l’IA

6
Histoire des jeux d’IA

7
Symbolisme

8
Connexionnisme

9
Actionisme

10
 • Est-ce la faculté

• de raisonner ?

• d'apprendre ?
Qu'est ce • de comprendre une langue ?
que • d'exploiter un savoir pour résoudre
l'intelligence un problème ?

? • de percevoir et de manipuler des

objets du monde réel ?
• de s’adapter à des nouvelles
situations en établissants des liens
avec des situations déjà vécues ?

11
 • L’intelligence intègre plusieurs
capacités intellectuelles
•L’homme utilise devant un
problème à résoudre des moyens
très variés :
Qu'est ce • les faits
que • les intuitions,
l'intelligence • les jugements,
? • les associations,
• les déductions , ….

12
 Point de vue cognitif

Une science dont le but est d’analyser et de modéliser des processus

cognitifs tels que la représentation des connaissances et le
raisonnement

Définition
Point de vue informatique

Une branche de l’informatique qui concerne la conception et la réalisation

de systèmes informatiques montrant des caractéristiques qui sont du ressort
de l’intelligence humaine : comprendre le langage naturel, apprendre,
raisonner, …
13
 Définition de
Marvin Minsky
(1968):

L’IA a pour but la construction de

programmes informatiques qui
s’adonnent à des tâches qui sont, pour
Définition l’instant, accomplies de façon plus
satisfaisantes par des êtres humains car
elles demandent des processus mentaux
de haut niveau tels que: l’apprentissage
perceptuel, l’organisation de la mémoire
et le raisonnement critique.

14
 • Le traitement automatique du langage
naturel
• La reconnaissance de la parole
• La démonstration automatique de
théorèmes
• La résolution des problèmes et les jeux
• La vision par ordinateur et l’analyse
d’images
Champs • La robotique
d’application : • La réalité virtuelle et augmentée
• Les systèmes experts et les systèmes
d’aide à la décision
•L’auto-apprentissage symbolique et
connexionniste : Raisonnement à base de
cas, réseaux de neurones, algorithmes
génétiques
• L’enseignement assisté par ordinateur
15
 Question : Quand fait-on appel à l’IA ?
Réponse : Quand l’informatique
classique est difficilement ou pas du
tout applicable

1. Une solution algorithmique est

impossible à mettre en œuvre
Apport de l’IA 2. Il n’existe pas de solution algorithmique :
les experts humains font appel à des
à connaissances heuristiques

l’informatique 3. L’expertise est plutôt qualitative, peu

structurée, vague, incertaine, incomplète
et/ou évolutive

4. Les utilisateurs souhaitent obtenir des

explications sur le raisonnement du
système

16
 • Problème d’explosion combinatoire
en temps et en espace
•Exemple du jeu d ’échecs : En
moyenne 20 coups par échange et 50
échanges => 2050 situations à
explorer !
•Exemple du coffre fort Combien de
temps nous faudrait-il pour trouver un
code à 10 chiffre d’un coffre fort
sachant qu’il faut 1 seconde pour
Apport de l’IA tourner la molette et ouvrir la porte
du coffre fort
à Molettes Possibilités Temps
l’informatique 1 10 10 s
2 10 * 10 = 100 1 mn 40 s
3 10 * 10 * 10 = 1000 15 mn
4 104 2 h 30 mn
5 105 1 jour
6 106 10 jours
7 107 2 mois
8 108 2 ans
9 109 20 ans
17
10 1010 = 10000000000 200 ans !
 Quand il n’y a pas de solution
algorithmique et quand les experts
utilisent plutôt une approche heuristique

Heuristique

Apport de l’IA à • Connaissances implicites empiriques et

intuitives basées sur le jugement,
l’informatique l’expérience et le savoir faire de l ’expert
•Connaissances informelles et non
garanties de succès
• Un guide vers la solution

18
 •Quand l’expertise est qualitative,
peu structurée, vague, incertaine,
Apport de l’IA à incomplète et/ou évolutive
l’informatique • Exemple : Diagnostic médical et
interprétation des symptômes

19
 • Des langages et des outils puissants pour la
formalisation des connaissances
• Lisp, Clips, Prolog et SmallTalk
•Des approches de programmation
permettant de manipuler des informations
symboliques (des concepts, des règles, des
faits, des raisonnements)
Apport de l’IA à • Approches fonctionnelle, logique, objet,
agents, etc..
l’informatique • Des techniques pour l’extraction des
connaissances
• Des modes de raisonnement :
• Modes déductif, inductif, par
analogie, par l ’absurde
• Des modèles de représentation des
connaissances
• Modèles logiques, sémantiques, etc.

20
Comment savoir si une
machine est intelligente?
• Le test de Turing -> Pas pratique
• Stratégies d’évaluations
pratiques:
• Échecs -> Tournois
• DENDRAL (1965) -> Revue par experts
• Quand c’est possible, utiliser les critères
d’ingénierie pour analyser la performance:
• Est-ce que le programme a réussi
à accomplir la tâche qui lui a été
demandée?
• L’a-t-il fait efficacement?
• L’a-t-il bien fait?

21
Hiérarchie de l’IA

22
Relation entre IA, ML et DL

23
Les principales techniques du ML
 Exemples d’applications

Intelligence artificielle Google bike Google self car

dans les jeux

Robots IA pour la santé Smart Home

25
 Apprentissage Automatique (Machine Learning)
• L'apprentissage automatique étudie la manière dont les ordinateurs
simulent ou mettent en œuvre le comportement d'apprentissage
humain pour acquérir de nouvelles connaissances ou compétences,
et réorganisent les structures de connaissances existantes pour
améliorer leurs performances en permanence. L'apprentissage
automatique est au cœur de l'IA et le moyen fondamental de rendre
les ordinateurs intelligents.
• Orientations de recherche:
• Largement utilisé dans les domaines verticaux, tels que les
domaines de la finance, du droit et de la santé
• De l'optimisation convexe à l'optimisation non convexe
• De l'apprentissage supervisé à l'apprentissage non supervisé et à
l'apprentissage par renforcement
• Avenir: apprentissage par renforcement et apprentissage par
transfert
29
Apprentissage Automatique (Machine Learning)

29
Apprentissage Automatique (Machine Learning)

30
Apprentissage en profondeur (Deep Learning)

31
• L’IA pourrait conduire à un changement des architectures de puces,
ce qui remodèlera davantage le paysage de l'industrie. NVIDIA,
Google et Intel se disputent la place dominante à l'avenir.
• L'IA est le prochain système d'exploitation majeur. Les plates-formes
technologiques d'IA seront un point chaud concurrencé par les
grands acteurs.
• S'efforcer d'être un leader des cerveaux numériques à l'avenir
devient une vision stratégique des géants de l'information. Les
services cloud à l'avenir pourraient intégrer le cloud computing, le
big data et l'IA.
34
Justice et équité

Dimanche 19 mars 2018

à 22 heures, à Tempe, en
Arizona, la voiture
d'essai de conduite
autonome d'Uber a
heurté une femme de 49
ans, Elaine Herzberg.

35
 Législation sur la conduite autonome

• En 2013, la National Highway Traffic

Safety Administration (NHTSA) des
États-Unis a publié la Federal
Automated Vehicles Policy.
• En août 2016, l'Organisation des
Nations Unies pour l'éducation, la
science et la culture (UNESCO) et la
Commission mondiale d'éthique des
connaissances scientifiques et des
technologies (COMEST) ont exploré
la possibilité des robots dans l'avant-
projet de rapport de la COMEST sur
l'éthique de la robotique. 37
 Comment protéger la confidentialité?

Deux chercheurs de l'Université du

Texas à Austin ont identifié avec
succès deux personnes sur près
d'un demi-million d'utilisateurs
anonymisés dont les cotes de films
ont été publiées par la société de
location en ligne Netflix, ce qui a
forcé la société à annuler le
concours du moteur de
recommandation de films.

38
Protection des données
• Législation:
• Protection des données suédoise
• le Congrès national du peuple a opté une
loi sur le renforcement de l'information et
la protection sur les réseaux
• Application technique ：
• Anonymisation des données: C'est le
processus de suppression des informations
personnellement identifiables des
données personnelles, de sorte que les
personnes que les données décrivent
restent anonymes.
39
L'algorithme est-il juste?

Le modèle d'algorithme et les

données d'entrée, qui
déterminent la prédiction sont
deux sources principales de
discrimination des algorithmes.
Voici un exemple:
Le chatbot AI de Microsoft, Tay, a
appris à être un antisémite et
raciste après son lancement.

39
 Trois lois de la robotique

En 1942, Isaac Asimov, un célèbre auteur américain de

science-fiction, proposa les trois lois de la robotique :
1. Un robot ne peut pas blesser un être humain ou, par
inaction, permettre à un être humain de se blesser.
2. Un robot doit obéir aux ordres qui lui sont donnés par
les êtres humains, sauf lorsque de tels ordres
entreraient en conflit avec la première loi.
3. Un robot doit protéger sa propre existence tant que
cette protection n'est pas en conflit avec la première
ou la deuxième loi

40
 Opportunités et défis de l'IA
Opportunités:
De l'efficacité à l'intelligence,
l'intelligence artificielle créera un
marché plus grand que le marché
informatique actuel (2000 MD), ce
qui suscitera une concurrence dans
l'industrie de l'information
Défis:
Dans toute la chaîne industrielle, les
personnes qui maîtrisent l'intelligence
auront davantage leur mot à dire et
gagneront plus de valeur. C'est pourquoi les
entreprises traditionnelles, comme GE,
créent leurs propres serv4ic2es numériques.