SlideShare una empresa de Scribd logo
1 de 28
Descargar para leer sin conexión
Introducción a los Sistemas Expertos 1
INTRODUCCIÓN A LA INTELIGENCIA ARTIFICIAL: LOS SISTEMAS EXPERTOS
ÍNDICE
1. INTRODUCCIÓN. EVOLUCIÓN HISTÓRICA
2. DEFINICIÓN Y CARACTERÍSTICAS DE LOS SE.
3. TIPOS Y DESARROLLO DE LOS SISTEMAS EXPERTOS.
4. APLICACIONES DE LOS SISTEMAS EXPERTOS.
5. SIMULACIÓN Y SISTEMAS EXPERTOS
Introducción a los Sistemas Expertos 2
1.-INTRODUCCIÓN. EVOLUCIÓN HISTÓRICA.
DESDE LOS AÑOS 50: NOTABLE AVANCE DE LA INTELIGENCIA ARTIFICIAL (RAMA DE COMPUTACIÓN).
ESTUDIO Y CREACIÓN DE SISTEMAS COMPUTARIZADOS CON CIERTA FORMA DE INTELIGENCIA:
• APRENDEN NUEVOS CONCEPTOS Y TAREAS • PUEDEN RAZONAR Y DERIVAR CONCLUSIONES ÚTILES
• PUEDEN COMPRENDER UN LENGUAJE NATURAL O
PERCIBIR Y ENTENDER UNA ESCENA VISUAL
• SISTEMAS QUE REALIZAN OTRO TIPO DE ACTIVIDADES
QUE REQUIEREN DE INTELIGENCIA HUMANA.
IA: COMPRENSIÓN DE LA INTELIGENCIA Y DISEÑO DE MÁQUINAS INTELIGENTES: ESTUDIO Y
SIMULACIÓN ACTIVIDADES INTELECTUALES HOMBRE (MANIPULACIÓN, RAZONAMIENTO, CREACIÓN,...)
EXPLICAR Y EMULAR COMPORTAMIENTO INTELIGENTE EN TÉRMINOS DE PROCESOS COMPUTACIONALES
IA INGENIERÍA: OBJETIVO→RESOLVER PROBLEMAS REALES, ACTUANDO COMO CONJUNTO DE IDEAS
SOBRE CÓMO REPRESENTAR Y UTILIZAR EL CONOCIMIENTO, Y DESARROLLO SISTEMAS INFORMÁTICOS
IA CIENCIA: OBJETIVO → BUSCAR LA EXPLICACIÓN DE DIVERSAS CLASES DE INTELIGENCIA A TRAVÉS
DE REPRESENTACIÓN CONOCIMIENTO Y APLICACIÓN QUE SE DA A ÉSTE EN SISTEMAS INFORMÁTICOS
SISTEMAS EXPERTOS: CAMPO DE INVESTIGACIÓN DENTRO DE LA IA, EL DE MAYOR ÉXITO.
Introducción a los Sistemas Expertos 3
1.2. EVOLUCIÓN HISTÓRICA:
1950: EN AUTOMÁTICA WIENER: PRINCIPIO DE LA RETROALIMENTACIÓN (BASE SISTEMAS CONTROL)
1955: NEWELL Y SIMON TEORÍA DE LÓGICA: PROGRAMA EXPLORA SOLUCIÓN BUSCANDO EN ÁRBOL.
1956: CONFERENCIA EN VERMONT (USA): JOHN MCCARTHY TÉRMINO “INTELIGENCIA ARTIFICIAL”
1957: “THE GENERAL PROBLEM SOLVER” (GPS), PROGRAMA PARA RESOLVER PROBLEMAS SENTIDO
COMÚN.
1958: MCCARTHY: LENGUAJE LISP (LIST PROCESSING) PARA DESARROLLADORES INMERSOS EN IA.
1963: MIT RECIBE SUBVENCIÓN ALTA PARA INVESTIGACIÓN EN EL CAMPO DE LA IA.
Introducción a los Sistemas Expertos 4
1965-75: DENDRAL: PRIMER SE → ESTUDIA COMPUESTO QUÍM. DESCUBRIR ESTRUCTURA GLOBAL.
1972: MYCIN: SISTEMA EXPERTO DIAGNÓSTICO DE ENFERMEDADES INFECCIOSAS EN LA SANGRE.
DESPUÉS MYCIN PRESCRIBÍA UNA MEDICACIÓN ADAPTADA A LAS CARACTERÍSTICAS DE LA PERSONA.
1972: LENGUAJE PROLOG BASADO EN LAS TEORÍAS DE MINSKY.
1973: TIERESIAS: SISTEMA EXPERTO INTÉRPRETE ENTRE MYCIN Y ESPECIALISTAS (APRENDER).
1979: XCON: PRIMER PROGRAMA QUE SALE DEL LABORATORIO. USUARIO: DEC. COMETIDO:
CONFIGURAR TODOS LOS ORDENADORES QUE SALIESEN DE LA DEC.
1980 A 85: REVOLUCIÓN DE LOS SISTEMAS EXPERTOS: DIVERSOS SISTEMAS EXPERTOS Y EMPRESAS
DEDICADAS A ELLOS → “HERRAMIENTAS DE DESARROLLO DE SISTEMAS EXPERTOS”.
1987: FIN DEL LISP
A PARTIR DE LOS 90: AMPLIO DESARROLLO EN EL CAMPO DE LA IA Y LOS SISTEMAS EXPERTOS.
AÑOS 60: REGLAS A PARTIR DE LOS 70: INCERTIDUMBRE, DIFUSOS,...
Introducción a los Sistemas Expertos 5
Introducción a los Sistemas Expertos 6
2. DEFINICIÓN Y CARACTERÍSTICAS DE LOS SE
2.1. DEFINICIÓN DE SISTEMA EXPERTO.
SISTEMA EXPERTO: PROGRAMA DE ORDENADOR QUE RESUELVE PROBLEMAS QUE REQUIEREN
EXPERIENCIA HUMANA, MEDIANTE EL USO DE REPRESENTACIÓN DEL CONOCIMIENTO Y
PROCEDIMIENTOS DE DECISIÓN (KASTNER Y HONG, 1984).
SISTEMA BASADO EN LOS CONOCIMIENTOS QUE IMITA EL PENSAMIENTO DE UN EXPERTO.
BASADOS EN REGLAS: CONTIENEN UNOS CONOCIMIENTOS PREDEFINIDOS PARA TOMAR DECISIONES.
RAZONAR SIGUIENDO LOS PASOS QUE SEGUIRÍA UN ESPECIALISTA → HAY QUE IDENTIFICAR Y
RECOGER DEL EXPERTO LOS CONOCIMIENTOS QUE UTILIZA, SOBRE TODO EMPÍRICOS (PRÁCTICA).
FUNDAMENTAL: PROGRAMACIÓN DEL CONOCIMIENTO → USO DE REPRESENTACIÓN EXPLÍCITA DEL
CONOCIMIENTO Y SU INTERPRETACIÓN Y MANIPULACIÓN LÓGICA POR MÉTODOS DE INFERENCIA.
EJ.: UN SE EN DIAGNÓSTICO MÉDICO REQUIERE COMO DATOS LOS SÍNTOMAS DEL PACIENTE, LOS
RESULTADOS DE ANÁLISIS CLÍNICOS Y OTROS HECHOS RELEVANTES, Y, BUSCA EN BASE DE DATOS.
NO PRETENDE REPRODUCIR EL PENSAMIENTO HUMANO, SINO LA PERICIA DE UN EXPERTO.
Introducción a los Sistemas Expertos 7
SE SEGUNDA GENERACIÓN: EL CONOCIMIENTO SE ESTRUCTURA EN DOS NIVELES.
PRIMER NIVEL: DE CONTROL (METACONOCIMIENTO Y SUS REGLAS METARREGLAS), SIRVE PARA
DETERMINAR LA FORMA DE UTILIZAR EL SEGUNDO NIVEL.
SEGUNDO NIVEL: CONTIENE EL CONOCIMIENTO DE LOS EXPERTOS.
2.2. CARACTERÍSTICAS DE LOS SISTEMAS EXPERTOS.
DEBE TENER EN LO POSIBLE, LO MÁS IMPORTANTE DE LAS CARACTERÍSTICAS DE UN EXPERTO:
• HABILIDAD PARA ADQUIRIR CONOCIMIENTO.
• FIABILIDAD, PARA PODER CONFIAR EN SUS RESULTADOS O APRECIACIONES.
• SOLIDEZ EN EL DOMINIO DE SU CONOCIMIENTO.
• CAPACIDAD PARA RESOLVER PROBLEMAS.
DADA LA COMPLEJIDAD DE LOS PROBLEMAS PUEDE EXISTIR CIERTA DUDA SOBRE LA VALIDEZ DE
RESPUESTA OBTENIDA: INDISPENSABLE QUE SEA CAPAZ DE EXPLICAR SU PROCESO DE RAZONAMIENTO
O DAR RAZÓN DEL POR QUÉ SOLICITA TAL O CUAL INFORMACIÓN O DATO.
Introducción a los Sistemas Expertos 8
2.3. COMPONENTES DE UN SISTEMA EXPERTO.
Introducción a los Sistemas Expertos 9
• BASE DE CONOCIMIENTO:
POSEE EL CONOCIMIENTO DEL EXPERTO HUMANO FORMALIZADO Y ESTRUCTURADO
FORMADO POR LA DESCRIPCIÓN DE LOS OBJETOS Y SUS RELACIONES, Y CASOS PARTICULARES,...
ALGUNOS INCLUYEN METACONOCIMIENTO: CRITERIOS CON LOS QUE EL SISTEMA DECIDE LA
ESTRATEGIA DE BÚSQUEDA A UTILIZAR.
EL CONOCIMIENTO SE PUEDE REPRESENTAR MEDIANTE CÁLCULO DE PREDICADOS, LISTAS, OBJETOS,
REDES SEMÁNTICAS Y/O REGLAS DE PRODUCCIÓN.
LA ELECCIÓN DE LAS TÉCNICAS DE REPRESENTACIÓN DEPENDERÁ DEL TIPO DE PROBLEMA.
• MOTOR DE INFERENCIA
TAMBIÉN INTÉRPRETE DE REGLAS, SE ENCARGA DE LAS OPERACIONES DE BÚSQUEDA Y SELECCIÓN DE
LAS REGLAS A UTILIZAR EN EL PROCESO DE RAZONAMIENTO.
POR EJEMPLO, AL TRATAR DE PROBAR UNA HIPÓTESIS DADA, EL MOTOR DE INFERENCIA IRÁ
DISPARANDO REGLAS QUE IRÁN DEDUCIENDO NUEVOS HECHOS HASTA LA APROBACIÓN O RECHAZO
DE LA HIPÓTESIS OBJETIVO.
Introducción a los Sistemas Expertos 10
• BASE DE HECHOS O DE DATOS
TAMBIÉN MEMORIA DE TRABAJO, MEMORIA TEMPORAL QUE ALMACENA LOS DATOS DEL USUARIO,
DATOS INICIALES DEL PROBLEMA, Y LOS RESULTADOS INTERMEDIOS OBTENIDOS A LO LARGO DEL
PROCESO DE RESOLUCIÓN.
A TRAVÉS DE ELLA SE PUEDE SABER NO SÓLO EL ESTADO ACTUAL DEL SISTEMA SINO TAMBIÉN CÓMO
SE LLEGÓ A ÉL.
• INTERFAZ DE USUARIO
GOBIERNA EL DIÁLOGO ENTRE EL SISTEMA Y EL USUARIO.
PARA EL DESARROLLO DE ESTAS INTERFACES ALGUNAS HERRAMIENTAS DE DESARROLLO
INCORPORAN GENERADORES DE INTERFAZ DE USUARIO O BIEN SE UTILIZAN HERRAMIENTAS DE
DESARROLLO DE INTERFACES GRÁFICAS EXISTENTES EN EL MERCADO.
Introducción a los Sistemas Expertos 11
• MÓDULO DE COMUNICACIONES
PARA INTERACTUA CON OTROS SISTEMAS NO SOLAMENTE CON EL EXPERTO (PARA RECOGER
INFORMACIÓN O CONSULTAR BASES DE DATOS)
• MÓDULO DE EXPLICACIONES
IMPORTANTE EN LA ETAPA DE DESARROLLO YA QUE APORTA UNA AYUDA CONSIDERABLE AL
INGENIERO DEL CONOCIMIENTO PARA REFINAR EL FUNCIONAMIENTO DEL MOTOR DE INFERENCIA, Y
AL EXPERTO A LA HORA DE CONSTRUIR Y VERIFICAR LA COHERENCIA DE LA BASE DE CONOCIMIENTO.
PARA EXPLICAR AL USUARIO LAS REGLAS USADAS Y EL CONOCIMIENTO APLICADO EN LA
RESOLUCIÓN.
• MÓDULO DE ADQUISICIÓN DE CONOCIMIENTO
PERMITE LA CONSTRUCCIÓN Y ACTUALIZACIÓN DE LA BASE DE CONOCIMIENTOS FORMA SENCILLA.
SHELLS: HERRAMIENTA SOFTWARE PARA EL DESARROLLO DE SE, VIENE IMPLEMENTADO EL MOTOR
DE INFERENCIA Y LAS INTERFACES (INTERFAZ DE USUARIO, MÓDULO DE EXPLICACIONES Y MÓDULO
DE ADQUISICIÓN DEL CONOCIMIENTO) QUE FORMAN EL ESQUELETO.
Introducción a los Sistemas Expertos 12
2.4. ARQUITECTURA DE UN SISTEMA EXPERTO.
ENTRADA: UNA ENTRADA DE DATOS REALIZADA POR USUARIO PARA EFECTUAR LA CONSULTA; EL
APRENDIZAJE DEL SISTEMA Y LAS CONDICIONES ESPECIFICAS DEL PROBLEMA.
ADMINISTRACIÓN DEL SISTEMA: INTERFAZ DEL MANEJO DE LA SINTAXIS DEL LENGUAJE Y DE LA
MÁQUINA DE INFERENCIAS, HACE LA BÚSQUEDA EN BASE DE CONOCIMIENTOS Y EN BASE DE DATOS
RESULTADOS.
Introducción a los Sistemas Expertos 13
3. TIPOS DE SISTEMAS EXPERTOS.
3.1. TIPOS DE SISTEMAS EXPERTOS
PROBLEMAS CON LOS QUE PUEDEN TRATAR LOS SISTEMAS EXPERTOS:
DETERMINISTAS Y ESTOCÁSTICOS (EN LAS REGLAS).
EJEMPLO ESTOCÁSTICOS: MEDICINA, RELACIONES ENTRE SÍNTOMAS Y ENFERMEDADES SÓLO CON UN
GRADO DE CERTEZA (UN CONJUNTO DE SÍNTOMAS NO SIEMPRE IMPLICA CIERTA ENFERMEDAD).
• LOS PROBLEMAS DE TIPO DETERMINISTA PUEDEN SER FORMULADOS USANDO UN CONJUNTO DE
REGLAS QUE RELACIONEN VARIOS OBJETOS BIEN DEFINIDOS: SISTEMAS BASADOS EN REGLAS.
• EN SITUACIONES INCIERTAS, ES NECESARIO INTRODUCIR ALGUNOS MEDIOS PARA TRATAR LA
INCERTIDUMBRE (REGLAS CON UNA MEDIDA ASOCIADA A LA INCERTIDUMBRE DE LAS REGLAS Y A LA
DE SUS PREMISAS; LA LÓGICA DIFUSA; LA TEORÍA DE LA PROBABILIDAD →→→→ SISTEMAS EXPERTOS
PROBABILÍSTICOS;...)
Introducción a los Sistemas Expertos 14
3.3. DESARROLLO DE UN SISTEMA EXPERTO.
FASES DESARROLLO SISTEMA EXPERTO:
1) IDENTIFICACIÓN DE LA APLICACIÓN Y CONCEPCIÓN DE LA SOLUCIÓN.
2) DESARROLLO DEL (DE LOS) PROTOTIPO(S).
3) EJECUCIÓN Y CONSTRUCCIÓN DEL SISTEMA COMPLETO.
4) INTEGRACIÓN DEL NUEVO SISTEMA CON OTROS Y ASIMILACIÓN DEL USO DE NUEVA TECNOLOGÍA.
CLASIFICACIÓN DE HERRAMIENTAS DE DESARROLLO SEGÚN ETAPA DE PROYECTO EN QUE SE USAN:
• ESTUDIO DE VIABILIDAD:
¿PROBLEMA APROPIADO PARA SE? → HERRAMIENTAS FLEXIBLES Y USO SENCILLO, NO ESPECÍFICAS
• DESARROLLO DEL PROTOTIPO: HERRAMIENTAS CON UNA SERIE DE CARACTERÍSTICAS A NIVEL DE
ESTRUCTURAS DE CONTROL → PROBAR Y COMPARAR LOS DIFERENTES ENFOQUES DE LA RESOLUCIÓN
DEL PROBLEMA Y FACILIDADES A LOS INGENIEROS DEL CONOCIMIENTO.
• DESARROLLO DEL SISTEMA: ¡EFICIENCIA! ADEMÁS, MÓDULOS EXPLICATIVOS EVOLUCIONADOS.
Introducción a los Sistemas Expertos 15
TIPOS DE REPRESENTACIÓN DEL CONOCIMIENTO (ELEGIR SEGÚN PROBLEMA):
• LA REPRESENTACIÓN PROCEDURAL: EXPRESA EXPLÍCITAMENTE LAS RELACIONES ENTRE LOS
FRAGMENTOS DE CONOCIMIENTO, SON COMPLEJAS DE MODIFICAR.
• LA REPRESENTACIÓN DECLARATIVA: CÁLCULO DE PREDICADOS, REGLAS DE PRODUCCIÓN Y REDES
SEMÁNTICAS. EL CONOCIMIENTO QUEDA ESTRUCTURADO EN FRAGMENTOS INDEPENDIENTES UNOS
DE OTROS, ASÍ SON FÁCILMENTE MODIFICABLES. SE COMBINAN CON UN MECANISMO GENERAL.
• LA REPRESENTACIÓN MIXTA: OBJETOS Y MARCOS. EMPLEA LOS DOS MÉTODOS ANTERIORES.
ALGUNOS EJEMPLOS DE REPRESENTACIÓN:
• REGLAS DE PRODUCCIÓN: REPRESENTACIÓN DE UNA RELACIÓN, UNA INFORMACIÓN SEMÁNTICA O
UNA ACCIÓN CONDICIONAL. ES LO MÁS HABITUAL (INTUITIVO, RÁPIDO Y FLEXIBLE).
SI PREMISA ENTONCES CONSECUENCIA
CUANTAS MÁS REGLAS MÁS POTENTE ES (¡OJO!: MUCHAS REGLAS RIESGO DE PERDER COHERENCIA)
TRATAMIENTO INCERTIDUMBRE EN REGLAS: FACTORES DE CERTEZA, LÓGICA DE DEMPSTER
SHAFER, LÓGICA DIFUSA, REDES BAYESIANAS (MÁS MODERNO).
Introducción a los Sistemas Expertos 16
• LÓGICA PROPOSICIONAL: SIMILAR A REGLAS DE PRODUCCIÓN, PERO SEPARA LOS ELEMENTOS QUE
COMPONEN LA BASE DE CONOCIMIENTO DE LOS QUE CONTROLAN LA OPERACIÓN DEL SISTEMA.
• REDES SEMÁNTICAS: REPRESENTAR EL CONOCIMIENTO EN FORMA DE REDES O GRAFOS; LOS NODOS
REPRESENTAN CONCEPTOS U OBJETOS, Y LOS ARCOS DESCRIBEN RELACIONES ENTRE ELLOS.
• MARCOS: ASOCIAR PROPIEDADES A LOS NODOS QUE REPRESENTAN LOS CONCEPTOS U OBJETOS.
LAS PROPIEDADES SON DESCRITAS EN TÉRMINOS DE ATRIBUTOS Y LOS VALORES ASOCIADOS.
• OBJETOS: A DIFERENCIA DE LOS MARCOS, EN UN ENTORNO DE PROGRAMACIÓN ORIENTADA A
OBJETOS, PUEDEN ACTUAR COMO ENTIDADES INDEPENDIENTES. ASÍ, EL CONTROL DEL SISTEMA SE
CONSIGUE ENVIANDO MENSAJES DEL SISTEMA A LOS OBJETOS Y ENTRE ELLOS MISMOS.
• REPRESENTACIONES MÚLTIPLES: COMBINAR DOS O MÁS FORMAS DE REPRESENTAR EL
CONOCIMIENTO EN EL MISMO SISTEMA.
UNA HERRAMIENTA DE DESARROLLO DE SE DEBE ADMITIR MÁS DE UNA FORMA DE REPRESENTACIÓN.
Introducción a los Sistemas Expertos 17
MOTOR INFERENCIA: MECANISMO DE INFERENCIA O RAZONAMIENTO (REGLAS, LÓGICA FORMAL)
MODOS DE RAZONAMIENTO DE LÓGICA FOMAL:
• ENCADENAMIENTO HACIA ADELANTE: PARTE DE LOS HECHOS PARA LLEGAR A LOS RESULTADOS →
SELECCIONA LAS REGLAS QUE VERIFIQUEN LAS CONDICIONES DE LA IZQUIERDA (PREMISAS).
• ENCADENAMIENTO HACIA ATRÁS: PARTE DE LOS RESULTADOS Y TRATA DE VOLVER A LOS HECHOS
PARA COMPROBAR SI ENCAJAN CON EL PROBLEMA PLANTEADO.
• ENCADENAMIENTO MIXTO: COMBINA ENCADENAMIENTO HACIA ADELANTE Y HACIA ATRÁS.
• ALGORITMOS DE BÚSQUEDA HEURÍSTICA: BASE DE CONOCIMIENTO ESTRUCTURA DE ÁRBOL →
PROBLEMA DE BÚSQUEDA EN UN ÁRBOL (DIVERSOS MÉTODOS).
• HERENCIA: ES EL MÉTODO UTILIZADO EN ENTORNOS ORIENTADOS A OBJETOS (UN OBJETO HIJO
HEREDA PROPIEDADES Y HECHOS DE SUS PADRES)
Introducción a los Sistemas Expertos 18
3.4. LENGUAJES Y GENERADORES DE SISTEMAS EXPERTOS.
LENGUAJES DE PROPÓSITO GENERAL (C, PASCAL, ETC.).
LISP (EL MÁS ANTIGUO): ESTRUCTURAS DE DATOS: LISTAS
IMPLANTACIÓN RÁPIDA DE MODELOS Y FÁCIL MODIFICACIÓN.
DESVENTAJA: LENTITUD.
PROLOG: LENGUAJE DECLARATIVO (NO DESCRIBE SECUENCIALMENTE EL ALGORITMO).
A PARTIR DE DATOS DEDUCE NUEVOS HECHOS Y RESUELVE PROBLEMA (INCLUYE MOTOR INFERENCIA)
PRINCIPAL APLICACIÓN: MANEJO DE BASES DE DATOS RELACIONALES.
LENGUAJES ORIENTADOS A OBJETOS (C++): AHORA MUY HABITUALES POR SU BUEN RENDIMIENTO.
CARACTERÍSTICAS O UTILIDADES DE UNA HERRAMIENTA PARA LA CONSTRUCCIÓN DE SE:
• POSIBILIDADES PARA EL DESARROLLO DE PROTOTIPOS.
• UN MOTOR DE INFERENCIA.
• UN MÉTODO O VARIOS PARA LA REPRESENTACIÓN DEL CONOCIMIENTO.
• UNA O VARIAS TÉCNICAS PARA EL MANEJO DE LA INCERTIDUMBRE.
• UN GENERADOR DE INTERFACES GRÁFICOS (NO SIEMPRE).
Introducción a los Sistemas Expertos 19
3.5. INTEGRACIÓN Y MIGRACIÓN DE LOS SISTEMAS EXPERTOS.
DOS TIPOS BÁSICOS DE ARQUITECTURA DE INTEGRACIÓN:
1) EL SE FORMA PARTE DE OTRO SISTEMA PRINCIPAL (COMUNICACIÓN CON EL SE DIRECTA O RED).
2) EL SE ES EL SISTEMA PRINCIPAL Y ESTÁ CONECTADO A OTROS SISTEMAS QUE LE AYUDAN
(EJEMPLO: SUBSISTEMAS DE COMPLEJOS CÁLCULOS MATEMÁTICOS NECESARIOS EN RAZONAMIENTO)
COMUNICACIÓN FLUIDA (CRÍTICO EN SE EN TIEMPO REAL).
ESPECIAL RELEVANCIA CONEXIÓN CON BASES DE DATOS
PORTABILIDAD DE LA HERRAMIENTA (HERRAMIENTAS MULTIPLATAFORMA).
Introducción a los Sistemas Expertos 20
3.6. TENDENCIAS FUTURAS DE LOS SISTEMAS EXPERTOS.
CLASIFICACIÓN DE LAS HERRAMIENTAS DE DESARROLLO DE SE:
- SEGÚN EL ALCANCE DE LA HERRAMIENTA:
• HERRAMIENTAS PROPÓSITO GENERAL. NO ESPECIALMENTE PARA PROBLEMAS ESPECÍFICOS.
• ORIENTADAS A DOMINIOS Y PROBLEMAS ESPECÍFICOS: ABORDAN PROBLEMAS ESPECÍFICOS.
- SEGÚN LENGUAJE O TÉCNICA PARA EL QUE SIRVE LA HERRAMIENTA:
• HERRAMIENTAS CBR (CASE-BASED REASONING): BASADAS EN CASOS, PARA A PARTIR DE ELLOS
INDUCIR LAS REGLAS Y CRITERIOS POR SIMILITUD.
• HERRAMIENTAS PARA LISP, PROLOG, C++: SON ENTORNOS DE DESARROLLO; PROPORCIONAN LAS
UTILIDADES NECESARIAS PARA PROGRAMAR CÓMODAMENTE EN ESTOS LENGUAJES.
• SHELLS: ENTORNOS DE DESARROLLO COMPLETOS Y PARTICULARES. CLIPS, ART, G2.
INCLUYEN MOTOR DE INFERENCIA Y USAN MÉTODOS PROPIOS DE REPRESENTACIÓN DEL
CONOCIMIENTO CERCANOS A LISP O PROLOG. ESPECIALMENTE PARA PROTOTIPOS.
Introducción a los Sistemas Expertos 21
CAMPOS ACTUALES DE INVESTIGACIÓN Y DE APLICACIÓN:
• APRENDIZAJE: QUE EL PROPIO ORDENADOR ADQUIERA EL CONOCIMIENTO.
• REDES NEURONALES: NODOS CONECTADOS CON OTROS MEDIANTE ENLACES SIMULANDO
CONEXIONES NEURONAS (VISIÓN ARTIFICIAL, RAZONAMIENTO, APRENDIZAJE, LENGUAJE)
• REDES BAYESIANAS: TÉCNICA PARA TRATAR EL RAZONAMIENTO CON INCERTIDUMBRE. UNA RED
DONDE LOS NODOS SON HECHOS CIERTOS O NO Y LOS ENLACES ENTRE LOS NODOS SON LAS
PROBABILIDADES CONDICIONADAS DE UNOS HECHOS CON OTROS. PROPAGANDO LAS
PROBABILIDADES, SE PUEDEN OBTENER LOS RESULTADOS MÁS PROBABLES A PARTIR DE LOS HECHOS
• ALGORITMOS GENÉTICOS: MÉTODOS DE APRENDIZAJE INSPIRADOS EN LA EVOLUCIÓN NATURAL.
USAN NOCIONES DE INDIVIDUOS, APAREAMIENTO, RECOMBINACIÓN DE CROMOSOMAS, MUTACIÓN
GENÉTICA, ADAPTACIÓN Y SELECCIÓN NATURAL. BASE DE INVESTIGACIONES EN VIDA ARTIFICIAL.
OTROS: DATA MINING PARA OBTENER CONOCIMIENTO EN BASES DE DATOS
AGENTES INTELIGENTES PARA RECUPERAR INFORMACIÓN EN INTERNET.
Introducción a los Sistemas Expertos 22
4. APLICACIONES DE LOS SISTEMAS EXPERTOS.
4.1. FACTORES QUE JUSTIFICAN EL DESARROLLO DE UN SISTEMA EXPERTO:
• COSTE PARA FORMAR NUEVOS EXPERTOS MUY ALTO.
• RIESGO DE PERDER LOS CONOCIMIENTOS Y LA EXPERIENCIA EN POSESIÓN DE LOS EXPERTOS.
• LOS EXPERTOS SON ESCASOS.
• DISPONER DE EXPERTOS SIN RESTRICCIONES DE TIEMPO Y LUGAR.
• LOS EXPERTOS TIENEN QUE TRABAJAR EN AMBIENTES HOSTILES.
4.2. TIPO DE PROBLEMAS QUE HACEN APROPIADO EL DESARROLLO DE UN SISTEMA EXPERTO.
• SE REQUIERE PRINCIPALMENTE TRATAMIENTO Y RAZONAMIENTO SIMBÓLICO.
• LAS TAREAS ADMITEN EL USO DE MÉTODOS HEURÍSTICOS.
• LAS TAREAS NO SON DEMASIADO FÁCILES.
• LAS TAREAS TIENEN UN VALOR EMINENTEMENTE PRÁCTICO.
• EL NÚMERO DE CONCEPTOS A SER MANEJADOS ES LIMITADO Y NO REQUIERE SABER DE MUCHAS
ÁREAS DIFERENTES.
Introducción a los Sistemas Expertos 23
4.3. CAMPO DE APLICACIONES DE LOS SE.
SEGÚN EL TIPO DE PROBLEMA A RESOLVER:
• SISTEMAS DE AYUDA A LA TOMA DE DECISIONES: PARA CIERTA PROBLEMÁTICA SUGIEREN LA
SOLUCIÓN QUE CONSIDERAN MÁS IDÓNEA A PARTIR DEL CONOCIMIENTO INCLUIDO EN EL SISTEMA
• CONFIGURACIÓN: SELECCIONAR Y PLANIFICAR LOS COMPONENTES NECESARIOS EN UN PROCESO.
• DIAGNÓSTICO: A PARTIR DE UNOS "SÍNTOMAS" DETERMINAN LAS CAUSAS QUE LO PRODUCEN.
• PLANIFICACIÓN: ESTABLECEN ETAPAS Y RECURSOS NECESARIOS PARA ALCANZAR UN OBJETIVO.
• INTERFACES INTELIGENTES: HACEN DE PUENTE ENTRE LAS PERSONAS Y EQUIPOS COMPLEJOS Y DE
DIFÍCIL UTILIZACIÓN (INTERFACES INTELIGENTES DE ACCESO A BASE DE DATOS)
• DISEÑO: EFECTÚAN PLANIFICACIÓN O TRAZADO DE UN OBJETO O SISTEMA SEGÚN REQUISITOS.
SUELEN DAR DIFERENTES SOLUCIONES DE FORMA QUE EL USUARIO PUEDA ELEGIR.
• INTERPRETACIÓN Y ANÁLISIS: PARA TRATAR GRANDES VOLÚMENES DE INFORMACIÓN.
• MONITORIZACIÓN: MONITORIZAR PROCESOS DANDO UNA SALIDA DE CONTROL (TIEMPO REAL).
Introducción a los Sistemas Expertos 24
Introducción a los Sistemas Expertos 25
5. SIMULACIÓN Y SISTEMAS EXPERTOS
MÉTODO DE LAS TRES FASES: EN UN SISTEMA SE LLEVAN A CABO ACTIVIDADES DE DOS TIPOS:
• ACTIVIDADES B (INCONDICIONALES): SE PUEDE DECIR EN QUÉ INSTANTE HAN DE COMENZAR
(PUEDEN PROGRAMARSE). PUEDEN SER TRATADAS POR EL EJECUTIVO CADA VEZ QUE LLEGA SU
INSTANTE.
• ACTIVIDADES C (CONDICIONADAS): SU REALIZACIÓN DEPENDE DE CONDICIONES EN CADA
INSTANTE (COOPERATIVAS) SU EJECUCIÓN PUEDE DEPENDER DE LA COOPERACIÓN DE DIFERENTES
ENTIDADES O DE LA SATISFACCIÓN DE CONDICIONES ESPECÍFICAS.
COLA SIMPLE:
• LLEGADA DE UN CLIENTE → ACTIVIDAD B (ENCADENANDO LLEGADAS PUEDE HACERSE QUE LA
LLEGADA N-ÉSIMA SE PRODUZCA AL FINAL DEL INTERVALO ENTRE EL CLIENTE N-1 Y EL N)
• FINAL DE SERVICIO → ACTIVIDAD B (CUANDO SE INICIA UN SERVICIO PUEDE DETERMINARSE A
PARTIR DE LA DISTRIBUCIÓN DE PROBABILIDAD SU FINALIZACIÓN Y LAS ACTIVIDADES
CONSECUENTES (ABANDONO SISTEMA Y LIBERACIÓN DE SERVIDOR) OCURRIRÁN ENTONCES.
Introducción a los Sistemas Expertos 26
• INICIO DEL SERVICIO → ACTIVIDAD C (SÓLO SI SE SATISFACEN DOS CONDICIONES O REGLAS:
DEBE HABER AL MENOS UN CLIENTE ESPERANDO Y EL SERVIDOR DEBE ESTAR LIBRE).
EJECUTIVO DEL PLANTEAMIENTO DE LAS TRES FASES:
FASE A: EXPLORACIÓN DEL TIEMPO
DETERMINA CUÁNDO DEBE OCURRIR EL SIGUIENTE SUCESO B, CUÁL DEBE EJECUTARSE, AVANZA EL
RELOJ A ESE INSTANTE, SE MANTIENE ALLÍ HASTA COMPLETAR B Y C.
FASE B: LLAMADA A LAS ACTIVIDADES B.
VERIFICA QUÉ ACTIVIDAD B DEBE EJECUTARSE Y LA REALIZA (VARIAS: TODAS Y PRIORIDADES).
FASE C: EXPLORACIÓN DE LAS ACTIVIDADES C.
INTENTA ACTIVAR CADA ACTIVIDAD C Y REALIZA LAS QUE SE SATISFACEN CONDICIONES.
Introducción a los Sistemas Expertos 27
COMO SISTEMA EXPERTO:
• LA BASE DE CONOCIMIENTOS: ACTIVIDADES C (REGLAS) Y ACTIVIDADES B (“DEMONS”)
• LA BASE DE DATOS O BASE DE HECHOS: INFORMACIÓN SOBRE EL ESTADO ACTUAL DEL SISTEMA.
HECHOS: ESTADOS DE LAS ENTIDADES (USADOS POR LAS REGLAS PARA EXTRAER INFERENCIAS).
METAS: ELEMENTOS DE MECANISMO TEMPORAL Y REPRESENTAN PROGRAMACIÓN ACTIVIDADES B.
SE: METAS DIRECCIÓN PARA PROCESAR EL SISTEMA DANDO EL ESTADO QUE DEBE SER ALCANZADO.
PROPIEDADES METAS: TIEMPO (INSTANTE ACTIVIDAD B) Y PRIORIDADES.
• EL MOTOR DE INFERENCIA: EJECUTIVO→→→→ CONTROLA TIEMPO, LAS CONDICIONES DE
INTERRUPCIÓN PROCESO, LLAMADAS A LOS “DEMONS” B Y VERIFICACIÓN DE LAS REGLAS C.
ENCONTRAR REGLAS SATISFECHAS POR LOS DATOS DE LA BASE DE HECHOS EN ESE MOMENTO Y
APLICAR UNA ESTRATEGIA DE SELECCIÓN → APLICACIÓN SECUENCIAL DE METARREGLAS:
1. METARREGLA FASE A: AVANZA EL TIEMPO HASTA EL INSTANTE EN QUE ALGO DEBE OCURRIR.
2. METARREGLA DE INTERRUPCIÓN (COMÚN A TODOS LOS SE): VERIFICA CONDICIONES DE PARADA.
3. METARREGLA FASE B: EJECUTA TODOS LOS SUCESOS B IDENTIFICADOS POR METARREGLA FASE A
4. METARREGLA FASE C: VERIFICA TODAS LAS REGLAS C Y EJECUTA LAS QUE SATISFACEN LOS DATOS
Introducción a los Sistemas Expertos 28
BASE DE CONOCIMIENTOS
B1
B2
Fase B
“demons”
Bm
C1
C2
Fase C
reglas
if...then
Cn
EXPERTO
MOTOR DE INFERENCIA
FASE
A
Interrupción
FASE
B
FASE
C
BASE DE
DATOS O
HECHOS
USUARIO

Más contenido relacionado

La actualidad más candente

La actualidad más candente (20)

Sistemas expertos
Sistemas expertosSistemas expertos
Sistemas expertos
 
Métodos para la evaluación integral de riesgos
Métodos para la evaluación integral de riesgosMétodos para la evaluación integral de riesgos
Métodos para la evaluación integral de riesgos
 
Sistema Experto Sobre Medicina
Sistema Experto Sobre MedicinaSistema Experto Sobre Medicina
Sistema Experto Sobre Medicina
 
Sistemas expertos
Sistemas expertosSistemas expertos
Sistemas expertos
 
SISTEMAS EXPERTOS
SISTEMAS EXPERTOSSISTEMAS EXPERTOS
SISTEMAS EXPERTOS
 
Componentes de un Sistema Experto
Componentes de un Sistema ExpertoComponentes de un Sistema Experto
Componentes de un Sistema Experto
 
Sistemas expertos
Sistemas expertosSistemas expertos
Sistemas expertos
 
Inteligencia artificial sistema experto
Inteligencia artificial sistema expertoInteligencia artificial sistema experto
Inteligencia artificial sistema experto
 
Inteligencia Artificial y Sistemas Expertos
Inteligencia Artificial y Sistemas ExpertosInteligencia Artificial y Sistemas Expertos
Inteligencia Artificial y Sistemas Expertos
 
Sistemas Expertos
Sistemas ExpertosSistemas Expertos
Sistemas Expertos
 
Sistemas expertos
Sistemas expertosSistemas expertos
Sistemas expertos
 
Métodos de evaluación de riesgo
Métodos de evaluación de riesgoMétodos de evaluación de riesgo
Métodos de evaluación de riesgo
 
Sistema Experto Ejemplo
Sistema Experto EjemploSistema Experto Ejemplo
Sistema Experto Ejemplo
 
Sistemas expertos proyecto final
Sistemas expertos proyecto finalSistemas expertos proyecto final
Sistemas expertos proyecto final
 
Sistemas expertos
Sistemas expertosSistemas expertos
Sistemas expertos
 
Sistemas expertos
Sistemas expertosSistemas expertos
Sistemas expertos
 
sistemas expertos
sistemas expertossistemas expertos
sistemas expertos
 
Presentacion sistemas expertos
Presentacion sistemas expertosPresentacion sistemas expertos
Presentacion sistemas expertos
 
Metodos para la evaluacion integral de riesgos
Metodos para la evaluacion integral de riesgosMetodos para la evaluacion integral de riesgos
Metodos para la evaluacion integral de riesgos
 
Sistemas Expertos
Sistemas ExpertosSistemas Expertos
Sistemas Expertos
 

Similar a Se y ia (20)

Sistemas Expertos
Sistemas ExpertosSistemas Expertos
Sistemas Expertos
 
Sistemasexpertos
SistemasexpertosSistemasexpertos
Sistemasexpertos
 
Capítulo II
Capítulo IICapítulo II
Capítulo II
 
Sistemas expertos-1207532095228381-8
Sistemas expertos-1207532095228381-8Sistemas expertos-1207532095228381-8
Sistemas expertos-1207532095228381-8
 
Sistemasexpertos
SistemasexpertosSistemasexpertos
Sistemasexpertos
 
Conceptos generales del análisis de información
Conceptos generales del análisis de informaciónConceptos generales del análisis de información
Conceptos generales del análisis de información
 
Ciclo de vida
Ciclo de vidaCiclo de vida
Ciclo de vida
 
Ciclo de vida.p
Ciclo de vida.pCiclo de vida.p
Ciclo de vida.p
 
Se
SeSe
Se
 
Enfoque sistémico de la administración
Enfoque sistémico de la administraciónEnfoque sistémico de la administración
Enfoque sistémico de la administración
 
Enfoque sistémico de la administración
Enfoque sistémico de la administración Enfoque sistémico de la administración
Enfoque sistémico de la administración
 
Sistemas expertos
Sistemas expertosSistemas expertos
Sistemas expertos
 
Sistemas expertos
Sistemas expertosSistemas expertos
Sistemas expertos
 
Sistema expertos
Sistema expertos Sistema expertos
Sistema expertos
 
Sistemas expertos
Sistemas expertosSistemas expertos
Sistemas expertos
 
Sistemas expertos
Sistemas expertosSistemas expertos
Sistemas expertos
 
6inteligenciaartificial
6inteligenciaartificial6inteligenciaartificial
6inteligenciaartificial
 
6inteligenciaartificial
6inteligenciaartificial6inteligenciaartificial
6inteligenciaartificial
 
metodos dinamicos
metodos dinamicosmetodos dinamicos
metodos dinamicos
 
234632213 sistema-experto-para-el-diagnostico-de-fallas-de-computadora-pdf
234632213 sistema-experto-para-el-diagnostico-de-fallas-de-computadora-pdf234632213 sistema-experto-para-el-diagnostico-de-fallas-de-computadora-pdf
234632213 sistema-experto-para-el-diagnostico-de-fallas-de-computadora-pdf
 

Más de Enrique Zrt

Sistema de comunicaciones_via_satelite_3
Sistema de comunicaciones_via_satelite_3Sistema de comunicaciones_via_satelite_3
Sistema de comunicaciones_via_satelite_3Enrique Zrt
 
Sistema de comunicaciones_via_satelite_2
Sistema de comunicaciones_via_satelite_2Sistema de comunicaciones_via_satelite_2
Sistema de comunicaciones_via_satelite_2Enrique Zrt
 
Sistema de comunicaciones_via_satelite_1
Sistema de comunicaciones_via_satelite_1Sistema de comunicaciones_via_satelite_1
Sistema de comunicaciones_via_satelite_1Enrique Zrt
 
Sistema de comunicaciones via satelite 4
Sistema de comunicaciones via satelite 4Sistema de comunicaciones via satelite 4
Sistema de comunicaciones via satelite 4Enrique Zrt
 
Capa de enlace_de_datos
Capa de enlace_de_datosCapa de enlace_de_datos
Capa de enlace_de_datosEnrique Zrt
 
Archivo1 sistema de_comunicaciones_inalambricas
Archivo1 sistema de_comunicaciones_inalambricasArchivo1 sistema de_comunicaciones_inalambricas
Archivo1 sistema de_comunicaciones_inalambricasEnrique Zrt
 
Archivo 6 transf_de_llamadas__celdas-handoff
Archivo 6 transf_de_llamadas__celdas-handoffArchivo 6 transf_de_llamadas__celdas-handoff
Archivo 6 transf_de_llamadas__celdas-handoffEnrique Zrt
 
Archivo 5 asignacion_de_frecuencias_tel_cel
Archivo 5 asignacion_de_frecuencias_tel_celArchivo 5 asignacion_de_frecuencias_tel_cel
Archivo 5 asignacion_de_frecuencias_tel_celEnrique Zrt
 
Archivo 4 sistema_basico_de_telefonia_celular
Archivo 4 sistema_basico_de_telefonia_celularArchivo 4 sistema_basico_de_telefonia_celular
Archivo 4 sistema_basico_de_telefonia_celularEnrique Zrt
 
Archivo 3 redes_inalambricas_en_peru
Archivo 3 redes_inalambricas_en_peruArchivo 3 redes_inalambricas_en_peru
Archivo 3 redes_inalambricas_en_peruEnrique Zrt
 
Archivo 2 introduccion_a_las_telecomunicaciones_1
Archivo 2 introduccion_a_las_telecomunicaciones_1Archivo 2 introduccion_a_las_telecomunicaciones_1
Archivo 2 introduccion_a_las_telecomunicaciones_1Enrique Zrt
 
Archivo 2 comunicaciones_inalambricas
Archivo 2 comunicaciones_inalambricasArchivo 2 comunicaciones_inalambricas
Archivo 2 comunicaciones_inalambricasEnrique Zrt
 
Archivo 1 introduccion_a_las_telecomunicaciones
Archivo 1 introduccion_a_las_telecomunicacionesArchivo 1 introduccion_a_las_telecomunicaciones
Archivo 1 introduccion_a_las_telecomunicacionesEnrique Zrt
 

Más de Enrique Zrt (16)

Sistema de comunicaciones_via_satelite_3
Sistema de comunicaciones_via_satelite_3Sistema de comunicaciones_via_satelite_3
Sistema de comunicaciones_via_satelite_3
 
Sistema de comunicaciones_via_satelite_2
Sistema de comunicaciones_via_satelite_2Sistema de comunicaciones_via_satelite_2
Sistema de comunicaciones_via_satelite_2
 
Sistema de comunicaciones_via_satelite_1
Sistema de comunicaciones_via_satelite_1Sistema de comunicaciones_via_satelite_1
Sistema de comunicaciones_via_satelite_1
 
Sistema de comunicaciones via satelite 4
Sistema de comunicaciones via satelite 4Sistema de comunicaciones via satelite 4
Sistema de comunicaciones via satelite 4
 
Osi nuevo
Osi nuevoOsi nuevo
Osi nuevo
 
Katty cepeda
Katty cepedaKatty cepeda
Katty cepeda
 
Capa de enlace_de_datos
Capa de enlace_de_datosCapa de enlace_de_datos
Capa de enlace_de_datos
 
Capa 03 4
Capa 03 4Capa 03 4
Capa 03 4
 
Archivo1 sistema de_comunicaciones_inalambricas
Archivo1 sistema de_comunicaciones_inalambricasArchivo1 sistema de_comunicaciones_inalambricas
Archivo1 sistema de_comunicaciones_inalambricas
 
Archivo 6 transf_de_llamadas__celdas-handoff
Archivo 6 transf_de_llamadas__celdas-handoffArchivo 6 transf_de_llamadas__celdas-handoff
Archivo 6 transf_de_llamadas__celdas-handoff
 
Archivo 5 asignacion_de_frecuencias_tel_cel
Archivo 5 asignacion_de_frecuencias_tel_celArchivo 5 asignacion_de_frecuencias_tel_cel
Archivo 5 asignacion_de_frecuencias_tel_cel
 
Archivo 4 sistema_basico_de_telefonia_celular
Archivo 4 sistema_basico_de_telefonia_celularArchivo 4 sistema_basico_de_telefonia_celular
Archivo 4 sistema_basico_de_telefonia_celular
 
Archivo 3 redes_inalambricas_en_peru
Archivo 3 redes_inalambricas_en_peruArchivo 3 redes_inalambricas_en_peru
Archivo 3 redes_inalambricas_en_peru
 
Archivo 2 introduccion_a_las_telecomunicaciones_1
Archivo 2 introduccion_a_las_telecomunicaciones_1Archivo 2 introduccion_a_las_telecomunicaciones_1
Archivo 2 introduccion_a_las_telecomunicaciones_1
 
Archivo 2 comunicaciones_inalambricas
Archivo 2 comunicaciones_inalambricasArchivo 2 comunicaciones_inalambricas
Archivo 2 comunicaciones_inalambricas
 
Archivo 1 introduccion_a_las_telecomunicaciones
Archivo 1 introduccion_a_las_telecomunicacionesArchivo 1 introduccion_a_las_telecomunicaciones
Archivo 1 introduccion_a_las_telecomunicaciones
 

Se y ia

  • 1. Introducción a los Sistemas Expertos 1 INTRODUCCIÓN A LA INTELIGENCIA ARTIFICIAL: LOS SISTEMAS EXPERTOS ÍNDICE 1. INTRODUCCIÓN. EVOLUCIÓN HISTÓRICA 2. DEFINICIÓN Y CARACTERÍSTICAS DE LOS SE. 3. TIPOS Y DESARROLLO DE LOS SISTEMAS EXPERTOS. 4. APLICACIONES DE LOS SISTEMAS EXPERTOS. 5. SIMULACIÓN Y SISTEMAS EXPERTOS
  • 2. Introducción a los Sistemas Expertos 2 1.-INTRODUCCIÓN. EVOLUCIÓN HISTÓRICA. DESDE LOS AÑOS 50: NOTABLE AVANCE DE LA INTELIGENCIA ARTIFICIAL (RAMA DE COMPUTACIÓN). ESTUDIO Y CREACIÓN DE SISTEMAS COMPUTARIZADOS CON CIERTA FORMA DE INTELIGENCIA: • APRENDEN NUEVOS CONCEPTOS Y TAREAS • PUEDEN RAZONAR Y DERIVAR CONCLUSIONES ÚTILES • PUEDEN COMPRENDER UN LENGUAJE NATURAL O PERCIBIR Y ENTENDER UNA ESCENA VISUAL • SISTEMAS QUE REALIZAN OTRO TIPO DE ACTIVIDADES QUE REQUIEREN DE INTELIGENCIA HUMANA. IA: COMPRENSIÓN DE LA INTELIGENCIA Y DISEÑO DE MÁQUINAS INTELIGENTES: ESTUDIO Y SIMULACIÓN ACTIVIDADES INTELECTUALES HOMBRE (MANIPULACIÓN, RAZONAMIENTO, CREACIÓN,...) EXPLICAR Y EMULAR COMPORTAMIENTO INTELIGENTE EN TÉRMINOS DE PROCESOS COMPUTACIONALES IA INGENIERÍA: OBJETIVO→RESOLVER PROBLEMAS REALES, ACTUANDO COMO CONJUNTO DE IDEAS SOBRE CÓMO REPRESENTAR Y UTILIZAR EL CONOCIMIENTO, Y DESARROLLO SISTEMAS INFORMÁTICOS IA CIENCIA: OBJETIVO → BUSCAR LA EXPLICACIÓN DE DIVERSAS CLASES DE INTELIGENCIA A TRAVÉS DE REPRESENTACIÓN CONOCIMIENTO Y APLICACIÓN QUE SE DA A ÉSTE EN SISTEMAS INFORMÁTICOS SISTEMAS EXPERTOS: CAMPO DE INVESTIGACIÓN DENTRO DE LA IA, EL DE MAYOR ÉXITO.
  • 3. Introducción a los Sistemas Expertos 3 1.2. EVOLUCIÓN HISTÓRICA: 1950: EN AUTOMÁTICA WIENER: PRINCIPIO DE LA RETROALIMENTACIÓN (BASE SISTEMAS CONTROL) 1955: NEWELL Y SIMON TEORÍA DE LÓGICA: PROGRAMA EXPLORA SOLUCIÓN BUSCANDO EN ÁRBOL. 1956: CONFERENCIA EN VERMONT (USA): JOHN MCCARTHY TÉRMINO “INTELIGENCIA ARTIFICIAL” 1957: “THE GENERAL PROBLEM SOLVER” (GPS), PROGRAMA PARA RESOLVER PROBLEMAS SENTIDO COMÚN. 1958: MCCARTHY: LENGUAJE LISP (LIST PROCESSING) PARA DESARROLLADORES INMERSOS EN IA. 1963: MIT RECIBE SUBVENCIÓN ALTA PARA INVESTIGACIÓN EN EL CAMPO DE LA IA.
  • 4. Introducción a los Sistemas Expertos 4 1965-75: DENDRAL: PRIMER SE → ESTUDIA COMPUESTO QUÍM. DESCUBRIR ESTRUCTURA GLOBAL. 1972: MYCIN: SISTEMA EXPERTO DIAGNÓSTICO DE ENFERMEDADES INFECCIOSAS EN LA SANGRE. DESPUÉS MYCIN PRESCRIBÍA UNA MEDICACIÓN ADAPTADA A LAS CARACTERÍSTICAS DE LA PERSONA. 1972: LENGUAJE PROLOG BASADO EN LAS TEORÍAS DE MINSKY. 1973: TIERESIAS: SISTEMA EXPERTO INTÉRPRETE ENTRE MYCIN Y ESPECIALISTAS (APRENDER). 1979: XCON: PRIMER PROGRAMA QUE SALE DEL LABORATORIO. USUARIO: DEC. COMETIDO: CONFIGURAR TODOS LOS ORDENADORES QUE SALIESEN DE LA DEC. 1980 A 85: REVOLUCIÓN DE LOS SISTEMAS EXPERTOS: DIVERSOS SISTEMAS EXPERTOS Y EMPRESAS DEDICADAS A ELLOS → “HERRAMIENTAS DE DESARROLLO DE SISTEMAS EXPERTOS”. 1987: FIN DEL LISP A PARTIR DE LOS 90: AMPLIO DESARROLLO EN EL CAMPO DE LA IA Y LOS SISTEMAS EXPERTOS. AÑOS 60: REGLAS A PARTIR DE LOS 70: INCERTIDUMBRE, DIFUSOS,...
  • 5. Introducción a los Sistemas Expertos 5
  • 6. Introducción a los Sistemas Expertos 6 2. DEFINICIÓN Y CARACTERÍSTICAS DE LOS SE 2.1. DEFINICIÓN DE SISTEMA EXPERTO. SISTEMA EXPERTO: PROGRAMA DE ORDENADOR QUE RESUELVE PROBLEMAS QUE REQUIEREN EXPERIENCIA HUMANA, MEDIANTE EL USO DE REPRESENTACIÓN DEL CONOCIMIENTO Y PROCEDIMIENTOS DE DECISIÓN (KASTNER Y HONG, 1984). SISTEMA BASADO EN LOS CONOCIMIENTOS QUE IMITA EL PENSAMIENTO DE UN EXPERTO. BASADOS EN REGLAS: CONTIENEN UNOS CONOCIMIENTOS PREDEFINIDOS PARA TOMAR DECISIONES. RAZONAR SIGUIENDO LOS PASOS QUE SEGUIRÍA UN ESPECIALISTA → HAY QUE IDENTIFICAR Y RECOGER DEL EXPERTO LOS CONOCIMIENTOS QUE UTILIZA, SOBRE TODO EMPÍRICOS (PRÁCTICA). FUNDAMENTAL: PROGRAMACIÓN DEL CONOCIMIENTO → USO DE REPRESENTACIÓN EXPLÍCITA DEL CONOCIMIENTO Y SU INTERPRETACIÓN Y MANIPULACIÓN LÓGICA POR MÉTODOS DE INFERENCIA. EJ.: UN SE EN DIAGNÓSTICO MÉDICO REQUIERE COMO DATOS LOS SÍNTOMAS DEL PACIENTE, LOS RESULTADOS DE ANÁLISIS CLÍNICOS Y OTROS HECHOS RELEVANTES, Y, BUSCA EN BASE DE DATOS. NO PRETENDE REPRODUCIR EL PENSAMIENTO HUMANO, SINO LA PERICIA DE UN EXPERTO.
  • 7. Introducción a los Sistemas Expertos 7 SE SEGUNDA GENERACIÓN: EL CONOCIMIENTO SE ESTRUCTURA EN DOS NIVELES. PRIMER NIVEL: DE CONTROL (METACONOCIMIENTO Y SUS REGLAS METARREGLAS), SIRVE PARA DETERMINAR LA FORMA DE UTILIZAR EL SEGUNDO NIVEL. SEGUNDO NIVEL: CONTIENE EL CONOCIMIENTO DE LOS EXPERTOS. 2.2. CARACTERÍSTICAS DE LOS SISTEMAS EXPERTOS. DEBE TENER EN LO POSIBLE, LO MÁS IMPORTANTE DE LAS CARACTERÍSTICAS DE UN EXPERTO: • HABILIDAD PARA ADQUIRIR CONOCIMIENTO. • FIABILIDAD, PARA PODER CONFIAR EN SUS RESULTADOS O APRECIACIONES. • SOLIDEZ EN EL DOMINIO DE SU CONOCIMIENTO. • CAPACIDAD PARA RESOLVER PROBLEMAS. DADA LA COMPLEJIDAD DE LOS PROBLEMAS PUEDE EXISTIR CIERTA DUDA SOBRE LA VALIDEZ DE RESPUESTA OBTENIDA: INDISPENSABLE QUE SEA CAPAZ DE EXPLICAR SU PROCESO DE RAZONAMIENTO O DAR RAZÓN DEL POR QUÉ SOLICITA TAL O CUAL INFORMACIÓN O DATO.
  • 8. Introducción a los Sistemas Expertos 8 2.3. COMPONENTES DE UN SISTEMA EXPERTO.
  • 9. Introducción a los Sistemas Expertos 9 • BASE DE CONOCIMIENTO: POSEE EL CONOCIMIENTO DEL EXPERTO HUMANO FORMALIZADO Y ESTRUCTURADO FORMADO POR LA DESCRIPCIÓN DE LOS OBJETOS Y SUS RELACIONES, Y CASOS PARTICULARES,... ALGUNOS INCLUYEN METACONOCIMIENTO: CRITERIOS CON LOS QUE EL SISTEMA DECIDE LA ESTRATEGIA DE BÚSQUEDA A UTILIZAR. EL CONOCIMIENTO SE PUEDE REPRESENTAR MEDIANTE CÁLCULO DE PREDICADOS, LISTAS, OBJETOS, REDES SEMÁNTICAS Y/O REGLAS DE PRODUCCIÓN. LA ELECCIÓN DE LAS TÉCNICAS DE REPRESENTACIÓN DEPENDERÁ DEL TIPO DE PROBLEMA. • MOTOR DE INFERENCIA TAMBIÉN INTÉRPRETE DE REGLAS, SE ENCARGA DE LAS OPERACIONES DE BÚSQUEDA Y SELECCIÓN DE LAS REGLAS A UTILIZAR EN EL PROCESO DE RAZONAMIENTO. POR EJEMPLO, AL TRATAR DE PROBAR UNA HIPÓTESIS DADA, EL MOTOR DE INFERENCIA IRÁ DISPARANDO REGLAS QUE IRÁN DEDUCIENDO NUEVOS HECHOS HASTA LA APROBACIÓN O RECHAZO DE LA HIPÓTESIS OBJETIVO.
  • 10. Introducción a los Sistemas Expertos 10 • BASE DE HECHOS O DE DATOS TAMBIÉN MEMORIA DE TRABAJO, MEMORIA TEMPORAL QUE ALMACENA LOS DATOS DEL USUARIO, DATOS INICIALES DEL PROBLEMA, Y LOS RESULTADOS INTERMEDIOS OBTENIDOS A LO LARGO DEL PROCESO DE RESOLUCIÓN. A TRAVÉS DE ELLA SE PUEDE SABER NO SÓLO EL ESTADO ACTUAL DEL SISTEMA SINO TAMBIÉN CÓMO SE LLEGÓ A ÉL. • INTERFAZ DE USUARIO GOBIERNA EL DIÁLOGO ENTRE EL SISTEMA Y EL USUARIO. PARA EL DESARROLLO DE ESTAS INTERFACES ALGUNAS HERRAMIENTAS DE DESARROLLO INCORPORAN GENERADORES DE INTERFAZ DE USUARIO O BIEN SE UTILIZAN HERRAMIENTAS DE DESARROLLO DE INTERFACES GRÁFICAS EXISTENTES EN EL MERCADO.
  • 11. Introducción a los Sistemas Expertos 11 • MÓDULO DE COMUNICACIONES PARA INTERACTUA CON OTROS SISTEMAS NO SOLAMENTE CON EL EXPERTO (PARA RECOGER INFORMACIÓN O CONSULTAR BASES DE DATOS) • MÓDULO DE EXPLICACIONES IMPORTANTE EN LA ETAPA DE DESARROLLO YA QUE APORTA UNA AYUDA CONSIDERABLE AL INGENIERO DEL CONOCIMIENTO PARA REFINAR EL FUNCIONAMIENTO DEL MOTOR DE INFERENCIA, Y AL EXPERTO A LA HORA DE CONSTRUIR Y VERIFICAR LA COHERENCIA DE LA BASE DE CONOCIMIENTO. PARA EXPLICAR AL USUARIO LAS REGLAS USADAS Y EL CONOCIMIENTO APLICADO EN LA RESOLUCIÓN. • MÓDULO DE ADQUISICIÓN DE CONOCIMIENTO PERMITE LA CONSTRUCCIÓN Y ACTUALIZACIÓN DE LA BASE DE CONOCIMIENTOS FORMA SENCILLA. SHELLS: HERRAMIENTA SOFTWARE PARA EL DESARROLLO DE SE, VIENE IMPLEMENTADO EL MOTOR DE INFERENCIA Y LAS INTERFACES (INTERFAZ DE USUARIO, MÓDULO DE EXPLICACIONES Y MÓDULO DE ADQUISICIÓN DEL CONOCIMIENTO) QUE FORMAN EL ESQUELETO.
  • 12. Introducción a los Sistemas Expertos 12 2.4. ARQUITECTURA DE UN SISTEMA EXPERTO. ENTRADA: UNA ENTRADA DE DATOS REALIZADA POR USUARIO PARA EFECTUAR LA CONSULTA; EL APRENDIZAJE DEL SISTEMA Y LAS CONDICIONES ESPECIFICAS DEL PROBLEMA. ADMINISTRACIÓN DEL SISTEMA: INTERFAZ DEL MANEJO DE LA SINTAXIS DEL LENGUAJE Y DE LA MÁQUINA DE INFERENCIAS, HACE LA BÚSQUEDA EN BASE DE CONOCIMIENTOS Y EN BASE DE DATOS RESULTADOS.
  • 13. Introducción a los Sistemas Expertos 13 3. TIPOS DE SISTEMAS EXPERTOS. 3.1. TIPOS DE SISTEMAS EXPERTOS PROBLEMAS CON LOS QUE PUEDEN TRATAR LOS SISTEMAS EXPERTOS: DETERMINISTAS Y ESTOCÁSTICOS (EN LAS REGLAS). EJEMPLO ESTOCÁSTICOS: MEDICINA, RELACIONES ENTRE SÍNTOMAS Y ENFERMEDADES SÓLO CON UN GRADO DE CERTEZA (UN CONJUNTO DE SÍNTOMAS NO SIEMPRE IMPLICA CIERTA ENFERMEDAD). • LOS PROBLEMAS DE TIPO DETERMINISTA PUEDEN SER FORMULADOS USANDO UN CONJUNTO DE REGLAS QUE RELACIONEN VARIOS OBJETOS BIEN DEFINIDOS: SISTEMAS BASADOS EN REGLAS. • EN SITUACIONES INCIERTAS, ES NECESARIO INTRODUCIR ALGUNOS MEDIOS PARA TRATAR LA INCERTIDUMBRE (REGLAS CON UNA MEDIDA ASOCIADA A LA INCERTIDUMBRE DE LAS REGLAS Y A LA DE SUS PREMISAS; LA LÓGICA DIFUSA; LA TEORÍA DE LA PROBABILIDAD →→→→ SISTEMAS EXPERTOS PROBABILÍSTICOS;...)
  • 14. Introducción a los Sistemas Expertos 14 3.3. DESARROLLO DE UN SISTEMA EXPERTO. FASES DESARROLLO SISTEMA EXPERTO: 1) IDENTIFICACIÓN DE LA APLICACIÓN Y CONCEPCIÓN DE LA SOLUCIÓN. 2) DESARROLLO DEL (DE LOS) PROTOTIPO(S). 3) EJECUCIÓN Y CONSTRUCCIÓN DEL SISTEMA COMPLETO. 4) INTEGRACIÓN DEL NUEVO SISTEMA CON OTROS Y ASIMILACIÓN DEL USO DE NUEVA TECNOLOGÍA. CLASIFICACIÓN DE HERRAMIENTAS DE DESARROLLO SEGÚN ETAPA DE PROYECTO EN QUE SE USAN: • ESTUDIO DE VIABILIDAD: ¿PROBLEMA APROPIADO PARA SE? → HERRAMIENTAS FLEXIBLES Y USO SENCILLO, NO ESPECÍFICAS • DESARROLLO DEL PROTOTIPO: HERRAMIENTAS CON UNA SERIE DE CARACTERÍSTICAS A NIVEL DE ESTRUCTURAS DE CONTROL → PROBAR Y COMPARAR LOS DIFERENTES ENFOQUES DE LA RESOLUCIÓN DEL PROBLEMA Y FACILIDADES A LOS INGENIEROS DEL CONOCIMIENTO. • DESARROLLO DEL SISTEMA: ¡EFICIENCIA! ADEMÁS, MÓDULOS EXPLICATIVOS EVOLUCIONADOS.
  • 15. Introducción a los Sistemas Expertos 15 TIPOS DE REPRESENTACIÓN DEL CONOCIMIENTO (ELEGIR SEGÚN PROBLEMA): • LA REPRESENTACIÓN PROCEDURAL: EXPRESA EXPLÍCITAMENTE LAS RELACIONES ENTRE LOS FRAGMENTOS DE CONOCIMIENTO, SON COMPLEJAS DE MODIFICAR. • LA REPRESENTACIÓN DECLARATIVA: CÁLCULO DE PREDICADOS, REGLAS DE PRODUCCIÓN Y REDES SEMÁNTICAS. EL CONOCIMIENTO QUEDA ESTRUCTURADO EN FRAGMENTOS INDEPENDIENTES UNOS DE OTROS, ASÍ SON FÁCILMENTE MODIFICABLES. SE COMBINAN CON UN MECANISMO GENERAL. • LA REPRESENTACIÓN MIXTA: OBJETOS Y MARCOS. EMPLEA LOS DOS MÉTODOS ANTERIORES. ALGUNOS EJEMPLOS DE REPRESENTACIÓN: • REGLAS DE PRODUCCIÓN: REPRESENTACIÓN DE UNA RELACIÓN, UNA INFORMACIÓN SEMÁNTICA O UNA ACCIÓN CONDICIONAL. ES LO MÁS HABITUAL (INTUITIVO, RÁPIDO Y FLEXIBLE). SI PREMISA ENTONCES CONSECUENCIA CUANTAS MÁS REGLAS MÁS POTENTE ES (¡OJO!: MUCHAS REGLAS RIESGO DE PERDER COHERENCIA) TRATAMIENTO INCERTIDUMBRE EN REGLAS: FACTORES DE CERTEZA, LÓGICA DE DEMPSTER SHAFER, LÓGICA DIFUSA, REDES BAYESIANAS (MÁS MODERNO).
  • 16. Introducción a los Sistemas Expertos 16 • LÓGICA PROPOSICIONAL: SIMILAR A REGLAS DE PRODUCCIÓN, PERO SEPARA LOS ELEMENTOS QUE COMPONEN LA BASE DE CONOCIMIENTO DE LOS QUE CONTROLAN LA OPERACIÓN DEL SISTEMA. • REDES SEMÁNTICAS: REPRESENTAR EL CONOCIMIENTO EN FORMA DE REDES O GRAFOS; LOS NODOS REPRESENTAN CONCEPTOS U OBJETOS, Y LOS ARCOS DESCRIBEN RELACIONES ENTRE ELLOS. • MARCOS: ASOCIAR PROPIEDADES A LOS NODOS QUE REPRESENTAN LOS CONCEPTOS U OBJETOS. LAS PROPIEDADES SON DESCRITAS EN TÉRMINOS DE ATRIBUTOS Y LOS VALORES ASOCIADOS. • OBJETOS: A DIFERENCIA DE LOS MARCOS, EN UN ENTORNO DE PROGRAMACIÓN ORIENTADA A OBJETOS, PUEDEN ACTUAR COMO ENTIDADES INDEPENDIENTES. ASÍ, EL CONTROL DEL SISTEMA SE CONSIGUE ENVIANDO MENSAJES DEL SISTEMA A LOS OBJETOS Y ENTRE ELLOS MISMOS. • REPRESENTACIONES MÚLTIPLES: COMBINAR DOS O MÁS FORMAS DE REPRESENTAR EL CONOCIMIENTO EN EL MISMO SISTEMA. UNA HERRAMIENTA DE DESARROLLO DE SE DEBE ADMITIR MÁS DE UNA FORMA DE REPRESENTACIÓN.
  • 17. Introducción a los Sistemas Expertos 17 MOTOR INFERENCIA: MECANISMO DE INFERENCIA O RAZONAMIENTO (REGLAS, LÓGICA FORMAL) MODOS DE RAZONAMIENTO DE LÓGICA FOMAL: • ENCADENAMIENTO HACIA ADELANTE: PARTE DE LOS HECHOS PARA LLEGAR A LOS RESULTADOS → SELECCIONA LAS REGLAS QUE VERIFIQUEN LAS CONDICIONES DE LA IZQUIERDA (PREMISAS). • ENCADENAMIENTO HACIA ATRÁS: PARTE DE LOS RESULTADOS Y TRATA DE VOLVER A LOS HECHOS PARA COMPROBAR SI ENCAJAN CON EL PROBLEMA PLANTEADO. • ENCADENAMIENTO MIXTO: COMBINA ENCADENAMIENTO HACIA ADELANTE Y HACIA ATRÁS. • ALGORITMOS DE BÚSQUEDA HEURÍSTICA: BASE DE CONOCIMIENTO ESTRUCTURA DE ÁRBOL → PROBLEMA DE BÚSQUEDA EN UN ÁRBOL (DIVERSOS MÉTODOS). • HERENCIA: ES EL MÉTODO UTILIZADO EN ENTORNOS ORIENTADOS A OBJETOS (UN OBJETO HIJO HEREDA PROPIEDADES Y HECHOS DE SUS PADRES)
  • 18. Introducción a los Sistemas Expertos 18 3.4. LENGUAJES Y GENERADORES DE SISTEMAS EXPERTOS. LENGUAJES DE PROPÓSITO GENERAL (C, PASCAL, ETC.). LISP (EL MÁS ANTIGUO): ESTRUCTURAS DE DATOS: LISTAS IMPLANTACIÓN RÁPIDA DE MODELOS Y FÁCIL MODIFICACIÓN. DESVENTAJA: LENTITUD. PROLOG: LENGUAJE DECLARATIVO (NO DESCRIBE SECUENCIALMENTE EL ALGORITMO). A PARTIR DE DATOS DEDUCE NUEVOS HECHOS Y RESUELVE PROBLEMA (INCLUYE MOTOR INFERENCIA) PRINCIPAL APLICACIÓN: MANEJO DE BASES DE DATOS RELACIONALES. LENGUAJES ORIENTADOS A OBJETOS (C++): AHORA MUY HABITUALES POR SU BUEN RENDIMIENTO. CARACTERÍSTICAS O UTILIDADES DE UNA HERRAMIENTA PARA LA CONSTRUCCIÓN DE SE: • POSIBILIDADES PARA EL DESARROLLO DE PROTOTIPOS. • UN MOTOR DE INFERENCIA. • UN MÉTODO O VARIOS PARA LA REPRESENTACIÓN DEL CONOCIMIENTO. • UNA O VARIAS TÉCNICAS PARA EL MANEJO DE LA INCERTIDUMBRE. • UN GENERADOR DE INTERFACES GRÁFICOS (NO SIEMPRE).
  • 19. Introducción a los Sistemas Expertos 19 3.5. INTEGRACIÓN Y MIGRACIÓN DE LOS SISTEMAS EXPERTOS. DOS TIPOS BÁSICOS DE ARQUITECTURA DE INTEGRACIÓN: 1) EL SE FORMA PARTE DE OTRO SISTEMA PRINCIPAL (COMUNICACIÓN CON EL SE DIRECTA O RED). 2) EL SE ES EL SISTEMA PRINCIPAL Y ESTÁ CONECTADO A OTROS SISTEMAS QUE LE AYUDAN (EJEMPLO: SUBSISTEMAS DE COMPLEJOS CÁLCULOS MATEMÁTICOS NECESARIOS EN RAZONAMIENTO) COMUNICACIÓN FLUIDA (CRÍTICO EN SE EN TIEMPO REAL). ESPECIAL RELEVANCIA CONEXIÓN CON BASES DE DATOS PORTABILIDAD DE LA HERRAMIENTA (HERRAMIENTAS MULTIPLATAFORMA).
  • 20. Introducción a los Sistemas Expertos 20 3.6. TENDENCIAS FUTURAS DE LOS SISTEMAS EXPERTOS. CLASIFICACIÓN DE LAS HERRAMIENTAS DE DESARROLLO DE SE: - SEGÚN EL ALCANCE DE LA HERRAMIENTA: • HERRAMIENTAS PROPÓSITO GENERAL. NO ESPECIALMENTE PARA PROBLEMAS ESPECÍFICOS. • ORIENTADAS A DOMINIOS Y PROBLEMAS ESPECÍFICOS: ABORDAN PROBLEMAS ESPECÍFICOS. - SEGÚN LENGUAJE O TÉCNICA PARA EL QUE SIRVE LA HERRAMIENTA: • HERRAMIENTAS CBR (CASE-BASED REASONING): BASADAS EN CASOS, PARA A PARTIR DE ELLOS INDUCIR LAS REGLAS Y CRITERIOS POR SIMILITUD. • HERRAMIENTAS PARA LISP, PROLOG, C++: SON ENTORNOS DE DESARROLLO; PROPORCIONAN LAS UTILIDADES NECESARIAS PARA PROGRAMAR CÓMODAMENTE EN ESTOS LENGUAJES. • SHELLS: ENTORNOS DE DESARROLLO COMPLETOS Y PARTICULARES. CLIPS, ART, G2. INCLUYEN MOTOR DE INFERENCIA Y USAN MÉTODOS PROPIOS DE REPRESENTACIÓN DEL CONOCIMIENTO CERCANOS A LISP O PROLOG. ESPECIALMENTE PARA PROTOTIPOS.
  • 21. Introducción a los Sistemas Expertos 21 CAMPOS ACTUALES DE INVESTIGACIÓN Y DE APLICACIÓN: • APRENDIZAJE: QUE EL PROPIO ORDENADOR ADQUIERA EL CONOCIMIENTO. • REDES NEURONALES: NODOS CONECTADOS CON OTROS MEDIANTE ENLACES SIMULANDO CONEXIONES NEURONAS (VISIÓN ARTIFICIAL, RAZONAMIENTO, APRENDIZAJE, LENGUAJE) • REDES BAYESIANAS: TÉCNICA PARA TRATAR EL RAZONAMIENTO CON INCERTIDUMBRE. UNA RED DONDE LOS NODOS SON HECHOS CIERTOS O NO Y LOS ENLACES ENTRE LOS NODOS SON LAS PROBABILIDADES CONDICIONADAS DE UNOS HECHOS CON OTROS. PROPAGANDO LAS PROBABILIDADES, SE PUEDEN OBTENER LOS RESULTADOS MÁS PROBABLES A PARTIR DE LOS HECHOS • ALGORITMOS GENÉTICOS: MÉTODOS DE APRENDIZAJE INSPIRADOS EN LA EVOLUCIÓN NATURAL. USAN NOCIONES DE INDIVIDUOS, APAREAMIENTO, RECOMBINACIÓN DE CROMOSOMAS, MUTACIÓN GENÉTICA, ADAPTACIÓN Y SELECCIÓN NATURAL. BASE DE INVESTIGACIONES EN VIDA ARTIFICIAL. OTROS: DATA MINING PARA OBTENER CONOCIMIENTO EN BASES DE DATOS AGENTES INTELIGENTES PARA RECUPERAR INFORMACIÓN EN INTERNET.
  • 22. Introducción a los Sistemas Expertos 22 4. APLICACIONES DE LOS SISTEMAS EXPERTOS. 4.1. FACTORES QUE JUSTIFICAN EL DESARROLLO DE UN SISTEMA EXPERTO: • COSTE PARA FORMAR NUEVOS EXPERTOS MUY ALTO. • RIESGO DE PERDER LOS CONOCIMIENTOS Y LA EXPERIENCIA EN POSESIÓN DE LOS EXPERTOS. • LOS EXPERTOS SON ESCASOS. • DISPONER DE EXPERTOS SIN RESTRICCIONES DE TIEMPO Y LUGAR. • LOS EXPERTOS TIENEN QUE TRABAJAR EN AMBIENTES HOSTILES. 4.2. TIPO DE PROBLEMAS QUE HACEN APROPIADO EL DESARROLLO DE UN SISTEMA EXPERTO. • SE REQUIERE PRINCIPALMENTE TRATAMIENTO Y RAZONAMIENTO SIMBÓLICO. • LAS TAREAS ADMITEN EL USO DE MÉTODOS HEURÍSTICOS. • LAS TAREAS NO SON DEMASIADO FÁCILES. • LAS TAREAS TIENEN UN VALOR EMINENTEMENTE PRÁCTICO. • EL NÚMERO DE CONCEPTOS A SER MANEJADOS ES LIMITADO Y NO REQUIERE SABER DE MUCHAS ÁREAS DIFERENTES.
  • 23. Introducción a los Sistemas Expertos 23 4.3. CAMPO DE APLICACIONES DE LOS SE. SEGÚN EL TIPO DE PROBLEMA A RESOLVER: • SISTEMAS DE AYUDA A LA TOMA DE DECISIONES: PARA CIERTA PROBLEMÁTICA SUGIEREN LA SOLUCIÓN QUE CONSIDERAN MÁS IDÓNEA A PARTIR DEL CONOCIMIENTO INCLUIDO EN EL SISTEMA • CONFIGURACIÓN: SELECCIONAR Y PLANIFICAR LOS COMPONENTES NECESARIOS EN UN PROCESO. • DIAGNÓSTICO: A PARTIR DE UNOS "SÍNTOMAS" DETERMINAN LAS CAUSAS QUE LO PRODUCEN. • PLANIFICACIÓN: ESTABLECEN ETAPAS Y RECURSOS NECESARIOS PARA ALCANZAR UN OBJETIVO. • INTERFACES INTELIGENTES: HACEN DE PUENTE ENTRE LAS PERSONAS Y EQUIPOS COMPLEJOS Y DE DIFÍCIL UTILIZACIÓN (INTERFACES INTELIGENTES DE ACCESO A BASE DE DATOS) • DISEÑO: EFECTÚAN PLANIFICACIÓN O TRAZADO DE UN OBJETO O SISTEMA SEGÚN REQUISITOS. SUELEN DAR DIFERENTES SOLUCIONES DE FORMA QUE EL USUARIO PUEDA ELEGIR. • INTERPRETACIÓN Y ANÁLISIS: PARA TRATAR GRANDES VOLÚMENES DE INFORMACIÓN. • MONITORIZACIÓN: MONITORIZAR PROCESOS DANDO UNA SALIDA DE CONTROL (TIEMPO REAL).
  • 24. Introducción a los Sistemas Expertos 24
  • 25. Introducción a los Sistemas Expertos 25 5. SIMULACIÓN Y SISTEMAS EXPERTOS MÉTODO DE LAS TRES FASES: EN UN SISTEMA SE LLEVAN A CABO ACTIVIDADES DE DOS TIPOS: • ACTIVIDADES B (INCONDICIONALES): SE PUEDE DECIR EN QUÉ INSTANTE HAN DE COMENZAR (PUEDEN PROGRAMARSE). PUEDEN SER TRATADAS POR EL EJECUTIVO CADA VEZ QUE LLEGA SU INSTANTE. • ACTIVIDADES C (CONDICIONADAS): SU REALIZACIÓN DEPENDE DE CONDICIONES EN CADA INSTANTE (COOPERATIVAS) SU EJECUCIÓN PUEDE DEPENDER DE LA COOPERACIÓN DE DIFERENTES ENTIDADES O DE LA SATISFACCIÓN DE CONDICIONES ESPECÍFICAS. COLA SIMPLE: • LLEGADA DE UN CLIENTE → ACTIVIDAD B (ENCADENANDO LLEGADAS PUEDE HACERSE QUE LA LLEGADA N-ÉSIMA SE PRODUZCA AL FINAL DEL INTERVALO ENTRE EL CLIENTE N-1 Y EL N) • FINAL DE SERVICIO → ACTIVIDAD B (CUANDO SE INICIA UN SERVICIO PUEDE DETERMINARSE A PARTIR DE LA DISTRIBUCIÓN DE PROBABILIDAD SU FINALIZACIÓN Y LAS ACTIVIDADES CONSECUENTES (ABANDONO SISTEMA Y LIBERACIÓN DE SERVIDOR) OCURRIRÁN ENTONCES.
  • 26. Introducción a los Sistemas Expertos 26 • INICIO DEL SERVICIO → ACTIVIDAD C (SÓLO SI SE SATISFACEN DOS CONDICIONES O REGLAS: DEBE HABER AL MENOS UN CLIENTE ESPERANDO Y EL SERVIDOR DEBE ESTAR LIBRE). EJECUTIVO DEL PLANTEAMIENTO DE LAS TRES FASES: FASE A: EXPLORACIÓN DEL TIEMPO DETERMINA CUÁNDO DEBE OCURRIR EL SIGUIENTE SUCESO B, CUÁL DEBE EJECUTARSE, AVANZA EL RELOJ A ESE INSTANTE, SE MANTIENE ALLÍ HASTA COMPLETAR B Y C. FASE B: LLAMADA A LAS ACTIVIDADES B. VERIFICA QUÉ ACTIVIDAD B DEBE EJECUTARSE Y LA REALIZA (VARIAS: TODAS Y PRIORIDADES). FASE C: EXPLORACIÓN DE LAS ACTIVIDADES C. INTENTA ACTIVAR CADA ACTIVIDAD C Y REALIZA LAS QUE SE SATISFACEN CONDICIONES.
  • 27. Introducción a los Sistemas Expertos 27 COMO SISTEMA EXPERTO: • LA BASE DE CONOCIMIENTOS: ACTIVIDADES C (REGLAS) Y ACTIVIDADES B (“DEMONS”) • LA BASE DE DATOS O BASE DE HECHOS: INFORMACIÓN SOBRE EL ESTADO ACTUAL DEL SISTEMA. HECHOS: ESTADOS DE LAS ENTIDADES (USADOS POR LAS REGLAS PARA EXTRAER INFERENCIAS). METAS: ELEMENTOS DE MECANISMO TEMPORAL Y REPRESENTAN PROGRAMACIÓN ACTIVIDADES B. SE: METAS DIRECCIÓN PARA PROCESAR EL SISTEMA DANDO EL ESTADO QUE DEBE SER ALCANZADO. PROPIEDADES METAS: TIEMPO (INSTANTE ACTIVIDAD B) Y PRIORIDADES. • EL MOTOR DE INFERENCIA: EJECUTIVO→→→→ CONTROLA TIEMPO, LAS CONDICIONES DE INTERRUPCIÓN PROCESO, LLAMADAS A LOS “DEMONS” B Y VERIFICACIÓN DE LAS REGLAS C. ENCONTRAR REGLAS SATISFECHAS POR LOS DATOS DE LA BASE DE HECHOS EN ESE MOMENTO Y APLICAR UNA ESTRATEGIA DE SELECCIÓN → APLICACIÓN SECUENCIAL DE METARREGLAS: 1. METARREGLA FASE A: AVANZA EL TIEMPO HASTA EL INSTANTE EN QUE ALGO DEBE OCURRIR. 2. METARREGLA DE INTERRUPCIÓN (COMÚN A TODOS LOS SE): VERIFICA CONDICIONES DE PARADA. 3. METARREGLA FASE B: EJECUTA TODOS LOS SUCESOS B IDENTIFICADOS POR METARREGLA FASE A 4. METARREGLA FASE C: VERIFICA TODAS LAS REGLAS C Y EJECUTA LAS QUE SATISFACEN LOS DATOS
  • 28. Introducción a los Sistemas Expertos 28 BASE DE CONOCIMIENTOS B1 B2 Fase B “demons” Bm C1 C2 Fase C reglas if...then Cn EXPERTO MOTOR DE INFERENCIA FASE A Interrupción FASE B FASE C BASE DE DATOS O HECHOS USUARIO