Inteligencia Artificial

1. Inteligencia Artificial Docente: M.C. Olivia Mendoza Duarte

2. Contenido: • Introducción a la Inteligencia Artificial • Lógica Proposicional • Lógica Difusa • Redes Neuronales

3. Introducción a la Inteligencia Artificial

4. Definiciones de IA • Aquella inteligencia exhibida por artefactos creados por humanos. • Campo de la investigación científica que intenta acercarse a la creación de sistemas inteligentes.

5. Inicios de la IA • 1937, matemático inglés Alan Mathison Turing (padre de IA) publicó un artículo "Números Calculables”. • 1956, fué inventado el término IA. • 1980, Japón, Auge de los Sistemas Expertos.

6. Técnicas y Campos de la IA (1) • Ingeniería del Conocimiento (Knowledge Engineering) • Lógica difusa (Fuzzy Logic) • Redes Neuronales Artificiales (Artificial Neural Networks) • Sistemas Reactivos (Reactive Systems) • Sistemas Multi-Agente (Multi-Agent Systems) • Sistemas basados en reglas (Rule-Based Systems) • Razonamiento basado en casos (Case-Based Reasoning)

7. Técnicas y Campos de la IA (2) • Sistemas Expertos (Expert Systems) • Redes Bayesianas (Bayesian Networks) • Vida Artificial (Artificial Life) • Computación Evolutiva (Evolutionary Computation) • Estrategias Evolutivas • Algorirmos Genéticos (Genetic Algorithms) • Técnicas de Representación de Conocimiento • Redes Semánticas (Semantic Networks) • Frames

8. Aplicaciones de IA • Lingüística computacional • Minería de datos (Data Mining) • Mundos virtuales • Procesamiento del lenguaje natural (Natural Language Processing) • Robótica • Sistemas de apoyo a la decisión • Videojuegos • Reconocimiento de Patrones

9. Lógica Proposicional

10. Definición de Lógica Proposicional La lógica proposicional permite el razonamiento, a través de un mecanismo que primero evalúa sentencias simples y luego sentencias complejas, formadas mediante el uso de conectivos proposicionales, por ejemplo Y (AND), O (OR). Este mecanismo determina la veracidad de una sentencia compleja, analizando los valores de veracidad asignados a las sentencias simples que la conforman

11. Proposición Una proposición es una sentencia simple que tiene un valor asociado ya sea de verdadero (V), o falso (F). Por ejemplo: • Hoy es Viernes • Ayer llovió • Hace frío

12. Fórmula bien formada Una fórmula bien formada puede ser una proposición simple o compuesta que tiene sentido completo y cuyo valor de veracidad, puede ser determinado. Ejemplo: Hoy es Viernes y Hace Frío

13. Conectores básicos

14. Operaciones Lógicas A partir de una o varias proposiciones elementales se pueden efectuar diversas operaciones lógicas para construir nuevas proposiciones; en este caso, se necesita conocer su valor de verdad o falsedad en función de los valores de las proposiciones de que se componen, lo cual se realiza a través de las tablas de verdad de dichas operaciones.

15. Negación

16. Conjunción Es aquella proposición que es verdadera cuando p y q son verdaderas, y falsa en cualquier otro caso. Se escribe p Ù q, y se lee "p y q".

17. Disyunción Es aquella proposición que es verdadera cuando al menos una de las dos p o q es verdadera, y falsa en caso contrario. Se escribe p Ú q, y se lee "p o q".  

18. Disyunción Exclusiva Es aquella proposición que es verdadera cuando una y sólo una de las dos p o q es verdadera, y falsa en cualquier otro caso. Se escribe p Ú q, y se lee "p o q pero no ambas".  

19. Bicondicional Es aquella proposición que es verdadera cuando p y q tienen el mismo valor de verdad, y falsa en caso contrario. Se escribe p Û q, y se lee "si y sólo si p entonces q".

20. Lógica Difusa

21. Qué es Lógica Difusa ? Esta teoría nos permite manejar y procesar ciertos tipos de información en los cuales se manejen términos inexactos, imprecisos o subjetivos. De una manera similar a como lo hace el cerebro humano, es posible ordenar un razonamiento basado en reglas imprecisas y en datos incompletos.

22. Operaciones de Lógica Difusa • Fuzzyficación (Fuzzyfication): Traducción de los valores del mundo real a valores difusos. • Evaluación de reglas (Rule Evaluation): Determinación de la fuerza de las reglas basado en los valores de entrada y las reglas. • Defuzzyficación (Defuzzyfication): Traducir de vuelta los resultados difusos a valores del mundo real.

23. Funciones de Membresía • Una función de membresía es una curva que define un valor entre 0 y 1 para cada punto en el espacio de entrada, este valor representa el grado de pertenencia a alguna característica definida.

24. FM’s mas utilizadas

