AN

1
ANÁLISIS SEMÁNTICO (VI)

• Carlos Mario Zapata J.

2
CONCEPTUAL GRAPHS (CG)

• Son representaciones abstractas y lógicas con
  nodos llamados conceptos y relaciones
  conceptuales, unidas mediante arcos (Sowa, 1984)

3
GENERALIDADES

• Creados por Sowa, 1984 a partir de las redes
  semánticas de la I. A. y los grafos existenciales
  de Charles Sanders Pierce.
• Se resalta desde sus inicios su fácil traducción
  a partir de Lenguajes Naturales.
• Pueden tener apariencia de tipo gráfico o
  textual.
• Sirven de puente entre lenguajes naturales y
  especificaciones automáticas.

4
REPRESENTACIÓN

• Existen conceptos y relaciones conceptuales.
• Los conceptos son unidades perceptoras y las
  relaciones son roles que desempeña cada
  percepto.
• Son finitos, conectados y bipartitos (arcos entre
  conceptos y relaciones o entre relaciones y
  conceptos).
• Los arcos pertenecen a las relaciones y se
  conectan con los conceptos.

5
REPRESENTACIÓN

• Equivalencias
• CONCEPTO1 (RELACIÓN) CONCEPTO2
• Se puede leer
• concepto1 tiene una relación que es concepto2
• concepto2 es una relación de concepto1

6
EJEMPLOS

• ESTUDIANTE (AGENTE) VA
• Estudiante es un agente de va
• Va tiene un agente que es estudiante
• VA (DESTINO) ESCUELA
• Va tiene un destino que es escuela
• Escuela es un destino de va

7
CONCEPTOS

• Están conformados por un tipo y un referente
  TipoReferente
• Ej EstudianteJorge
• Ejemplos de Tipos
• Entidades gt Bus, Persona, Arbol, Actividad,
  Localización, Animal.
• Persona gt Estudiante, Empleado.
• Empleado gt Profesor.
• Arbol gt Manzano, Guayabo.
• Actividad gt Ir, Dejar, Comer, Capturar.
• Localización gt Ciudad.
• Animal gt Gato, Perro, Pájaro, Ratón.

8
EJEMPLOS

• ESTUDIANTEJorge (AGENTE) VA (DESTINO)
  ESCUELA
• Se lee un estudiante, cuyo referente es Jorge,
  es un agente de va. Va tiene un destino que es
  escuela.
• Por simplicidad El estudiante Jorge va a la
  Escuela

9
RELACIONES

• Se caracterizan por poseer un tipo, una valencia
  y una lista de conceptos.
• El tipo es el nombre de la relación.
• Pueden ser
• Casos semánticos agente, destino, instrumento.
• Preposiciones en, sobre, entre.
• Tiempos verbales pasado, presente, futuro.
• Otros atributo, posibilidad.

10
RELACIONES

• La valencia es el número de arcos que pertenece a
  una relación monádica (1 arco), diádica (2
  arcos), triádica (3 arcos), n-ádica (n arcos).
• La lista de conceptos es generalmente fija y con
  el mismo orden en los arcos. Ej un agente tiene
  una acción y un animador.

11
DELUGACH, trabajos entre 1991 y 2004

• Investigador de la Universidad de Alabama con
  Doctorado en la Universidad de Virginia, muy
  influenciado por la escuela inglesa de los
  Viewpoints.
• Ha trabajado en la adecuación de Grafos
  Conceptuales para la captura de requisitos.
• Desarrolló la herramienta computacional CharGer,
  que permite la elaboración de grafos conceptuales
  y su conversión a las diferentes formas.

12
CharGer Formas de Expresión de Grafos
Conceptuales

• Ej El estudiante Jorge va a la escuela en bus
• ESTUDIANTE Jorge (AGENTE) VA (DESTINO)
  ESCUELA
• 
  
• 
  (INSTRUMENTO)
• 
  
• 
  BUS

13
CharGer Formas de Expresión de Grafos
Conceptuales

• Display Form Expresión gráfica con conceptos en
  rectángulos y relaciones conceptuales en círculos.

14
CharGer Formas de Expresión de Grafos
Conceptuales

• Linear Form Expresión en texto con conceptos en
  corchetes y relaciones conceptuales en
  paréntesis.
• VA
• (AGENTE) ESTUDIANTE Jorge
• (DESTINO) ESCUELA
• (INSTRUMENTO) BUS.

15
CharGer Formas de expresión de Grafos
Conceptuales

• Conceptual Graph Interchange Form Expresión en
  texto que permite la comunicación de estándares
  de grafos conceptuales entre máquinas.
• Escuelaa'' Busb'' Estudiantec'Jorge'
  Vad''
• (agente?d?c) (destino?d?a) (instrumento?d?b)

16
CharGer Formas de expresión de Grafos
Conceptuales

• Knowledge Interchange Format Expresión en texto
  que permite la comunicación de estándares entre
  sistemas con diferentes representaciones
  internas.
• (exists ((?x Va) (?y Estudiante) (?z Escuela) (?w
  Bus))
• (and (Name ?y Jorge) (Agente ?x ?y)
  (Destino ?x ?z) (Instrumento ?x ?w)))

17
CharGer Formas de expresión de Grafos
Conceptuales

