L’INTELLIGENCE ARTIFICIELLE

PROMESSES ET REALITES
ALAIN BONNET

RESUME

Le but de l'intelligence artificielle est d'étudier et de comprendre

les mécanismes permettant un comportement intelligent, quel
que soit le support des mécanismes entrant en jeu (système
biologique ou informatique).

Ce livre est volontairement orienté vers les applications qui

commencent à remporter un certain succès dans la recherche
et l'industrie, ce qui explique la part importante qui est faite à la
compréhension des langues naturelles et aux systèmes -
experts.

Il s'adresse d'une part aux non - informaticiens dans la mesure

ou il essaie de faire le point sur l'état de l'art qui est
'généralement difficile à cerner d'après les compte-rendus des
journaux ou émissions de télévision qui insistent trop sur le spectaculaire, et masquent de ce fait les vrais
problèmes..

Il s'adresse d'autre part aux informaticiens non - praticiens de l'intelligence artificielle en leur décrivant une discipline
proche mais qui a érigé au niveau de concept des méthodes de résolution qui répondent souvent aux problèmes
classiques en informatique, notamment les problèmes d'évolution et de maintenance des programmes.

TABLE DES MATIERES

Remerciements 10

Préface 11

I INTRODUCTION

1 Buts et concepts fondamentaux de l'intelligence artificielle 17

Représentation symbolique. 19
Heuristique. 20
Une représentation des connaissances. 21
Données incomplètes du problème 22
Données conflictuelles 23
Capacité d'apprentissage 24
Mimer l'être humain à tout prix? 25
Sujets traités dans ce livre. 27
Notes et références 28

II LA COMPREHENSION DES LANGUES NATURElLES

2 Quelques critères de « compréhension des langues naturelles » 31

Introduction. 31
Quelques critères de «compréhension » 34
Notes et références 36

3 La période de « traitement» des langues naturelles 37

 Introduction 37
Les premières tentatives de traduction automatique 37
La période pré-sémantique 38
Notes et références 41

4 La compréhension des phrases isolées 42

La période sémantico -syntaxique 42
La théorie de la dépendance conceptuelle (DC) 47
Notes et références 51

5 Quelques techniques d'analyse des langues naturelles 52

Les réseaux de transition récursifs 52
Les réseaux de transition augmentés (ATNs) 55
Les analyseurs à requêtes 57
Problème des références pronominales 59
Problème des conjonctions et tournures elliptiques 60
Conclusion 61
Notes et références 62

6 Aspects spécifiques de la compréhension de la parole 63

Différents niveaux de connaissance 64
Quelques programmes de compréhension de la parole 66
Projet Hearsay 66
Projet Myrtille 67
Stratégies de contrôle 68
Conclusion 68
Notes et références 69

7 Les interfaces « amicales» en langue naturelle 70

Introduction 70
Divers niveaux d'interfaces 71
Exemple d'outil pour construire une interface 73
Applications possibles des 1984 77
Notes et références 78

8 La compréhension des textes 79

Introduction 79
La notion de « grammaire d'histoires » 80
L'introduction de scripts 80
Le programme SAM 81
Le programme Baobab 83
Les plans 85
Boris et Cyrus 87
Reprise de la traduction automatique 87
Notes et références 92

III LA REPRESENTATION DES CONNAISSANCES ET DES MECANISMES

DE RAISONNEMENT

Introduction 97

9 La logique du premier ordre 101

Le calcul des propositions 101
Le calcul des prédicats 103
Exemple de problème à résoudre 105
Notes et références 108

10 Représentations procédurales 110

Introduction 110
Avantages des représentations déclaratives 111
Avantages des représentations procédurales 112
Situation des systèmes procéduraux 113
Notes et références 114

11 Les réseaux sémantiques 115

Introduction 115
 Evolution de la représentation 116
Les taxinomies 122
Partitions dans les réseaux semantiques. 123
Conclusions 127
Notes et références 127

12 Les règles de production 129

Introduction 129
La base des règles 131
Classifications des interpréteurs 132
Un exemple simple mais concret 137
Combinaisons de vraisemblances dans le raisonnement incertain 139
Notes et références 142

13 Objets structures 143

Introduction 143
Caractéristiques des objets structurés. 144
Exemples de représentations 146
Manipulation des objets 149
Note sur le raisonnement en environnement incomplet et par défaut 150
Notes et références 151

14 Programmes jouant aux échecs et résolution de problèmes 153

Programmes jouant aux échecs 153
Résolutions de problèmes. 160
Le programme GPS 163
Le programme Alice 164
Conclusion 167
Notes et références 167

IV LES SYSTEMES EXPERTS

15 Caractéristiques des systèmes experts 171

Introduction 171
Principes des systèmes experts 173
Petit guide du constructeur de systèmes experts 177
Aide au transfert d'expertise 181
Méta connaissances 185
Formalismes et outils pour les systèmes experts 186
Limitation des systèmes experts actuels 187
Notes et références 189

16 Les systèmes experts en médecine et biologie 191

Introduction 191
Méthodes mathématiques 192
Méthodes intermédiaires entre mathématiques et intelligence artificielle 193
Mycin 195
PIP 197
Internist /Caduceus 198
VM 199
Casnet /Expert 199
Récapitulation de systèmes existant en médecine 202
Etat de l'art 202
Notes et références 203

17 Applications scientifiques et industrielles des systèmes experts 205

Dendral et Méta-Dendral 205
Macsyma 206
Prospector, 207
Le programme LITHO 208
Récapitulation des systèmes existants 220
Notes et références 222

V PERSPECTIVES
 18 L'intelligence artificielle appliquée à l'enseignement assiste par ordinateur 227
Introduction 227
Bref historique 228
Composants d'un système d'BIAO 229
RôIe du système expert 230
Module tutoriel ou pédagogue 232
Contraintes d'architectures des systèmes experts à vocation pédagogique 234
Conclusion 235
Notes et références 235

19 Les programmes capables d'apprentissage 237

Introduction. 237
Modèles généraux des systèmes d’apprentissage 239
Les règles générales d'induction 243
Le programme de Winston 245
Apprentissage de situations structurées 246
Le programme AQ11 248
Le programme AM. 250
Le programme BACON. 3 252
Conclusion 254
Notes et références 254

20 Réalités et promesses 256

Notes et références. 260

Annexe Aperçu du langage LISP 261

Notes et références 265

Glossaire 267

Liste des abréviations 269

Index 270
TOP