TEMA 5 PROCESOS HEURSTICOS DE BSQUEDA

1.- Tipos de Algoritmos Heursticos a) Simples: Tienden a tener reglas de determinacin bien definidas. b) Complejos: Pueden no tener reglas de terminacin estndar, y buscan soluciones mejores hasta alcanzar un punto de parada arbitrario. 2.- Clasificacin Modelos Matemticos Predictivos Evaluados Optimizados 3.- Tcnicas de Bsqueda Heurstica Generacin y prueba Mtodos de la escalada Verificacin de restricciones 4.- Cuales son los Mtodos de la Escalada Simple: Dirigirse siempre a un estado mejor que el anterior Mxima Pendiente: Buscar no solamente un estado mejor que el actual sino el mejor que todos. 5.- cual es el objetivo principal de la verificacin de restricciones El objetivo consiste en descubrir algn estado del problema que satisfaga un conjunto dado de restricciones. 6.- Los sistemas expertos se diferencian por tres componentes:

Una base de conocimientos, almacena toda la informacin especfica relativa al campo de conocimiento deseado Una base de hechos, se encuentran los datos relativos a los problemas que se quieren resolver con la ayuda del sistema. Un motor de inferencia, es un programa que a partir del "conocimiento" puede resolver el problema especificado. Esto se consigue gracias a los datos de la base de hechos del sistema.

TEMA 6: REPRESENTACION DEL CONOCIMIENTO

1. Cuantas y cules son las partes de una representacin:

Lxica Estructural Operativa Semntica

2. Represente el esquema general de una representacin

Razonamiento real
HECHOS INICIALES HECHOS FINALES

Correspondencia hacia adelante

Corresponde ncia hacia atrs

REPRESENTACION INTERNA DE LOS HECHOS INICIALES

Funcionamient o del Programa

REPRESENTACION INTERNA DE LOS HECHOS FINALES

3. Mencione 4 caractersticas de una buena representacin de conocimiento Cobertura Comprensible Coherencia Eficiente 4. Cules son las categoras de una red semntica RED IS-A GRAFO CONCEPTUAL FRAME 5. Cules son los tipos de lgicas Lgica de proposiciones Lgica de predicados de 1er orden 6. Cules son los tipos de representacin Mtodos declarativos

GRUPO 7 : MANEJO DE INCERTIDUMBRE

1. CAUSAS DE INCERTIDUMBRE Informacin Incompleta Poco confiable Ruido, distorsin Conocimiento Impreciso Contradictorio Representacin: No adecuada Falta de poder descriptivo 2. CALCULO DE INSERTIDUMBRE La incertidumbre se calcula de forma diferente dependiendo de si el valor de la magnitud se observa directamente en un instrumento de medida (medida directa) o si se obtiene manipulando matemticamente una o varias medidas directas (medida indirecta). 3.

Mtodos Procedurales

Cules son los componentes del TMS? Un resolutor de problemas: el cual realiza inferencias en forma de justificaciones.

Un sistema de mantenimiento de la verdad: el cual registra las justificaciones, hace inferencias no montonas, y chequea y busca contradicciones.

4. MENCIONE LAS CARACTERISTICAS DEL SISTEMA EXPERTO

MYCIN
Fue el primer sistema que realizo la Separacin entre la base de

conocimientos (BC), la base de hechos (BH) y el motor de inferencia (MI). Encadenamiento hacia atrs Tratamiento de la incertidumbre mediante factores de certeza

5. DEFINA LA CADENAS DE MARKOV

Se conoce como cadena de Markov a un tipo especial de proceso estocstico discreto en el que la probabilidad de que ocurra un evento depende del evento inmediatamente anterior. En efecto, las cadenas de este tipo tienen memoria. "Recuerdan" el ltimo evento y esto condiciona las posibilidades de los eventos futuros.
6. DEFINA LAS REGLAS DE BAYES

La regla de Bayes es una tcnica para calcular probabilidades condicionales. A partir de un conjunto de probabilidades llamadas "a priori" o "sin corregir", calcula un conjunto de probabilidades "a posteriori" o "corregidas" que no son ms que una modificacin de las primeras ante la evidencia de que un determinado suceso ha ocurrido.