25. Ejemplo: Persona Alta ? (1) • Un ejemplo de característica que se puede definir con una función de membresía es, que tan “alta” es una persona. Normalmente decimos que una persona es alta, muy alta, no muy alta, etc. • ¿Pero cuál es la medida exacta que se toma de referencia para decir que una persona es alta?

26. Ejemplo: Persona Alta ? (2) En este ejemplo el universo es todas las estaturas potenciales, a partir de 1 a 2.5 metros, y la función de membresía ALTO correspondería a una curva que define en qué grado una persona puede considererarse “alta”.

27. FM ALTO (sigmoidal)

28. FM BAJO (sigmoidal)

29. Variables Lingüísticas Una variable linguística es descrita por medio de un conjunto difuso. Un conjunto difuso (fuzzy set) se compone de varias funciones de membresía para una misma variable. Ejemplo: Variable linguística llamada ESTATURA, formada por un conjunto difuso con las dos funciones de membresía ALTO y BAJO.

30. Sistemas de Inferencia Difusos Un Sistema de Inferencia Difuso es un Sistema Experto en el que las variables y las reglas son difusas. Ejemplo: Considere el problema de dar una propina: Cuál debe es el monto correcto de la propina en un restaurante? Definición del problema: ¿Dado un número entre 0 y 10 que represente la calidad del servicio en un restaurante (donde excelente es 10), cuál debe ser el monto de la propina ?

31. Problema: Propina

32. Matlab, Fuzzy Toolbox Matlab es un lenguaje de programación científica que incluye las llamadas Toolbox para diferentes áreas de matemáticas y ciencias computacionales como lo son: • Estadística • Procesamiento de imágenes • Redes Neuronales • Control • Lógica difusa, • entre otros

33. Sistema de Inferencia: Propinas Para el ejemplo de las propinas tendremos un Sistema de inferencia difuso con los siguienes componentes: Entradas: • Servicio • Comida Reglas: • Si el servicio es pobre o la comida esta rancia entonces la propina es barata. • Si el servicio es bueno, entonces la propina es promedio. • Si el servicio es excelente o la comida es deliciosa, entonces la propina es generosa. Salida: • Porcentaje de la propina

34. Entrada 1: Servicio (1-10) Es una variable lingüística que representa la calidad del servicio. Esta variable será representada por 3 funciones de membresía (gaussmf), que significan: pobre, bueno o excelente

35. Entrada 2: Comida (1-10) Es una variable lingüística que representa la calidad de la comida. Esta variable será representada por 2 funciones de membresía (trapmf), que significan: rancia o deliciosa.

36. Salida (Propina 5% a 25%) Es una variable lingüística que representa el porcentaje de propina apropiada de acuerdo a las dos entradas (servicio y comida). Esta variable será representada por 3 funciones de membresía (trimf), que significan: barata, promedio o generosa.

37. Reglas de Inferencia difusas El punto de partida es anotar las tres reglas de oro al dar propinas, basadas en años de experiencia de personal en restaurantes.

38. Resultados (1)

39. Resultados (2)

40. Resultados (3)

41. Resultados (4)

42. Redes Neuronales

43. Redes Neuronales Artificiales Son una técnica de procesamiento de información basada en la manera que los sistemas nerviosos biológicos, procesan información. Modelos que simulan el aprendizaje de situaciones, para asistirnos en la detección de cierta información, las predicciones de salidas y en la toma de decisiones. Dispositivos o software programado de manera tal que funcionen como las neuronas biológicas de los seres vivos.

44. Neuronas Biológicas Nuestros cerebros cuentan con millones de neuronas que se interconectan para elaborar "Redes Neuronales".

45. Historia Desde hace algunos años, algunos investigadores han estado creando modelos, tanto en hardware como en software, que interpretan la actividad cerebral en un esfuerzo por producir una forma de inteligencia artificial. Muchos modelos teóricos o paradigmas, datan desde los años 50's. Muchos de ellos tenían aplicaciones limitadas en el mundo real, teniendo como consecuencia que las Redes Neuronales Artificiales permanecieran en la oscuridad por décadas.

46. Neurona Artificial

47. Perceptron

48. Entrenamiento Supervisado • En este tipo de entrenamiento se requieren 2 conjuntos de datos: • Entrada • Target • El Objetivo es que la red neuronal “aprenda” a llegar desde los datos de entrada hasta los datos de salida. • Se utiliza principalmente para problemas de simulación, predicción y reconocimiento de patrones.

49. Entrenamiento No Supervisado Se requiere solo de datos de Entrada, no se tiene ninguna referencia para los datos de salida. Se utiliza principalmente para clasificación de datos.

50. Aplicación: Predicción de la función seno • Para este ejemplo utilizaremos las interfaz gráfica de la tool box de redes neuronales de matlab. • Los paso a seguir son: • Definir la estructura y parámetros de entrenamiento de la red neuronal. • Entrenar la red neuronal. • Simular la red neuronal con los datos de entrenamiento. • Simular la red neuronal para proyección.