Académique Documents
Professionnel Documents
Culture Documents
Systmes Experts
"Un systme expert est un programme conu pour simuler le comportement d'un humain qui est un spcialiste ou un expert dans un domaine trs restreint" P. Denning!(1986)
Systme expert est un programme : ! Incorporant la fois des connaissances formelles des jugements personnels de l'expert (sous forme d'heuristiques)
Systmes experts
F.-Y. VILLEMIN ! CNAM-CEDRIC
http://deptinfo.cnam.fr
! Expliquant la fois le raisonnement conduisant aux rponses aux questions le savoir qu'il contient ! Capable d'incorporer du nouveau savoir dans le savoir existant de manire incrmentale ! Sparant !les connaissances, !le contrle (moyen d'utiliser les connaissances) ! "Dialoguant" (systmes volus) avec l'utilisateur dans un langage proche du sien (langue naturelle, "jargon" du domaine)
F.-Y. Villemin 2011! 2!
Connaissances
Principes architecturaux :
! sparer le moteur d'infrence de la base de connaissances ! utiliser le mode de reprsentation le plus uniforme possible ! garder le moteur d'infrence simple ! exploiter la redondance
F.-Y. Villemin 2011! 3!
Rponses et explications
BASE DE CONNAISSANCES
4!
Donnes et questions
ACQUISITION DE CONNAISSANCES
!!Donnes non sres ou incompltes !!Savoir non sr ou incomplet !!Donnes variant avec le temps
!!Trs nombreuses solutions plausibles !!Interaction de sous-problmes !!Besoin de plusieurs reprsentations !!Connaissances de divers types !!Besoin d'inventer des tats !!Plusieurs raisonnements envisager
5!
6!
INTERPRETE
Application! Excution! Base de faits: patient adulte femme, rougeurs, fivre faible Pas 1 : mtargles intressantes : MR1, MR2, MR4; slectionner MR1 Pas 2 : par MR1 l'interprte slectionne R1, R2, R3, R4 Pas 3 : la base de faits est utilise pour prslectionner: R1 et R2 Pas 4 : MR2 suggre d'utiliser R1(mais R2 reste slectionnable) question pose l'utilisateur : pustules ? supposons une rponse positive : R2 reste slectionnable, mais R1 est limine !! varicelle
F.-Y. Villemin 2011!
7!
8!
oui
rougeole
Contrler
SYNTHESE
Spcifier / Contraindre
Concevoir
13!
Configurer (structure)
14!
!
Sortie Systme transform
Entre
Planification
cause c!%!C c!=!<f,!{m1,!,!mn}> avec f!%!F et m1, , mn!%!M fonction Manif , Manif : 2F!!!2M, ensemble des manifestation associes un ensemble de fautes par C fonction Cause , Cause : 2M!!!2F ensemble des fautes tel que l'une puisse causer au moins l'une des manifestations
15! F.-Y. Villemin 2011! 16!
Algorithme GSC
Procdure GSC (in S : ensemble de manifestations observables, ex D : ensemble de fautes);! Var Obs : ensemble de manifestations observables, m : manifestation observable;! Fautexclues, Hypothses, Explic : ensemble de fautes;! Dbut! Obs := ; /* Obs est le sous-ensemble de S examin*/! Causexclues := ; /* Fautexclues sous-ensemble de F qui ne peut tre retenu */! Hypothses := ; /* Hypothses sous-ensemble de F */! tantque Obs S faire! prendre une manistestation m dans S - Obs; ! ajouter m Obs; /* m peut ne pas tre un disfonctionnement */! dterminer Explic = Cause (m); ! si panne(m) alors ajouter Explic Fautexclues is;! ajuster Hypothses Explic et m! fait;! D:= premier lment de Hypothses !/* D ! diagnostic */! Fin!
18!
Algorithme GSC
Les auteurs ont remarqu que les experts savent que : certaines fautes s'excluent les unes les autres hypothse H: soit f1, soit f2 est vraie et combine soit f3, soit f4 &!!hypothse H est crite en utilisant des gnrateurs: H = {{f1, f2}X{f3, f4}} {f1, f2} signifie soit f1, soit f2
Exemple
! A1 !
certaines fautes sont plus probables que d'autres &!!fautes ordonnes dans les gnrateurs (les plus probables d'abord) Exemple d'ajustement de l'hypothse H: hypothse H = {{f1, f2, f3, f4}} lment accommoder {f1, f3, f5} !!H devient: (cas faute) H = {{f1, f3} et {f2, f4}X{f5}} (ici f1 prfre f3) (cas normale) H = {{f2, f4}} (f1 et f3 exclus)
F.-Y. Villemin 2011! 19!
Mesures aux bornes supposes correctes : ! 3, " 4, # 5, $ 32, % 61, &!29, ' 27, ( 20 Pas de problme de fils
F.-Y. Villemin 2011! 20!
Exemple
Ensemble F des malfonctions possibles (X!"!circuit X dfectueux): { M1, M2, M3, A1, A2, A3, A4} Ensemble S des disfonctionnement observable (X!"!sortie X dfectueuse): {{ 4} { 5} { 6} { 7} {8}} Table des causes M1 M2 M3 A1 A2 A3 A4 C | | | | | | | ou fonction Manif (","!"!ou): 4 & 5 & 6 & 7 5 & 6 & 7 4 & 5 & 7 & 8 4 & 5 5 & 6 & 7 7 5 de la M3}, M2}, M2}, M2}, prcdente) ou fonction Cause : { A1} { M3}, { A1}, { A2}, { A4} { A2} { M3}, { A2}, { A3}
Fonctionnement
Au dbut : Obs = {}; Fautexclues = {}; Hypothse = {} (1) Sortie 4 correcte !!Obs = { 4}; Cause(4) = {M1 & M3 & A1} (ngation de la cause); Fautexclues = {M1, M3, A1}; Hypothse = {} (2) Sortie 5 incorrecte !!Obs = { 5}; Cause( 5) = { M1, M2, M3, A1, A2, A4}; Fautexclues = {M1, M3, A1}; Hypothse = {{ M2, A2, A4}} car M1 & M3 & A1 (3) Sortie 6 incorrecte !!Obs = { 6}; Cause( 6) = { M1, M2, A2}; Fautexclues = {M1, M3, A1}; Hypothse = {{!M2, A2} & {!M2, A2}X{ A4}} (4) Sortie 7 incorrecte !!Obs = { 7}; Cause( 7) = { M1, M2, M3, A2, A3}; Fautexclues = {M1, M3, A1}; Hypothse = {{ M2, A2} & { M2, A2}X{!A4}X{ A3}} (5) Sortie 8 correcte !!Obs = { 8}; Cause(8) = {M3} (ngation de la cause, aucune information nouvelle); Fautexclues = {M1, M3, A1}; Hypothse = {{ M2, A2} & { M2, A2}X{!A4}X{ A3}} Interprtation, deux diagnostics minimaux: soit A2 est en panne soit M2 est en panne
21! F.-Y. Villemin 2011! 22!