• Lenguaje natural.
• There is a Proposition where
• agente of Va is Estudiante Jorge
• destino of Va is Escuela and
• instrumento of Va is Bus
• Árboles de XML Para la traducción a estándares
  actuales de comunicación.
• Las diferentes representaciones de Grafos
  Conceptuales se pueden convertir a LPPO.

18
EXPRESIONES LAMBDA

• Variables en el lugar de los referentes
• Ej Una persona, x, está cantando.
• Persona ?x (Agente) Canta
• Definición de relaciones
• La relación cantando(x) es
• Animado ?x (Agente) Canta
• Ej Persona John (Animado ?x (Agente)
  Canta)
• John es el parámetro formal (x) de la relación
  una entidad animada, x, está cantando
• Persona John (Agente) Canta
• Persona John (Cantando)

19
EXPRESIONES LAMBDA

• Persona ?x (Agente) va (Destino)
  Ciudad ?y
• Una persona, x, está yendo a una ciudad, y.

20
CG AVANZADOS

• Referentes
• En blanco Persona
• Existenciales Persona Carlos equivalente a
  Persona Carlos
• Artículos Leche (Tema) Bebe
  (Agente) Gato
• Pronombres Persona El (Agente) Revisa
  (Paciente) Persona Ella

21
CG AVANZADOS

• Marcadores Individuales () y literales ( ), (
  ), (ltgt)
• VA -
• (AGENTE) ESTUDIANTE
• (DESTINO) ESCUELA
• (INSTRUMENTO) BUS -
• (NÚMERO) "9",
• (ORIGEN) LA AMÉRICA.
• El estudiante va a la escuela en el bus número 9
  desde La América.
• ESTUDIANTE 12395 (NOMBRE) STRING
  Juan.
• El nombre del estudiante 12395 es el string Juan

22
CG AVANZADOS

• Conjuntos
• Se pueden usar conjuntos de cosas como
  referentes
• Anfitrión Juan, María, Jorge (Agente)
  Canta
• (Tema) Canción Feliz Cumpleaños
• (Para) Persona Camilo
• Se usa para definir el plural de las cosas.
• Pájaro

23
CG AVANZADOS

• Descriptores
• Todo grafo se puede usar como referente
• (Pasado) Situación
• Persona Juan (Agente) Revisa
• (Paciente) Persona María
• Se usa _at_ para establecer conteos.
• Persona (Tiene) Pierna _at_2
• Canción Feliz Cumpleaños (Duración)
  Intervalo _at_18 segundos

24
CG AVANZADOS

• Cuantificador universal
• PezVivo " (Atributo) Húmedo
• Correferentes
• Línea punteada que une dos conceptos que se
  refieren al mismo individuo.
• Persona usted - - - - Persona Juan
• Persona Sócrates - - - - Hombre
  (Atributo) Mortal
• Grafos desconectados y referidos
• Persona Juan x (Característica) Edad
  19 años and
• Persona ?x (En) Semestre sexto

25
CG AVANZADOS

• Grafos Anidados
• Proposición Alumno José (Atributo)
  Atento
• Situación Persona Sara (En) Ubicación
  Clase
• Reglas de Alcance
• Se refieren al área del grafo para la cual algo
  es cierto.
• Si
• Si Rinoceronte " x Entonces
• Mamífero ?x
• Si Mamífero " y Entonces
• Animal ?y
• Entonces
• Si Rinoceronte " x Entonces
• Animal ?x

26
CG AVANZADOS

• Negación
• Ø Situación Sol (Agente) Brilla
• Ø Proposición Hombre (Paciente)
  Comprende -
• (Tema) Mujeres
• Conjunción
• Proposición
• Mujer x (Atributo) Bella
• Mujer ?x (Atributo) Peligrosa
• Disyunción
• ØSituación
• ØSituación
• Persona Juan - - - Tonto
• ØSituación
• Persona Juan (Atributo)
  Inteligente-
• -gt(Modificador)-gtGrado muy

27
CG

• Ventajas
• Es un formato gráfico, fácilmente entendible por
  usuarios finales.
• Tiene posibilidades de conversión a diferentes
  formatos CGIF, KIF, XML.
• Tiene mecanismos de representación de reglas de
  inferencia.
• Tiene mecanismos de unión que podrían facilitar
  la representación de más de una frase a la vez.

28
CG

• Desventajas
• Presenta dificultades en relación con la
  ambigüedad de ámbito de cuantificadores.
• No disponen de la información sintáctica que los
  origina.
• Elimina algunas palabras del texto, tales como
  preposiciones, que pueden suministrar pistas de
  interpretación.

29
CG

• Posibles mejoras
• Diferenciar claramente los conceptos no deberían
  ser iguales los sustantivos, adjetivos, verbos,
  etc.
• Agregar información de tipo léxico, tal como la
  clasificación Vendler del verbo.
• Afianzar el mecanismo de representación de
  diferentes frases simultáneamente.

30
CG

• Posibles mejoras
• Incluir un mecanismo para realizar el
  secuenciamiento de acciones.
• Incluir un mecanismo que permita la
  representación de condiciones.
• Incluir en el diagrama palabras como las
  preposiciones, que pueden adicionar información
  para la interpretación.