Inteligencia Artificial e Ingenierэa del Conocimiento I. A. Clсsica

,QWHOLJHQFLD$UWLILFLDOH
,QJHQLHUtDGHO&RQRFLPLHQWR
5HYLVLyQGHOD,$FOiVLFD
5HSUHVHQWDFLyQ\E~VTXHGD
6LVWHPDVH[SHUWRV
0(72/2*,$.$'6
³1XHYRV´HQIRTXHVGHOD,$
$JHQWHV,QWHOLJHQWHV
$SUHQGL]DMH
/yJLFDVPXOWLYDOXDGDV
&RPSXWDFLyQHYROXWLYD
Intel. Artif e Ing. del Conocimiento
Introducción
Sist. Expertos
1
©Vidal Moreno Rodilla. Dpto Inf. y Autom. USAL
,$&OiVLFD
6LVWHPDV([SHUWRV
,QWURGXFFLyQ\GHILQLFLyQ
(WDSDVHQHOSURFHVRGHFUHDFLyQ
+HUUDPLHQWDVGHGHVDUUROOR
(MHPSORV
0<&,1
'(1'5$/
35263(&725
*
Intel. Artif e Ing. del Conocimiento
Introducción
Sist. Expertos
2
©Vidal Moreno Rodilla. Dpto Inf. y Autom. USAL
1
,QWURGXFFLyQ,
,QWURGXFFLyQ
$FWLWXGHVLQWHOLJHQWHV
5HVROXFLyQGHSUREOHPDV3UREOHPDVGHE~VTXHGD
&DSDFLGDGGHDOPDFHQDPLHQWRGHLQIRUPDFLyQ3UREOHPDGH
UHSUHVHQWDFLyQ
([SORWDFLyQGHOFRQRFLPLHQWR8WLOL]DFLyQGHFRQRFLPLHQWRH[SHUWR
6HSODQWHDODQHFHVLGDGGHGHVDUUROODUVLVWHPDVRSWLPL]DGRVGH
E~VTXHGDGHLQIRUPDFLyQ
%DVHVGHGDWRVLQWHOLJHQWHV
6LVWHPDVH[SHUWRV
'HILQLFLyQGHVLVWHPDH[SHUWR
$SOLFDFLyQLQIRUPiWLFDTXHHVFDSD]GHDSOLFDUFRQRFLPLHQWR
VXEVWDQFLDOHQiUHDVHVSHFtILFDV GHH[SHULHQFLDFRQREMHWRGH
UHVROYHUSUREOHPDV
Intel. Artif e Ing. del Conocimiento
Introducción
Sist. Expertos
3
©Vidal Moreno Rodilla. Dpto Inf. y Autom. USAL
,QWURGXFFLyQ,,
&DUDFWHUtVWLFDVGHXQVLVWHPDH[SHUWR
6HUFDSD]GHDSUHQGHU GHORVH[SHUWRVKXPDQRV
0DQWHQHU \ DFWXDOL]DU ORV FRQRFLPLHQWRV D WUDYpV GH OD OHFWXUD
SODQWHDPLHQWR GH FXHVWLRQHV H LQFOXVR GH OD H[SHULHQFLD
DGTXLULGD
3UHVHQWDU VXV FRQFOXVLRQHV D ORV XVXDULRV KXPDQRV GH LJXDO
PDQHUDTXHXQH[SHUWR
-XVWLILFDU FODULILFDU \ H[SOLFDU VX PRGR GH UD]RQDPLHQWR H LQFOXVR
LQVWUXLUDOLQWHUORFXWRU
'HEHUiXWLOL]DUWRGDVRDOJXQDVGHHVWDKHUUDPLHQWDV
8VDU UHJODV H[SHULPHQWDOHV KHXUtVWLFDV SDUD HYLWDU OD E~VTXHGD
FLHJD
0DQLSXODGRGHVtPERORV FRPSOHMRV
,QWHUDFWXDU FRQHOXVXDULR
Intel. Artif e Ing. del Conocimiento
Introducción
Sist. Expertos
4
©Vidal Moreno Rodilla. Dpto Inf. y Autom. USAL
2
(MHPSORV,
$SOLFDFLRQHVSRUFDPSRV
0HGLFLQD
0<&,1
‡ (QIHUPHGDGHVLQIHFFLRVDV
,17(51,67
‡ 'LDJQyVWLFRHQPHGLFLQDLQWHUQD
*HRORJtD
3URVSHFWRU
‡ (YDOXDFLyQGHUHFXUVRVJHROyJLFRV
&RQWURO,QGXVWULDO
*
‡ &RQWUROHQWLHPSRUHDO
&230$
‡ (MHFXFLyQGH3URFHGLPLHQWRVGH2SHUDFLyQGHHPHUJHQFLD
Intel. Artif e Ing. del Conocimiento
Introducción
Sist. Expertos
5
©Vidal Moreno Rodilla. Dpto Inf. y Autom. USAL
(MHPSORV,,
(MHPSOR6800(56
Intel. Artif e Ing. del Conocimiento
Introducción
Sist. Expertos
6
©Vidal Moreno Rodilla. Dpto Inf. y Autom. USAL
3
(MHPSORV,,,*
Intel. Artif e Ing. del Conocimiento
Introducción
Sist. Expertos
7
©Vidal Moreno Rodilla. Dpto Inf. y Autom. USAL
(MHPSORV,9&230$
Intel. Artif e Ing. del Conocimiento
Introducción
Sist. Expertos
8
©Vidal Moreno Rodilla. Dpto Inf. y Autom. USAL
4
(MHPSORV\9.DSSD
Intel. Artif e Ing. del Conocimiento
Introducción
Sist. Expertos
9
©Vidal Moreno Rodilla. Dpto Inf. y Autom. USAL
$SOLFDFLRQHV,
&RQWUROPpGLFR0RQLWRUL]DU\DFWXDU
&DUDFWHUtVWLFDV&DSDFLGDGGHSUHGLFFLyQ\SODQLILFDFLyQ
(M900HGLFLQDHQ89,
'LVHxR'DGDVXQDVUHVWULFFLRQHVGHILQLUODFRQILJXUDFLyQ
\FDUDFWHUtVWLFDVGHXQVLVWHPD
&DUDFWHUtVWLFDV0DQWHQLPLHQWRGHWRGDVODVUHVWULFFLRQHVDORODUJR
GHOSURFHVRGHUHVROXFLyQ5D]RQDPLHQWR1R0RQRWyQLFR
(M3($&(;&21'(&
'LDJQyVWLFR'DGRVXQRVVtQWRPDVREVHUYDFLRQHV
GHGXFLUODVFDXVDVIDOORVTXHORVSURYRFDURQ
&DUDFWHUtVWLFDV6LVWHPDVGHUD]RQDPLHQWRKDFLDDWUiV6LVWHPDV
EDVDGRVHQPRGHORV
(M1($75HVROYHUSUREOHPDVHTXLSRVGHSURFHVDPLHQWR\
WUDQVPLVLyQGHGDWRV
Intel. Artif e Ing. del Conocimiento
Introducción
Sist. Expertos
10
©Vidal Moreno Rodilla. Dpto Inf. y Autom. USAL
5
$SOLFDFLRQHV,,
7DUHDV
,QVWUXFFLyQ*XLDGRHQODHGXFDFLyQXWLOL]DQGRFRQRFLPLHQWR
H[SHUWR
&DUDFWHUtVWLFDV8WLOL]DQXQPRGHORLGHDOGHHVWXGLDQWH\SODQWHDQOD
GHWHFFLyQ\GLDJQyVWLFRGHORVIDOORVTXHSUHVHQWD
(MHPSORV&230$*8,'21
,QWHUSUHWDFLyQ([WUDFFLyQGHLQIRUPDFLyQVLPEyOLFDDSDUWLUGH
GDWRVGLVSRQLEOHV
&DUDFWHUtVWLFDV8WLOL]DQXQYROXPHQLPSRUWDQWHGHGDWRVQXPpULFRV
\KDQGHWUDGXFLUORDLQIRUPDFLyQVLPEyOLFDGHDOWRQLYHO
(MHPSOR);$$$QiOLVLVGHGDWRVEDQFDULRV
0RQLWRUL]DFLyQ'HWHFFLyQGHHVWDGRV³FUXFLDOHV´
&DUDFWHUtVWLFDV8WLOL]DQPpWRGRVGHFODVLILFDFLyQ
(MHPSOR1$9(;0RQLWRUL]DWUDQVERUGDGRU HVSDFLDO
Intel. Artif e Ing. del Conocimiento
Introducción
Sist. Expertos
11
©Vidal Moreno Rodilla. Dpto Inf. y Autom. USAL
$SOLFDFLRQHV\,,,
7DUHDV
3ODQLILFDFLyQ*HQHUDFLyQGHSODQHVSDUDFRQVHJXLUXQySWLPR
EDMRXQDVUHVWULFFLRQHV
&DUDFWHUtVWLFDV0DQWHQLPLHQWRGHUHVWULFFLRQHV5D]RQDPLHQWRQR
PRQRWyQLFR
(MHPSOR3/$132:(53ODQHVILQDQFLHURV
3UHGLFFLyQ'HGXFFLyQGHFRQVHFXHQFLDVDSDUWLUGHVLWXDFLRQHV
&DUDFWHUtVWLFDV5D]RQDPLHQWRWHPSRUDO6LPXODFLyQLQWHOLJHQWH
(MHPSOR3/$176LPXODFLyQGHOHIHFWRGHSODJDV
2WURV
3UHVFULSFLyQ
6HOHFFLyQ
6LPXODFLyQ
Intel. Artif e Ing. del Conocimiento
Introducción
Sist. Expertos
12
©Vidal Moreno Rodilla. Dpto Inf. y Autom. USAL
6
&DUDFWHUL]DFLyQ,
6ROXFLyQDOJRUtWPLFDYV6ROXFLyQH[SHUWD
Intel. Artif e Ing. del Conocimiento
Introducción
Sist. Expertos
13
©Vidal Moreno Rodilla. Dpto Inf. y Autom. USAL
&DUDFWHUL]DFLyQ\,,
([SHUWRKXPDQRYV VLVWHPDH[SHUWR
(;3(572+80$12
6,67(0$(;3(572
0HPRULD/DUJR3OD]R
%DVHGH&RQRFLPLHQWRV
Conocimiento del dominio
Conocimiento del dominio
0RWRUGH
5D]RQDPLHQWR
0HPRULD&RUWR3OD]R
0HPRULDGHWUDEDMR
• Hechos
conocidos/deducidos
• Conclusiones
Intel. Artif e Ing. del Conocimiento
,QIHUHQFLD
• Hechos
conocidos/deducidos
• Conclusiones
Introducción
Sist. Expertos
14
©Vidal Moreno Rodilla. Dpto Inf. y Autom. USAL
7
,QJHQLHUtDGHO6RIWZDUH
(WDSDVHQHOSURFHVRGHGHVDUUROOR
6HOHFFLyQGHOSUREOHPDREMHWLYR
,QYHVWLJDFLyQGHOSUREOHPD
6HOHFFLyQGHOFDQGLGDWR
‡ ,QWHUpVHOHYDGRFRQRFLPLHQWRH[SHUWRUHVSXHVWDVVXEySWLPDV
$QiOLVLVGHOFDQGLGDWR
‡ $SOLFDELOLGDGGHOGRPLQLR
± &RQRFLPLHQWRVLPEyOLFRIDOWDGHVROXFLyQDOJRUtWPLFD
‡ 'LVSRQLELOLGDGGHOH[SHUWR
‡ $OFDQFHGHOSUREOHPD
‡ $QiOLVLVGHFRVWRVEHQHILFLRV
± (IHFWLYLGDG
6HOHFFLyQILQDOGHOFDQGLGDWR
Intel. Artif e Ing. del Conocimiento
Introducción
Sist. Expertos
15
©Vidal Moreno Rodilla. Dpto Inf. y Autom. USAL
&LFORGHYLGD(WDSDV
&LFORGHYLGD
Intel. Artif e Ing. del Conocimiento
Introducción
Sist. Expertos
16
©Vidal Moreno Rodilla. Dpto Inf. y Autom. USAL
8
+HUUDPLHQWDV,
/HQJXDMHVGHSURJUDPDFLyQ
(VSHFtILFRVGHOD,$3URORJ/LVS
&DSDFLGDGGHSURFHVDPLHQWRVLPEyOLFR
*HVWLyQGHPHPRULD
$UTXLWHFWXUDVHVSHFtILFDV
0HQRUWLHPSRGHGHVDUUROOR
&RQYHQFLRQDOHV&&
5DSLGH]
'LVSRQLELOLGDG
3RUWDELOLGDG
0D\RUWLHPSRGHGHVDUUROOR
Intel. Artif e Ing. del Conocimiento
Introducción
Sist. Expertos
17
©Vidal Moreno Rodilla. Dpto Inf. y Autom. USAL
+HUUDPLHQWDV,,
+HUUDPLHQWDVGHGHVDUUROOR6KHOOV
&DUDFWHUtVWLFDV
,QFOX\HQIDFLOLGDGHVGHHGLFLyQUHSUHVHQWDFLyQLQIHUHQFLD
3RVLELOLGDGGHDSR\DUHOGLVHxRGHOLQWHUID]
([LVWHQGHVSXpVHQWRUQRVSHQVDGRVHVSHFtILFDPHQWHSDUD
DXWRPDWL]DUVLHPSUHSDUFLDOPHQWHODDGTXLVLFLyQGHOFRQRFLPLHQWR
23$/6$/7
2ULJHQKLVWyULFR
'HVDUUROORGHVLVWHPDVH[SHUWRVFX\RPRWRUGHLQIHUHQFLDVHLED
DPSOLDQGRDPHGLGDTXHORUHTXHUtDQ
3RVWHULRUPHQWHVHLQFRUSRUDURQPyGXORVSDUDKDFHUPiVIiFLOOD
HVFULWXUDGHODVUHJODVSDUDH[SOLFDUHOUD]RQDPLHQWRSDUD
FRQWURODU\GHSXUDUODHMHFXFLyQ
)LQDOPHQWHVH³YDFLDED´ODEDVHGHFRQRFLPLHQWRFRQORTXH
TXHGDEDXQHQWRUQRGHGHVDUUROOR
Intel. Artif e Ing. del Conocimiento
Introducción
Sist. Expertos
18
©Vidal Moreno Rodilla. Dpto Inf. y Autom. USAL
9
+HUUDPLHQWDV,,,
+HUUDPLHQWDVGHGHVDUUROOR6KHOOV
(MHPSORV
(0<&,10<&,1
236;&21
&/,36
.$33$
1H[SHUW
*
.((
$57
Intel. Artif e Ing. del Conocimiento
Introducción
Sist. Expertos
19
©Vidal Moreno Rodilla. Dpto Inf. y Autom. USAL
+HUUDPLHQWDV,9
6KHOOV&DUDFWHUtVWLFDV,
3RWHQFLDHQODUHSUHVHQWDFLyQGHOFRQRFLPLHQWR
7RGRVORVHQWRUQRVDYDQ]DGRVGHKR\HQGtDFXHQWDQFRQUHSUHVHQWDFLRQHV
KtEULGDVEDVDGDVHQPDUFRV\HQUHJODV
(VGHVHDEOHTXHODKHUUDPLHQWDDGPLWDXQDUHGMHUiUTXLFDGHPDUFRVH
LQVWDQFLDVGHPRQLRVIDFHWDVFRQWUROGHODKHUHQFLDSURJUDPDFLyQ
RULHQWDGDDREMHWR
3DUDODJHVWLyQGHUHJODVGHEHGLVSRQHUGHSULRULGDGHVIDFWRUHV GHFHUWH]D
WLSRVGHGHSHQGHQFLDDFFHVRDODVDJHQGDVHWF
)OH[LELOLGDGSDUDPRGLILFDUHOIXQFLRQDPLHQWRRULJLQDOGHOSURJUDPD\
DxDGLUOHFDSDFLGDGHVGHILQLGDVSRUHOGLVHxDGRUGHOVLVWHPDH[SHUWR
&RPRGLGDG\VHQFLOOH]HQHOPDQHMRGHOSURJUDPD
(QHVWHVHQWLGRHVGHJUDQD\XGDFRQWDUFRQXQHQWRUQRJUiILFRHQHOTXH
KD\DHGLWRUHV\YLVXDOL]DGRUHVSDUDODVUHJODV\ORVPDUFRVHWF
Intel. Artif e Ing. del Conocimiento
Introducción
Sist. Expertos
20
©Vidal Moreno Rodilla. Dpto Inf. y Autom. USAL
10
+HUUDPLHQWDV9
6KHOOV&DUDFWHUtVWLFDV,,
(ILFLHQFLD
(QVLVWHPDVGHFLHUWRWDPDxRHVHVSHFLDOPHQWHLPSRUWDQWHTXHHO
VLVWHPDUHVSRQGDFRQUDSLGH]SXHVGHRWURPRGRGLItFLOPHQWHVHUi
DFHSWDGRSRUHOXVXDULRILQDO
5REXVWH]
(QDOJXQDVKHUUDPLHQWDVORVHUURUHVGHLPSOHPHQWDFLyQDGHPiV
GHTXHKDFHQSHUGHUJUDQFDQWLGDGGHWLHPSRDOGLVHxDGRUGHO
VLVWHPDH[SHUWRLPSLGHQVXXWLOL]DFLyQHQHQWRUQRVLQGXVWULDOHV
GRQGHODILDELOLGDGHVXQUHTXLVLWRSULPRUGLDO
7UD]D\GHSXUDFLyQ
$KRUUDQWLHPSR\OHSHUPLWHQPDQWHQHUODFRQVLVWHQFLDGHODEDVH
GHFRQRFLPLHQWR
Intel. Artif e Ing. del Conocimiento
Introducción
Sist. Expertos
21
©Vidal Moreno Rodilla. Dpto Inf. y Autom. USAL
+HUUDPLHQWDV9,
6KHOOV&DUDFWHUtVWLFDV,,,
([SOLFDFLyQGHOUD]RQDPLHQWR
6HUtDGHVHDEOHTXHDGHPiVGHPRVWUDUHOHQFDGHQDPLHQWRGHODV
UHJODVGLHUDDOXVXDULRODSRVLELOLGDGGHGHILQLUVXVSURSLRV
PpWRGRVGHH[SOLFDFLyQ
,QWHUIDFHV
&RQHOXVXDULR
&RQEDVHVGHGDWRV
&RQOHQJXDMHVGHSURJUDPDFLyQ\DTXHHQSUiFWLFDPHQWHWRGDVODV
DSOLFDFLRQHVUHDOHVVHKDFHQHFHVDULRUHDOL]DUFLHUWDSURJUDPDFLyQ
DOJRUtWPLFDVREUHWRGRSRUPRWLYRVGHHILFLHQFLD
&RQHOHQWRUQRDFFHVRDOVLVWHPDRSHUDWLYRLQWHUFDPELRGHGDWRV
FRQRWUDVDSOLFDFLRQHVFRQWUROGHOHQWRUQRGHYHQWDQDVHWF
Intel. Artif e Ing. del Conocimiento
Introducción
Sist. Expertos
22
©Vidal Moreno Rodilla. Dpto Inf. y Autom. USAL
11
+HUUDPLHQWDV9,,
6KHOOV&DUDFWHUtVWLFDV,9
Intel. Artif e Ing. del Conocimiento
Introducción
Sist. Expertos
23
©Vidal Moreno Rodilla. Dpto Inf. y Autom. USAL
(QFDGHQDPLHQWRKDFLDGHODQWH
YV(QFDGHQDPLHQWRKDFLDDWUiV
(QFDGHQDPLHQWRKDFLDGHODQWH
(VWUDWHJLDGHLQIHUHQFLDTXHDSDUWLUGHXQFRQMXQWRGHKHFKRV
GHULYDQXHYRVKHFKRVXWLOL]DQGRUHJODVFX\DVSUHPLVDFRLQFLGHQ
FRQORVKHFKRVFRQRFLGRV
)LQDOL]DFLyQGHOSURFHVR
$OFDQ]DGRHOREMHWLYR
1RH[LVWHQUHJODV
5HODFLRQDGRFRQORV6LVW3URGGLULJLGRVSRUGDWRV
'DWDGULYHQ
5HTXLHUHXQPHFDQLVPRGHUHVROXFLyQGHFRQIOLFWRV
6HOHFFLyQGHODUHJODTXHVHKDGHGLVSDUDU
Intel. Artif e Ing. del Conocimiento
Introducción
Sist. Expertos
24
©Vidal Moreno Rodilla. Dpto Inf. y Autom. USAL
12
(QFDGHQDPLHQWRKDFLDGHODQWH
YV (QFDGHQDPLHQWRKDFLDDWUiV
(MHPSORGHUHJODV
Intel. Artif e Ing. del Conocimiento
Introducción
Sist. Expertos
25
©Vidal Moreno Rodilla. Dpto Inf. y Autom. USAL
(QFDGHQDPLHQWRKDFLDGHODQWH
Intel. Artif e Ing. del Conocimiento
Introducción
Sist. Expertos
26
©Vidal Moreno Rodilla. Dpto Inf. y Autom. USAL
13
(QFDGHQDPLHQWRKDFLDGHODQWH
3UREOHPDV
'LVSDURGHUHJODVLQQHFHVDULDV
5HVROXFLyQGHFRQIOLFWRV
/DSULPHUDUHJODTXHVDWLVIDFHODPHPRULDGHWUDEDMR
5HJODGHPD\RUSULRULGDG
5HJODPiVHVSHFtILFD
‡ $TXHOODTXHFRQWLHQHPiVHOHPHQWRVHQVXVSUHPLVDV
$TXHOODUHJODTXHVHUHILHUHDOHOHPHQWRPiVUHFLHQWHPHQWH
DxDGLGR
'LVFULPLQDUDTXHOODUHJODTXH\DKDVLGRGLVSDUDGD
'LVSDURGHUHJODVTXHRULJLQDGLIHUHQWHVOtQHDVGHUD]RQDPLHQWR
&DPSR9LHZSRLQW
Intel. Artif e Ing. del Conocimiento
Introducción
Sist. Expertos
27
©Vidal Moreno Rodilla. Dpto Inf. y Autom. USAL
(QFDGHQDPLHQWRKDFLDDWUiV
(VWUDWHJLDGHLQIHUHQFLD
TXHLQWHQWDSUREDUXQD
KLSyWHVLVDSDUWLUGHVXV
SUHPLVDV
'HVHQFDGHQDODE~VTXHGD
TXHWLHQHQHQVXV
FRQFOXVLRQHVODVSUHPLVDV
QHFHVDULDV6XEJRDOV
/DVSUHPLVDVTXHQR
DSDUHFHQHQQLQJXQDUHJOD
35,0,7,9$6
6RQVROLFLWDGDVDOXVXDULR
Intel. Artif e Ing. del Conocimiento
Introducción
Sist. Expertos
28
©Vidal Moreno Rodilla. Dpto Inf. y Autom. USAL
14
&RPSDUDFLyQ(QF
$GHODQWH$WUiV
(+$GHODQWH
9HQWDMDV
‡
3URSRUFLRQDQPXFKDLQIRUPDFLyQDSDUWLUGHXQDSHTXHxDFDQWLGDGGH
LQIRUPDFLyQ
‡
%XHQHQIRTXH5HVROXFLyQGHSUREOHPDV
± 3ODQLILFDFLyQFRQWUROPRQLWRUL]DFLyQLQWHUSUHWDFLyQ6LVWHPDV
6&$'$
,QFRQYHQLHQWHV
‡
3RVLELOLGDGGHKDFHUFXHVWLRQHVLQ~WLOHVVLQUHODFLyQ
(+$WUiV
9HQWDMDV
‡
3UREOHPDVTXHFRPLHQ]DQFRQHOSODQWHDPLHQWRGHKLSyWHVLV
‡
0DQWLHQHQSUHJXQWDVFRQWHPDVUHODFLRQDGRV
‡
%XHQHQIRTXH
± 7DUHDVGHGLDJQyVWLFRGHSXUDGRGHHUURUHV
,QFRQYHQLHQWHV
‡
3XHGHWDUGDUPXFKRHQGHWHFWDUREMHWLYRVTXHQRVHSXHGHQFRQVHJXLU
Intel. Artif e Ing. del Conocimiento
Introducción
Sist. Expertos
29
©Vidal Moreno Rodilla. Dpto Inf. y Autom. USAL
%~VTXHGDHQSURIXQGLGDGYV
%~VTXHGDHQDQFKXUD
&RQVLGHUDUODVUHJODV
Intel. Artif e Ing. del Conocimiento
Introducción
Sist. Expertos
30
©Vidal Moreno Rodilla. Dpto Inf. y Autom. USAL
15
%~VTXHGDHQSURIXQGLGDGYV
%~VTXHGDHQDQFKXUD
3ULPHUR3URIXQGLGDG
Intel. Artif e Ing. del Conocimiento
3ULPHURDQFKXUD
Introducción
Sist. Expertos
31
©Vidal Moreno Rodilla. Dpto Inf. y Autom. USAL
(0<&,1,
2ULJHQ0<&,1
$SOLFDFLyQ
(QIHUPHGDGHVLQIHFFLRVDV%DFWHULPLD0HQLQJLWLV
1HFHVLGDGGHUHDFFLyQUiSLGDDQWHODSUHVHQFLDGHHQIHUPHGDGHV
7HVW VDQJXtQHRVGLDV !1HFHVLWDEDFRQRFLPLHQWRH[SHUWR
7UDWDPLHQWRDGHFXDGRXQUHVXOWDEDLQDGHFXDGR
'HVDUUROOR
SHUVRQDVDxR
UHJODV
&DUDFWHUtVWLFDV
,PSOHPHQWDGRHQ/,63,QWHUOLVS
6LVWHPDH[SHUWREDVDGRHQUHJODV
(QFDGHQDPLHQWRKDFLDDWUiV
8WLOL]DJUDGRVGHFHUWLGXPEUH
Intel. Artif e Ing. del Conocimiento
Introducción
Sist. Expertos
32
©Vidal Moreno Rodilla. Dpto Inf. y Autom. USAL
16
(0<&,1,,
(MHPSORGHUHJOD
/HQJXDMHQDWXUDO
IF
AND
AND
El tipo de organismo es gram-negativo
La morfologia del organismo es redondeado
La aerobicidad del organismo es anaerobia
THEN Existe una fuerte evidencia (0.8) de que la
clase de organismo sea Enterobacteriae
/,63
IF
(AND (SAME CNTEXT GRAM
GRAMNEG)
(SAME CNTEXT MORPH REDOND)
(SAME CNTEXT AIR ANAEROBIC))
THEN (CONCLUDE CNTEXT CLASS
ENTEROBACTERIAE TALLY .8)
Intel. Artif e Ing. del Conocimiento
Introducción
Sist. Expertos
33
©Vidal Moreno Rodilla. Dpto Inf. y Autom. USAL
(0<&,1,,,
3ULQFLSLRVGHIXQFLRQDPLHQWR
6HSDUDFLyQGHOFRQRFLPLHQWRGHOFRQWURO
&RQRFLPLHQWR
‡ &RQMXQWRGHUHJODVVREUHHOGRPLQLR
&RQWURO
‡ (QFDGHQDPLHQWRKDFLDDWUiV
‡ %~VTXHGDSULPHURSURIXQGLGDG
‡ ,QFRUSRUDPHWDFRQRFLPLHQWR
± 0DQHMRGHUHJODVSRURWUDV
IF
AND
THEN
Infección es pélvica
Hay reglas que mencionan las enterobacterias
Hay evidencia de que las reglas que mencionan las
enterobacterias deben ser mencionadas
Intel. Artif e Ing. del Conocimiento
Introducción
Sist. Expertos
34
©Vidal Moreno Rodilla. Dpto Inf. y Autom. USAL
17
(0<&,1,9
3URSLHGDGHV
(PSOHRGHOUD]RQDPLHQWRLQH[DFWR
)DFWRUHVGHLQFHUWLGXPEUH
‡ )DOVR!9HUGDGHUR
‡ (MHPSOR(YLGHQFLDSXHGHVHUYHUGDGHUD(YLGHQFLD
5HFXHUGDODVHVLyQDQWHULRU
,QWHUDFFLyQHQOHQJXDMHQDWXUDO
6SHOOLQJFKHFNHU
MYCIN:
What is the infection
User:
Enddduritis
FATAL ERROR 6B4A PROGRAM ABORTED
INVALID RESPONSE, RETYPE
MYCIN:
Do you mean to type Endartitis
User: Yes
Intel. Artif e Ing. del Conocimiento
INCORRECTO
Introducción
Sist. Expertos
35
©Vidal Moreno Rodilla. Dpto Inf. y Autom. USAL
(0<&,19
3URSLHGDGHV
3URSRUFLRQDH[SOLFDFLRQHV:+<+2:
MYCIN:I Recommend you to replace the battery
MYCIN: How old is the car’s battery?
User: How?
User: Why?
MYCIN:This will aid in determining the battery’ MYCIN:I used the rule 044 to conclude that the
recommendation is to replace the batery
condition
RULE 044:
RULE 037
IF
The battery’s condition is probably
IF
The car abttery’s age is over 5
bad
years
THEN Recommend replacing the battery
AND The car battery’s voltage is
I used the rule 037 to conclude the condition
below 10 volts
of the battery
THEN The battery’s condition is
RULE 037
probably bad
IF
The car battery’s age is over five
years
AND The car battery’s voltage is below 10
volts
THEN The battery’s condition is probably
bad
Intel. Artif e Ing. del Conocimiento
Introducción
Sist. Expertos
You told me
36
©Vidal Moreno Rodilla. Dpto Inf. y Autom. USAL
18
(0<&,1\9,
(MHPSOR70<&,1 7LQ\ (0<&,1OLNH([SHUW6\VWHP7RRO
%DVHGHFRQRFLPLHQWRV
&RQWH[WR
(VWUXFWXUDGHGDWRVGRQGHVHUHIOHMDQORVGDWRVDFHUFDGHXQREMHWRHQIHUPHGDG
URFDDYHUtD6HGHVFULEHQHQFRQWH[WGHILQLWLRQR&ODVH
GHIFRQWH[W FRQWH[WQDPH!
SDUDPHWHUV!
LQLWLDOGDWD!
JRDOV!
‡
FRQWH[WQDPH!HVHOQRPEUHGHOFRQWH[WRODFODVHGHREMHWRDLGHQWLILFDUR
GLDJQyVWLFDU
‡
SDUDPHWHUV!HVODOLVWDGHSDUiPHWURVFDUDFWHUtVWLFDVTXHORGHVFULEHQ
‡
LQLWLDOGDWD!HVODOLVWDGHSDUiPHWURVLQLFLDOHVTXHVHFRPLHQ]DQHQFDGD
FRQVXOWD
‡
JRDOV!HVODOLVWDGHYDORUHVFX\RVYDORUHVVRQEXVFDGRVFRPRUHVXOWDGRGHOD
FRQVXOWD
Intel. Artif e Ing. del Conocimiento
Introducción
Sist. Expertos
37
©Vidal Moreno Rodilla. Dpto Inf. y Autom. USAL
(0<&,1(M7P\FLQ ,
%DVHGHFRQRFLPLHQWRV
&RQWH[WR3DUiPHWURVSDUDPHWHUQDPH!W\SH!SURPSW!
SDUDPHWHUQDPH!HVVLHPSUHXQVtPERORVLPSOH&2/25
W\SH!SXHGHVHU
‡ 326180%SRVLWLYHQXPEHU1RVHFKHTXHD\VHPXHVWUDDO
XVXDULRVXYDORU
‡ 8QDOLVWDGHYDORUHV%52:1%/$&.:+,7(,JXDO
‡ 1,/LQGXFD XQDUHVSXHVWD<(6126HH[DPLQDGHIRUPDTXH
VHFRQYLHUWHHQ12WR <(6
SURPSW!RSWLRQDO6LUYHSDUDLQGLFDUODFXHVWLyQRFRPHQWDULR
TXHVHLQFOX\HDOKDFHUODSUHJXQWD
Intel. Artif e Ing. del Conocimiento
Introducción
Sist. Expertos
38
©Vidal Moreno Rodilla. Dpto Inf. y Autom. USAL
19
(0<&,1(M7P\FLQ ,,
%DVHGHFRQRFLPLHQWRV
&RQWH[WR
Intel. Artif e Ing. del Conocimiento
Introducción
Sist. Expertos
39
©Vidal Moreno Rodilla. Dpto Inf. y Autom. USAL
(0<&,1(M7P\FLQ ,,,
%DVHGHFRQRFLPLHQWRV
5HJODV
UXOHQDPH!SUHPLVHV!
FRQFOXVLRQ!
SUHPLVHV!HVXQDFRQMXQFLyQGHFRQGLFLRQHVDJUXSDGDV
GHQWURGHXQDOODPDGDDODIXQFLyQ$1'
FRQFOXVLyQ!HVXQDOODPDGDDODIXQFLyQ&21&/8'(SXHGH
VHUXQ'2$//SDUDYDULDVDFFLRQHV
(rule101 ($and (same cntxt color black)
(notsame cntxt pretty yes)
($or (between* (val1 cntxt hardness) 3 5)
(same cntxt environment sedimentary)))
(conclude cntxt identity coal tally 400)
Intel. Artif e Ing. del Conocimiento
Introducción
Sist. Expertos
40
©Vidal Moreno Rodilla. Dpto Inf. y Autom. USAL
20
(0<&,1(M7P\FLQ ,9
%DVHGHFRQRFLPLHQWRV
5HJODV3UHPLVDV
&RPELQDFLRQHV$1'DQG 25
‡
$1'6LFXDOTXLHUFODXVXOD GHYXHOYH1,/RXQ&)GHYXHOYH1,/
+DFHXQSUHDQiOLVLV(QFDVRFRQWUDULRGHYXHOYHHOPLQLPR GHORV&)
‡
25GHYXHOYHHOPi[LPRGHORV&)GHORVHOHPHQWRVDORVTXHDIHFWD
2SHUDQGRV
‡
6$0(&17;7SDUDPHWHU!YDOXH!FKHTXHDVLXQSDUiPHWUR
WRPDXQYDORUYDOXH!FRQXQ&)!GHYROYLHQGRHVWH&)(OYDORUHV
HO&)VLHOFKHTXHRHV6$0(&17;7SDUDPHWHU!<(6
‡
1276$0(&17;7SDUDPHWHU!YDOXH!FKHTXHDVLHOSDUiPHWUR
WRPDHOYDORUFRQXQ&)
'HYXHOYHYHUGDGHURFXDQGRHOYDORUHV
XQNQRZQ
Intel. Artif e Ing. del Conocimiento
Introducción
Sist. Expertos
41
©Vidal Moreno Rodilla. Dpto Inf. y Autom. USAL
(0<&,1(M7P\FLQ 9
5HJODV'HILQLFLyQGHODVSUHPLVDV
2SHUDQGRV
7+28*+7127&17;7SDUDPHWHU!YDOXH!FKHTXHDVLHO
YDORUGHOSDUiPHWURWLHQHXQ&)(QHVHFDVRGHYXHOYHHOYDORU
QHJDGR
.12:1&17;7SDUDPHWHU!FKHTXHDVLHO&)SDUDHOSDUiPHWUR
HV!3DUD<HV1R&)(OYDORUGHYXHOWRHVODXQLGDG
127.12:1&17;7SDUDPHWHU!FKHTXHDVLHO&)SDUDHO
SDUiPHWUR12HV!3DUD<HV1R&)(OYDORUGHYXHOWRHVOD
XQLGDG
([SORUDFLyQGHODVUHJODVKDFLDDWUDV FRQHVWUDWHJLDSULPHUR
SURIXQGLGDG02725'(,1)(5(1&,$
Intel. Artif e Ing. del Conocimiento
Introducción
Sist. Expertos
42
©Vidal Moreno Rodilla. Dpto Inf. y Autom. USAL
21
(0<&,1(M7P\FLQ 9,
(MHPSOR
Intel. Artif e Ing. del Conocimiento
Introducción
Sist. Expertos
43
©Vidal Moreno Rodilla. Dpto Inf. y Autom. USAL
(0<&,1(M7P\FLQ 9,,
8WLOL]DFLyQ
3ULPHURVSDVRV
ORDGURFNVOVS
GRFRQVXOW
5HVSXHVWDVGHXVXDULR
%/8( !%/8( <(612
<(6 !<(6
5('25$1*(1RKD\DQiOLVLVGHFRQVLVWHQFLD
81.81.12:1
"(OVLVWHPDFRORFDOD$\XGD
:+<
Intel. Artif e Ing. del Conocimiento
Introducción
Sist. Expertos
44
©Vidal Moreno Rodilla. Dpto Inf. y Autom. USAL
22
(0<&,1(M7P\FLQ \9,,,
(MHPSOR
GH
HMHFXFLyQ
Introducción
Sist. Expertos
Intel. Artif e Ing. del Conocimiento
45
©Vidal Moreno Rodilla. Dpto Inf. y Autom. USAL
'(1'5$/
6LVWHPDRULJLQDO(G)HLJHQEDXP
&DUDFWHUtVWLFDV
2EMHWLYR
'HWHUPLQDUODHVWUXFWXUDPROHFXODUGHVXVWDQFLDVRUJiQLFDV
3ODQLILFDUODVHFXHQFLDGHUHDFFLRQHVSDUDVLQWHWL]DUHOSURGXFWR
*UDQGHVHVSDFLRVGHE~VTXHGD
6DWLVIDFFLyQGHUHVWULFFLRQHVSUHFRQGLFLyQGHUHJODVGHSURGXFFLyQ
,PSXHVWDVSRUODHVSHFWURPHWUtDGHPDVDV
8WLOL]DFLyQGHKHXUtVWLFDV
3UR\HFWR&21*(1&21WUDLQW*(1HUDWRU
[ [
If the spectrum for the molecule has two peaks at masses 1 y 2 such that
AND 1 + 2 = + 28
AND 1 − 28 is a high peak
AND 1 + 28 is a high peak
AND at least one of 1 or 2 is high
CONCLUDE that the molecule contains a CETONE group
Introducción
Intel. Artif e Ing. del Conocimiento
Sist. Expertos
[ [ 0
[
[
[
[
Restricciones
Heurística
46
©Vidal Moreno Rodilla. Dpto Inf. y Autom. USAL
23
35263(&725,
6LVWHPDRULJLQDO(G'XGD2ULJHQGH.$6
&DUDFWHUtVWLFDV
2EMHWLYR
(YDOXDFLyQGHUHFXUVRVJHROyJLFRVSDUDODSURVSHFFLyQ
0RWRUGHLQIHUHQFLD
6LVWHPDEDVDGRHQUHJODV
8WLOL]DHOFRQRFLPLHQWRLQH[DFWRXWLOL]DQGRODVSUREDELOLGDGHV
FRQGLFLRQDGDV7HRUHPDGH%D\HV
3HUPLWHPDQHMDULQFHUWLGXPEUHFRQPD\RUJUDGRGHLQIRUPDFLyQ
'DGDODFOiXVXOD( !+VHGHILQHQGRVSDUiPHWURV
*UDGRGHVXILFLHQFLD /6 = 3 (( / + )
3 (( / ¬+ )
‡ 5HSUHVHQWDHOVRSRUWHSDUD+GDGDODHYLGHQFLDGH(
3 (¬( / + )
*UDGRGHQHFHVLGDG /1 =
3 (¬( / ¬+ )
‡ 5HSUHVHQWDHOGHVFUpGLWRGH+FXDQGRQRKD\HYLGHQFLDGH(
Intel. Artif e Ing. del Conocimiento
Introducción
Sist. Expertos
47
©Vidal Moreno Rodilla. Dpto Inf. y Autom. USAL
35263(&725\,,
(IHFWR,QWHUSUHWDFLyQGHORVFRHILFLHQWHV
LS
‘0’
Small
‘1’
Grande
Inf
LN
‘0’
Small
‘1’
Grande
Inf
Intel. Artif e Ing. del Conocimiento
(IHFWR HQ+
H es falso cuando lo es E
E es desfavorable para concluir H
E no tiene efecto para concluir H
E es favorable para concluir H
E es lógicamente suficiente para H
(IHFWR HQ+
H es falso cuando E no aparece
La ausencia de E es desfavorable
para concluir H
La ausencia de E no tiene efecto
sobre H
La ausencia de E es favorable para
concluir H
La ausencia de E es lógicamente
suficiente para H
Introducción
Sist. Expertos
48
©Vidal Moreno Rodilla. Dpto Inf. y Autom. USAL
24
6LVWHPDVFRPHUFLDOHV*,
+HUUDPLHQWDGHGHVDUUROORGHVLVWHPDVH[SHUWRV
'LIHUHQWHVSDUDGLJPDVGHSURJUDPDFLyQ0RWRUGHLQIHUHQFLDV
&RQH[LyQFRQHOH[WHULRUKDUGZDUH\VRIWZDUH
8WLOL]DGRHQHOHQWRUQRLQGXVWULDO
*DSSOLFDWLRQV FDQGUDPDWLFDOO\LPSURYHWKHSHUIRUPDQFHRIDQRSHUDWLRQ E\
&RQWLQXRXVO\PRQLWRULQJIRUSRWHQWLDOSUREOHPVEHIRUHWKH\DGYHUVHO\DIIHFWWKH
RSHUDWLRQ
7XUQLQJFRPSOH[RSHUDWLRQV GDWDLQWRXVHIXOLQIRUPDWLRQE\UHDVRQLQJDERXWWKH GDWD
XVLQJNQRZOHGJHEDVHGPRGHOVDQGDQDO\VLV
'LDJQRVLQJWKHURRW FDXVHRI WLPHFULWLFDOSUREOHPVDQGWDNLQJWKHFRUUHFWDFWLRQV
0DLQWDLQLQJRSWLPDORSHUDWLQJFRQGLWLRQV
&RRUGLQDWLQJDFWLYLWLHVDQGLQIRUPDWLRQLQFRPSOH[RSHUDWLRQSURFHVVHV
)XHQWH*HQV\P&R
Intel. Artif e Ing. del Conocimiento
Introducción
Sist. Expertos
49
©Vidal Moreno Rodilla. Dpto Inf. y Autom. USAL
6LVWHPDVFRPHUFLDOHV*,,
&DUDFWHUtVWLFDVGHOD
DSOLFDFLyQ
(MHFXFLyQPXOWLWKUHDG
FRQFXUUHQWHHQWLHPSRUHDO
1HFHVLGDGGHSODQLILFDFLyQ
$UTXLWHFWXUD&OLHQWH6HUYLGRU
%DVDGRHQHOSDUDGLJPDGH
322
$OWDFDSDFLGDGGHLQWHUIDVH
$SOLFDFLRQHV&0DWODE$&6/
Intel. Artif e Ing. del Conocimiento
Introducción
Sist. Expertos
50
©Vidal Moreno Rodilla. Dpto Inf. y Autom. USAL
25
6LVWHPDVFRPHUFLDOHV*,,,
8WLOLGDGHVGH,$
6LVWHPDVGHUHSUHVHQWDFLyQ
5HJODV
‡ ,QYRFDEOHV KDFLDGHODQWHDWUiVPRWRUGHLQIHUHQFLD
‡ 7LHQHQSULRULGDGPRGRVGHHMHFXFLyQFtFOLFDVFRQWLHPSRGH
GLVSDUR
2WURVPDUFRV
0DQHMRGHLQFHUWLGXPEUH
,QFRUSRUDQIDFWRUHVGHFHUWH]D
9DULDEOHVIX]]\
2EWHQFLyQGHLQIRUPDFLyQ3HUFHSFLyQ
5HGHVQHXURQDOHV SDUDODSUHGLFFLyQGHYDORUHVFODVLILFDFLyQGH
HVWDGRV
Intel. Artif e Ing. del Conocimiento
Introducción
Sist. Expertos
51
©Vidal Moreno Rodilla. Dpto Inf. y Autom. USAL
6LVWHPDVFRPHUFLDOHV*,9
Intel. Artif e Ing. del Conocimiento
Introducción
Sist. Expertos
52
©Vidal Moreno Rodilla. Dpto Inf. y Autom. USAL
26
6LVWHPDVFRPHUFLDOHV*\9
Intel. Artif e Ing. del Conocimiento
Introducción
Sist. Expertos
53
©Vidal Moreno Rodilla. Dpto Inf. y Autom. USAL
27