TEMA 8: SISTEMAS BASADOS EN CONOCIMIENTOS SBC

QU SON SBC?

Los Sistemas basados en Conocimiento representan un paso delante de los sistemas de informacin convencionales al pretender representar funciones cognitivas del ser humano como el aprendizaje y el razonamiento. Esta clase de aplicaciones descansan en las contribuciones de la Inteligencia Artificial en lo general y en la Ingeniera del Conocimiento en lo particular. Su orientacin es la automatizacin del anlisis de problemas, la bsqueda de soluciones, la toma de decisiones y el empleo de conocimiento especializado en un campo especfico de aplicacin.
DE QUE ESTA COMPUESTO LOS SBC?

Entre los productos ms significativos de los Sistemas basados en Conocimiento se encuentran los Sistemas Expertos, los cuales estn encargados de representar el conocimiento de los especialistas de una rama en la procura de su aprovechamiento para tareas de diagnstico, enseanza y control. La composicin de los Sistemas basados en Conocimiento consta de: Un mecanismo de aprendizaje, una base de conocimientos, un motor de razonamiento, y medios de comunicacin hombre-mquina. Por tal motivo, en este ejemplar se dedica un captulo para tratar cada uno de esos temas, en los que se expone los procedimientos que se realizan para la confeccin de los componentes y se describe las estructuras de representacin de conocimiento apropiadas para su organizacin.

DESCIBA EL CICLO DE VIDA DE LOS SBC Los SBC siguen un ciclo de vida que esta comprendido de: o Anlisis del Problema: Evaluar el problema y los recursos disponibles para determinar la aplicabilidad de una solucin basada en conocimiento. o Especificacin de Requerimientos:Formalizar y poner por escrito lo que fue adquirido durante la fase de anlisis. o Diseo Preliminar:Esta etapa considera nicamente las decisiones de alto nivel necesarias para preparar y desarrollar rpidamente el prototipo inicial. o Prototipo Inicial y Evaluacin:Esta es una etapa clave debido a que todas las decisiones tomadas en el diseo preliminar deben ser ya sea confirmadas, rectificadas o desechadas, sobre la base del conocimiento recopilado de los expertos en el proceso hasta completar esta etapa o Diseo Final:comprende la seleccin de las herramientas y de los recursos necesarios para desarrollar el sistema a ser entregado. o Implementacin:comprende el proceso completo de adquisicin del conocimiento para todos los mdulos o subsistemas. o Pruebas:El asegurar la calidad de un SBC es una tarea muy importante que debe ser cuidadosamente planificada, especialmente a medida que el SBC es ms grande y complejo, o es de aplicacin crtica. o Ajustes al Diseo:A medida que el trabajo avanza y los ingenieros cognoscitivos tienen a la vista los problemas detectados, deben realizar los ajustes necesarios al inicio de cada iteracin. o Instalacin, Implantacin y MantenimientoEn la etapa final del ciclo de vida de un SBC se traslada el sistema desarrollado, como un producto operativo hacia el entorno de los usuarios. Qu ES UN SISTEMA EXPERTO? Es el proceso de mejorar, hasta un nivel de experto humano, las prestaciones de sistemas de programacin que poseen un amplio conocimiento sobre un rea de aplicacin especifica. Es un programa que usa conocimiento y procedimientos de razonamiento para resolver problemas difciles para su solucin.

CUL ES LA ARQUITRECTURA DE UN SISTEMA EXPERTO?

Mecanismo de Aprendizaje

Usuario Administrado r Maquina de Inferencia Memoria del trabajo Base de Conocimientos

Administrado r

Base de Conocimientos

EN QUE CONSISTE LA INGENIERA DEL CONOCIMIENTO?

La Ingeniera de Conocimiento es la disciplina orientada a la creacin de sistemas basados en conocimiento para el anlisis y solucin de problemas de un dominio especfico como la visin, el lenguaje y el aprendizaje.

Aunque los conocimientos pueden conseguirse de una variedad de fuentes, incluyendo la documentacin y los sistemas de informacin existentes, la mayor parte se obtiene

de personas expertas. El conocimiento suministrado por el experto, tiene un alto grado de especializacin orientada hacia un tema especfico.