Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Basados en
Conocimiento
Eduardo
Morales,
Enrique Sucar
Sistemas Basados en Conocimiento
Introducción
Tipos de
Sistemas
Expertos Eduardo Morales, Enrique Sucar
Arquitectura
Representa-
ción de
Conocimiento
Ingenierı́a de
Conocimiento
Ontologı́as
Ejemplo:
Ontologı́a
para Video-
Vigilancia
Tipos de
2 Tipos de Sistemas Expertos
Sistemas
Expertos
Arquitectura
3 Arquitectura
Representa-
ción de
Conocimiento
4 Representación de Conocimiento
Ingenierı́a de
Conocimiento 5 Ingenierı́a de Conocimiento
Ontologı́as
Ejemplo:
Ontologı́a
6 Ontologı́as
para Video-
Vigilancia
7 Ejemplo: Ontologı́a para Video-Vigilancia
Sistemas
Basados en Definición
Conocimiento
Eduardo
Morales,
Enrique Sucar
Introducción
Tipos de
Sistemas
Expertos
Un sistema experto o sistema basado en conocimiento se
Arquitectura
puede definir como:
Representa- • “...sistema que resuelve problemas utilizando una
ción de
Conocimiento representación simbólica del conocimiento
Ingenierı́a de humano”[Jackson 86].
Conocimiento
Ontologı́as
Ejemplo:
Ontologı́a
para Video-
Vigilancia
Sistemas
Basados en Separación Conocimiento / Inferencia
Conocimiento
Eduardo
Morales,
Enrique Sucar
Introducción
Tipos de
Sistemas
Expertos
Tienen una separación entre:
Arquitectura • Conocimiento especı́fico del problema: Base de
Representa-
ción de
Conocimiento
Conocimiento
• Metodologı́a para solucionar el problema: Máquina de
Ingenierı́a de
Conocimiento Inferencia
Ontologı́as
Ejemplo:
Ontologı́a
para Video-
Vigilancia
Sistemas
Basados en Caracterı́sticas importantes
Conocimiento
Eduardo
Morales,
Enrique Sucar
Arquitectura
aplicación especı́fica
Representa- • Capacidad de explicar sus conclusiones y el proceso de
ción de
Conocimiento razonamiento
Ingenierı́a de
Conocimiento
• Alto rendimiento en un dominio especı́fico
Ontologı́as • Uso de heurı́sticas vs. modelos matemáticos
Ejemplo:
Ontologı́a
• Uso de inferencia simbólica vs. algoritmos numéricos
para Video-
Vigilancia
Sistemas
Basados en Importancia del Conocimiento
Conocimiento
Eduardo
Morales,
Enrique Sucar
Introducción
Tipos de
Sistemas
Expertos
• Basan su rendimiento en la cantidad y calidad del
Arquitectura
conocimiento de un dominio o campo de aplicación y no
Representa-
ción de tanto en las técnicas de solución de problemas.
Conocimiento
Ingenierı́a de
• “El poder está en el conocimiento”.
Conocimiento
Ontologı́as
Ejemplo:
Ontologı́a
para Video-
Vigilancia
Sistemas
Basados en Diferencia con otras técnicas:
Conocimiento
Eduardo
Morales,
Enrique Sucar
Introducción
Tipos de
Sistemas
Expertos
• En ingenierı́a, teorı́a de control, ..., se intenta resolver el
Arquitectura problema mediante su modelado (modelo del problema).
Representa- • En sistemas expertos se ataca el problema construyendo
ción de
Conocimiento un modelo del experto o resolvedor de problemas
Ingenierı́a de
Conocimiento
(modelo del experto).
Ontologı́as
Ejemplo:
Ontologı́a
para Video-
Vigilancia
Sistemas
Basados en Enfoque tradicional
Conocimiento
Eduardo
Morales,
Enrique Sucar
Introducción
Tipos de
Sistemas
Expertos
Arquitectura
Representa-
ción de
Conocimiento
Ingenierı́a de
Conocimiento
Ontologı́as
Ejemplo:
Ontologı́a
para Video-
Vigilancia
Sistemas
Basados en Enfoque de SBC
Conocimiento
Eduardo
Morales,
Enrique Sucar
Introducción
Tipos de
Sistemas
Expertos
Arquitectura
Representa-
ción de
Conocimiento
Ingenierı́a de
Conocimiento
Ontologı́as
Ejemplo:
Ontologı́a
para Video-
Vigilancia
Sistemas
Basados en Clasificación
Conocimiento
Eduardo
Morales,
Enrique Sucar
Introducción
Ontologı́as • Control
Ejemplo:
Ontologı́a
para Video-
Vigilancia
Sistemas
Basados en Clasificación
Conocimiento
Eduardo
Morales,
Enrique Sucar
Introducción
Sistemas de sı́ntesis / construcción
Tipos de
Sistemas
Expertos
• Especificación
Arquitectura • Diseño
Representa-
ción de
• Configuración
Conocimiento
• Planeación
Ingenierı́a de
Conocimiento • Ensamble
Ontologı́as
Ejemplo:
• Modificación
Ontologı́a
para Video-
Vigilancia
Sistemas
Basados en Clasificación
Conocimiento
Eduardo
Morales,
Enrique Sucar
Introducción
Tipos de
Sistemas
Expertos
Ingenierı́a de
Conocimiento
Ontologı́as
Ejemplo:
Ontologı́a
para Video-
Vigilancia
Sistemas
Basados en Componentes
Conocimiento
Eduardo
Morales,
Enrique Sucar
Tipos de
del problema
Sistemas
Expertos
• Máquina de Inferencia: utiliza el conocimiento y los datos
Arquitectura del problema para llegar a resultados y/o conclusiones
Representa-
ción de
• Memoria de Trabajo: almacena los datos iniciales y
Conocimiento
resultados intermedios de un problema
Ingenierı́a de
Conocimiento • Interfaz de usuario: permite la interacción del usuario con
Ontologı́as el sistema (datos y resultados)
Ejemplo:
Ontologı́a • Interfaz de adquisición: facilita la captura del
para Video-
Vigilancia conocimiento con los expertos (o el aprendizaje)
Sistemas
Basados en Arquitectura
Conocimiento
Eduardo
Morales,
Enrique Sucar
Introducción
Tipos de
Sistemas
Expertos
Arquitectura
Representa-
ción de
Conocimiento
Ingenierı́a de
Conocimiento
Ontologı́as
Ejemplo:
Ontologı́a
para Video-
Vigilancia
Sistemas
Basados en Ejemplo
Conocimiento
Eduardo
Morales,
Enrique Sucar
Introducción
Sistemas
Basados en Ejemplo
Conocimiento
Eduardo
Morales,
Enrique Sucar
Introducción
Tipos de
Sistemas
Expertos
Arquitectura
Representa-
ción de
Conocimiento
Ingenierı́a de
Conocimiento
Ontologı́as
Ejemplo:
Ontologı́a
para Video-
Vigilancia
Sistemas
Basados en Ventajas
Conocimiento
Eduardo
Morales,
Enrique Sucar
Introducción
Resolver problemas para los que no existe un modelo
Tipos de
Sistemas matemático adecuado o su solución es muy compleja, como
Expertos
en:
Arquitectura
• Medicina
Representa-
ción de
Conocimiento • Exploración minera / petrolera
Ingenierı́a de • Diagnóstico de sistemas complejos
Conocimiento
Ontologı́as • Educación
Ejemplo:
Ontologı́a
• Finanzas
para Video-
Vigilancia
Sistemas
Basados en Ventajas
Conocimiento
Eduardo
Morales,
Enrique Sucar
Introducción
Tipos de
Preservar el conocimiento de expertos y hacerlo accesible a
Sistemas
Expertos
más personas (administración de conocimiento o knowledge
Arquitectura management).
Representa-
ción de
Conocimiento Capacidad de explicar al usuario el proceso de razonamiento.
Ingenierı́a de
Conocimiento
Ontologı́as
Resolver problemas para los cuales no se cuenta con
Ejemplo:
suficientes datos para aplicar aprendizaje.
Ontologı́a
para Video-
Vigilancia
Sistemas
Basados en Representación de Conocimiento
Conocimiento
Eduardo
Morales,
Enrique Sucar
Introducción
Tipos de
Sistemas
• Representación: “... un conjunto de convenciones
Expertos
sintácticas y semánticas que hacen posible el describir
Arquitectura
cosas”[Winston 74].
Representa-
ción de • Representación de conocimiento = escribir en un
Conocimiento
lenguaje descripciones del mundo:
Ingenierı́a de
Conocimiento • Sintaxis: sı́mbolos y conjunto de reglas para combinarlos.
Ontologı́as • Semántica: significado de las expresiones construidas.
Ejemplo:
Ontologı́a
para Video-
Vigilancia
Sistemas
Basados en Ingredientes básicos
Conocimiento
Eduardo
Morales,
Enrique Sucar
Introducción
Tipos de
Sistemas • un lenguaje de representación,
Expertos
Ejemplo:
Ontologı́a
para Video-
Vigilancia
Sistemas
Basados en Criterios
Conocimiento
Eduardo
Morales,
Enrique Sucar
Introducción
Tipos de
Sistemas
• Capacidad Lógica: Que sea capaz de expresar el
Expertos
conocimiento que deseamos expresar.
Arquitectura
Representa-
• Poderı́o Heurı́stico: Capacidad para resolver
ción de
Conocimiento
problemas.
Ingenierı́a de • Conveniencia de la Notación: Simplicidad para accesar
Conocimiento
el conocimiento y facilidad de entendimiento
Ontologı́as
Ejemplo:
Ontologı́a
para Video-
Vigilancia
Sistemas
Basados en Criterios
Conocimiento
Eduardo
Morales,
Enrique Sucar
Introducción
Tipos de
Sistemas
Expertos La representación determina la facilidad con la que podemos
Arquitectura resolver ciertos problemas y utilizar el conocimiento [Marr 82].
Representa-
ción de
Ejemplo:
Conocimiento
• Representacón de números romanos vs arábigos
Ingenierı́a de
Conocimiento
Ontologı́as
Ejemplo:
Ontologı́a
para Video-
Vigilancia
Sistemas
Basados en Tipos de representaciones
Conocimiento
Eduardo
Morales,
Enrique Sucar
Introducción
Tipos de
• Lógicas (lógica proposicional, lógica de predicados,
Sistemas
Expertos
extensiones)
Arquitectura • Procedurales (reglas de producción)
Representa-
ción de
• Estructurales (redes semánticas, frames)
Conocimiento
• Probabilı́sticas (redes bayesianas)
Ingenierı́a de
Conocimiento
• Representaciones temporales, cualitativas, analógicas
Ontologı́as
Ejemplo:
• Representaciones sub-simbólicas (redes neuronales)
Ontologı́a
para Video-
Vigilancia
Sistemas
Basados en Aspectos difı́ciles de representar
Conocimiento
Eduardo
Morales,
Enrique Sucar
Introducción
Tipos de
• Definiciones vs. hechos
Sistemas
Expertos • Universales vs. valores por omisión (defaults)
Arquitectura • Razonamiento no–monotónico
Representa-
ción de • Incertidumbre
Conocimiento
Ingenierı́a de
• Sustancias (leche vs. litro de leche)
Conocimiento
• Causalidad y tiempo
Ontologı́as
Sistemas
Basados en Consideraciones
Conocimiento
Eduardo
Morales,
Enrique Sucar
Introducción
Sistemas
Basados en Espacio de Representaciones
Conocimiento
Eduardo
Morales,
Enrique Sucar
Introducción
Tipos de
Sistemas
Expertos
Arquitectura
Representa-
ción de
Conocimiento
Ingenierı́a de
Conocimiento
Ontologı́as
Ejemplo:
Ontologı́a
para Video-
Vigilancia
Sistemas
Basados en Ing. de Conocimiento
Conocimiento
Eduardo
Morales,
Enrique Sucar
Introducción
Tipos de
Sistemas
Expertos
Arquitectura
• Proceso de construir una base de conocimientos
Representa- • El elemento esencial es el lenguaje de representación
ción de
Conocimiento • Este debe ser expresivo, conciso, no ambiguo y efectivo
Ingenierı́a de
Conocimiento
Ontologı́as
Ejemplo:
Ontologı́a
para Video-
Vigilancia
Sistemas
Basados en Consumidores
Conocimiento
Eduardo
Morales,
Enrique Sucar
Introducción
Tipos de
Sistemas Una base de conocimiento tiene dos principales tipos de
Expertos
Arquitectura
consumidores:
Representa- • Humanos (usuarios, desarrolladores, expertos)
ción de
Conocimiento • Procesos de inferencia (sistema basado en
Ingenierı́a de
Conocimiento
conocimiento)
Ontologı́as
Ejemplo:
Ontologı́a
para Video-
Vigilancia
Sistemas
Basados en Representación de conceptos
Conocimiento
Eduardo
Morales,
Enrique Sucar
Ingenierı́a de
reusables: lo que expresemos en una sitaución debe
Conocimiento poder usarse en otras.
Ontologı́as
• Por ejemplo: vehiculo − terrestre − sedan(Beetle) – no
Ejemplo:
Ontologı́a es una buena forma de expresar un concepto ...
para Video-
Vigilancia
Sistemas
Basados en Representación de conceptos
Conocimiento
Eduardo
Morales,
Enrique Sucar
Introducción
Tipos de
Sistemas Una mejor forma de expresar lo mismo, usando lógica de
Expertos
Arquitectura
predicados, es la siguiente:
Representa- • sedan(Beetle)
ción de
Conocimiento • ∀(X )sedan(X ) → terrestre(X )
Ingenierı́a de
Conocimiento • ∀(X )terrestre(X ) → vehiculo(X )
Ontologı́as
Ejemplo:
Ontologı́a
para Video-
Vigilancia
Sistemas
Basados en Vocabulario
Conocimiento
Eduardo
Morales,
Enrique Sucar
• Al desarrollar un sistema basado en conocimiento es
Introducción importante el decidir que se debe incluir en la KB: que
Tipos de
Sistemas
objetos, hechos, ... se tienen que tener y cuáles ignorar
Expertos
• En términos de lógica, decidir el vocabulario de
Arquitectura
Representa-
predicados, funciones y constantes
ción de
Conocimiento
• Es decir; definir los conceptos relevantes, y como se
Ingenierı́a de relacionan estos conceptos
Conocimiento
• El resultado de esto es una Ontologı́a – puede ser
Ontologı́as
Ejemplo:
conveniente definir esta conceptualización en forma más
Ontologı́a
para Video-
amplia que lo requerido en un aplicación particular, lo
Vigilancia cual permite reutilizarla para diferentes aplicaciones
Sistemas
Basados en Ontologı́a
Conocimiento
Eduardo
Morales,
Enrique Sucar
Representa-
cuando usar funciones, variables o constantes, etc.
ción de
Conocimiento • Decidir como organizar dichos conceptos (relaciones,
Ingenierı́a de jerarquı́as)
Conocimiento
Sistemas
Basados en Elementos de una Ontologı́a
Conocimiento
Eduardo
Morales,
Enrique Sucar
Ingenierı́a de
• Se pueden obtener propiedades de un objeto de sus
Conocimiento
super-clases a través de herencia.
Ontologı́as
Ejemplo:
• Las categorı́as permiten organizar y simplificar la
Ontologı́a
para Video-
adqusición del conocimiento.
Vigilancia
Sistemas
Basados en Elementos de una Ontologı́a
Conocimiento
Eduardo
Morales,
Enrique Sucar
Introducción
Tipos de
Sistemas • Medidas – relaciona objetos a cantidades de tipos
Expertos
particulares (v.g., masa, edad, precios, etc.)
Arquitectura
Representa-
• Las medidas cuantitativas son en general fácil de
ción de
Conocimiento representar
Ingenierı́a de • Otras medidas no tienen una escala de valores única
Conocimiento
Ontologı́as
(problemas, sabor, belleza, etc.)
Ejemplo:
Ontologı́a
para Video-
Vigilancia
Sistemas
Basados en Elementos de una Ontologı́a
Conocimiento
Eduardo
Morales,
Enrique Sucar
Introducción
Tipos de
Sistemas
Expertos • Objetos compuestos – objetos complejos que se
Arquitectura
describen por su estructura constitutiva (partes)
Representa-
ción de • Se pueden tener jerarquı́as de tipo partes-de (parts-of)
Conocimiento
Ontologı́as
Ejemplo:
Ontologı́a
para Video-
Vigilancia
Sistemas
Basados en Elementos de una Ontologı́a
Conocimiento
Eduardo
Morales,
Enrique Sucar
Introducción
• Tiempo, Espacio y Cambio – para permitir acciones y
Tipos de
Sistemas
Expertos
eventos con diferentes duraciones y que puedan ocurrir
Arquitectura
simultáneamente
Representa- • La noción general es que el universo es continuo tanto
ción de
Conocimiento en tiempo como en espacio
Ingenierı́a de
Conocimiento
• Eventos y Procesos – eventos individuales ocurren en
Ontologı́as un tiempo y lugar particular. Los procesos son eventos
Ejemplo: continuos y homogéneos por naturaleza
Ontologı́a
para Video-
Vigilancia
Sistemas
Basados en Elementos de una Ontologı́a
Conocimiento
Eduardo
Morales,
Enrique Sucar
Introducción
• Objetos Fı́sicos – al extender las cosas en tiempo y
Tipos de espacio, los objetos fı́sicos tienen mucho en común con
Sistemas
Expertos los eventos. A veces les llaman “fluentes”(fluents)
Arquitectura • Substancias – temporales y espaciales (v.g.,
Representa-
ción de
mantequilla). Existen propiedades intrı́nsecas que son de
Conocimiento
la substancia del objeto más que del objeto mismo (color,
Ingenierı́a de
Conocimiento temperatura en que se derrite, etc.), y propiedades
Ontologı́as extrı́nsecas (peso, forma, etc.)
Ejemplo:
Ontologı́a
• Objetos Mentales y Creencias – se tiene que razonar
para Video-
Vigilancia
acerca de creencias del mundo
Sistemas
Basados en Ontologı́a General
Conocimiento
Eduardo
Morales,
Enrique Sucar
Introducción
Tipos de
Sistemas
Expertos
Arquitectura
Representa-
ción de
Conocimiento
Ingenierı́a de
Conocimiento
Ontologı́as
Ejemplo:
Ontologı́a
para Video-
Vigilancia
Sistemas
Basados en Ejemplo de Ontologı́a
Conocimiento
Eduardo • Dentro del proyecto “VIVA”(VIdeo Vigilancia Automática)
Morales,
Enrique Sucar se desarrolló una ontologı́a general para sistemas de
video vigilancia
Introducción
• La idea es incluir todos los conceptos, objetos, eventos,
Tipos de
Sistemas etc. que son importantes en este dominio
Expertos
• También se espera usar para realizar cierto tipo de
Arquitectura
Representa-
inferencias en base a la ontologı́a (otra ventaja de estas
ción de
Conocimiento
representaciones)
Ingenierı́a de
Conocimiento
Ontologı́as
Ejemplo:
Ontologı́a
para Video-
Vigilancia
Sistemas
Basados en Ontologı́a VIVA
Conocimiento
Eduardo
Morales,
Enrique Sucar
Introducción
Sistemas
Basados en Contexto
Conocimiento
Eduardo
Morales,
Enrique Sucar
Introducción
Tipos de
Sistemas
Expertos
Arquitectura
Representa-
ción de
Conocimiento
Ingenierı́a de
Conocimiento
Ontologı́as
Ejemplo:
Ontologı́a
para Video-
Vigilancia
Sistemas
Basados en Sistema
Conocimiento
Eduardo
Morales,
Enrique Sucar
Introducción
Tipos de
Sistemas
Expertos
Arquitectura
Representa-
ción de
Conocimiento
Ingenierı́a de
Conocimiento
Ontologı́as
Ejemplo:
Ontologı́a
para Video-
Vigilancia
Sistemas
Basados en Contenido
Conocimiento
Eduardo
Morales,
Enrique Sucar
Introducción
Tipos de
Sistemas
Expertos
Arquitectura
Representa-
ción de
Conocimiento
Ingenierı́a de
Conocimiento
Ontologı́as
Ejemplo:
Ontologı́a
para Video-
Vigilancia
Sistemas
Basados en Relaciones Contenido
Conocimiento
Eduardo
Morales,
Enrique Sucar
Introducción
Tipos de
Sistemas
Expertos
Arquitectura
Representa-
ción de
Conocimiento
Ingenierı́a de
Conocimiento
Ontologı́as
Ejemplo:
Ontologı́a
para Video-
Vigilancia
Sistemas
Basados en Herramientas
Conocimiento
Eduardo
Morales,
Enrique Sucar
Introducción
• Existen diversas herramientas para crear, mantener y
Tipos de
Sistemas usar ontologı́as
Expertos
Arquitectura
• Un ejemplo es OWL - Ontology Web Language – es
Representa- básicamente un lenguaje para publicar y compartir
ción de
Conocimiento ontologı́as en el WWW
Ingenierı́a de • Algunas de estas herramientas incluyen métodos de
Conocimiento
Ontologı́as
inferencia que pueden generar nueva información a partir
Ejemplo: de la existente usando por ejemplo herencia
Ontologı́a
para Video-
Vigilancia
Sistemas
Basados en Tarea
Conocimiento
Eduardo
Morales,
Enrique Sucar
• Definir una ontologı́a para algún dominio / problema
Introducción
Tipos de
particular que conozcas o tengas acceso a un experto.
Sistemas
Expertos
• De preferencia un problema complejo al que valdrı́a la
Arquitectura pena aplicar SBC.
Representa-
ción de
• Incluir los principales conceptos en el dominio y las
Conocimiento relaciones entre estos conceptos considerando
Ingenierı́a de
Conocimiento
diferentes puntos de vista (es un (subclase), parte-de,
Ontologı́as etc.)
Ejemplo: • Identificar para que tipo(s) de SBC se podrı́a utilizar la
Ontologı́a
para Video-
Vigilancia
ontologı́a (diagnóstico, predicción, ensamble, ...)
Sistemas
Basados en Referencias
Conocimiento
Eduardo
Morales,
Enrique Sucar
Introducción
Tipos de
Sistemas
Expertos • Russel y Norvig - Cap. 6, 8
Arquitectura
• Jackson - Cap. 1
Representa-
ción de • VIVA Project: Ontology for Video Surveillance, Final
Conocimiento
Ingenierı́a de
Report, INAOE, Junio 2017.
Conocimiento
Ontologı́as
Ejemplo:
Ontologı́a
para Video-
Vigilancia