Mapeando palabras a conceptos: desambiguación

This is the thesis of Fabiola Colorado, click here. This work presents a new non supervised computational approach to process ambiguous words in Spanish papers and select the appropriate word sense based on the context; this process is also known as Disambiguation or Word Sense Disambiguation. This model is based on the Lesk´s Algorithm with significantly modifications that enhance its performance. In this work, we do not need a previous markup of the text to analyze, this model detects automatically the ambiguous words within the text and defines its correct sense. The results obtained from this work are evaluated with the highest international criteria with successfully success.
Ésta es la tesis de Fabiola Colorado. Pulsar aquí. En este trabajo se presenta un nuevo modelo computacional para la desambiguación de palabras de textos en español. Dicho modelo se basa en la técnica del “Algoritmo de Lesk Simplificado” con extensiones y modificaciones sustanciales. A diferencia de otros modelos de desambiguación, no se realiza un etiquetado previo del texto, ni se dan las palabras ambiguas a buscar, es decir es un modelo no supervisado. Los resultados obtenidos muestran el potencial del modelo comparado con los mejores criterios internacionales.

Where to find recent technical papers --dónde hallar artículos técnicos recientes, y temas de tesis para computación

Recent technical reports, publications, theses, can be found, full text, as follows:
Informes técnicos recientes, publicaciones, tesis, transparencias, se localizan a texto completo: * Here, organized by topics. * In my web page, alum.mit.edu/www/aguzman  * In academia.edu; once there, search for "Adolfo Guzman Arenas". You may be asked to suscribe (it is free!).

• Información general, mi currículo: click here. General information, my vitae. Some thesis I have directed: click here.
  
• Projects in Computer Science and possible thesis topics. Proyectos y temas de tesis en Computación. Lista general: aquí. Otra lista más reciente: aquí.   Algunos temas de tesis con la red de cámaras. Pulse aquí. Algunas tesis que he dirigido (hasta 2015): aquí.
  
• Instruction to students writing thesis for A Guzman: Guía para escoger tema de tesis y director de tesis: aquí.
  
• Text analysis, disambiguation: click here. CLASITEX, análisis de documentos, desambiguación. Hallando los temas de los que habla un documento.
• Computando con palabras: click here. Computing with words, solving arithmetic problems posed in qualitative terms. Cálculos y operaciones pero no con números.
• BiblioDigital, una biblioteca digital distribuida: click here. BiblioDigital (C), a distributed digital library. Full text search; collections; crawlers; using stemmers.
• Inconsistency, how to measure it; consensus or centroid of a set of qualitative assertions: Click here. Qué tan inconsistente es un conjunto de afirmaciones sobre valores simbólicos o cualitativos; cómo medir la inconsistencia. Consenso, centroide, valor más plausible. Promediando peras y manzanas.
• Problem 7 of inconsistency. Click here. El problema 7 de la teoría de la inconsistencia: descomponer una secuencia de valores cualitativos (afirmaciones) en varias subsecuencias, cada una descrita por una máquina de estados finitos seleccionada de un conjunto dado de ellas.
• Confusion, similarity among qualitative values: click here. More here. Confusión en jerarquías, cercanía de valores simbólicos. Si digo que Frankfurt es la capital de Alemania, ¿qué tan equivocado estoy?
• Data mining, data bases, information systems: click here. Also here. Bases de datos, minería de datos, sistemas de información. El fino arte de hallar situaciones interesantes, desviaciones, tendencias, anomalías, en un mar de datos.
• Data bases for Antropology. click here. Bases de datos antropológicas
• Curso de minería de datos. Click here. Data mining course. Técnicas para hallar datos que ocurren juntos frecuentemente (por ejemplo, cuando compro manzanas compro azúcar). Analizando una gran cantidad de datos. Escogiendo los ejes del cubo de datos.
• Ontology fusion, knowledge representation, text to concept: click here. Also here. Also here. Ontologías; su fusión; análisis semántico. Convirtiendo textos a redes semánticas (ontologías) para entender lo que dice el documento --extracción del conocimiento en él.
• Fusión de bases de datos heterogéneas. Contestando preguntas complejas mediante el acceso concurrente a bases de datos heterogéneas. Click here. Also here. Fusion of heterogeneous data bases.
• Software design: click here. Diseño de software. Su construcción.
  
• Virtual Learning. EVA. Click here. Also here. Also here. Educación virtual, enseñanza por Internet, el Proyecto EVA. Courseware hecho en el CIC-IPN.
• Symbolic languages: In English, click here. En español, pulse aquí. Article in Comm. of ACM: click here. Lenguajes de manipulación simbólica. CONVERT, SSDL. Lenguajes de programación que manipulan símbolos en vez de valores numéricos.
• Scene Analysis: click here. Análisis de escenas, visión por computadora (Aquí está mi tesis de doctorado)
• Shape description; shape comparison; shape numbers: click here. Descripción, comparaciones, análisis de formas 2D y 3D. Transformamos una forma o silueta en un número, y luego al comparar estos números hallamos qué tan similares son las formas que ellos representan.
• Parallel hardware design, multiprocessors: click here. Also here. Also here. Diseño de hardware paralelo, multiprocesadores. Acceso simultáneo a varios bancos de memorias.
• Pattern recognition: click here. Also here. Reconocimiento de patrones, análisis de escenas, reconocimiento de formas.
• Remote sensing: click here. Percepción remota, análisis de imágenes tomadas desde satélite.
• Recognition and awards: click here. Reconocimientos, distinciones, premios.
• Editorial work, Area editor of what Journals or publications: click here. Editor de área de publicaciones técnicas
• Reflexiones sobre Computación. Divulgación, artículos ligeros. Están aquí. Reflections on Computer Science. Dissemination, light articles.
• La computación, ¿Ciencia o Ingeniería? Click here. Computer Science: is it Science or Engineering?
• Construyendo el mundo digital. Cómo será el mundo en un futuro cercano. Cómo se construirá. Click here. Building the digital world. How will it be? Privacy, taxes, money, transportation, law... in the digital world of the future.
• Evaluating Computer Science. Click here. Evaluando la Computación. Cómo se ha medido y cómo debe medirse el trabajo en Computación.

Obtaining the consensus and inconsistency among a set of assertions on a qualitative attribute

186. Adolfo Guzman-Arenas, Adriana Jimenez, Obtaining the consensus and inconsistency among a set of assertions on a qualitative attribute. (Technical paper) Click here.
It is well understood how to compute the average or centroid of a set of numeric values, as well as their variance. In this way we handle inconsistent measurements of the same property. We wish to solve the analogous problem on qualitative data: How to compute the “average” or consensus of a set of affirmations on a non-numeric fact, as reported for instance by different Web sites? What is the most likely truth among a set of inconsistent assertions about the same attribute?
Given a set (a bag, in fact) of statements about a qualitative feature, this paper provides a method, based in the theory of confusion, to assess the most plausible value or “consensus” value. It is the most likely value to be true, given the information available. We also compute the inconsistency of the bag, which measures how far apart the testimonies in the bag are. All observers are equally credible, so differences arise from perception errors, due to the limited accuracy of the individual findings (the limited information extracted by the examination method from the observed reality).
Our approach differs from classical logic, which considers a set of assertions to be either consistent (True, or 1) or inconsistent (False, or 0), and it does not use Fuzzy Logic.

En qué trabajo recientemente --Recent work areas

• How to measure the inconsistency of a set of qualitative assertions. How to compute its "centroid" or most likely value. Centroid and inconsistency of a set (a bag) of objects that have non-numeric properties. Click here. Hallar el centro de gravedad, centroide (valor más probable) de un conjunto de afirmaciones qualitativas; de un conjunto de objetos. Hallar la inconsistencia o grado de disparidad de las afirmaciones del conjunto.
• Confusión entre valores cualitativos. Parecido, similitud entre constantes simbólicas (como "perro" y "gato"). Click here. The confusion between two symbolic (non numeric) values, measured in a hierarchy (a kind of tree).
• Ontology representation, ontology fusion. Creation of an ontology with the combined knowledge of two previous ontologies. With this, a computer can amass knowledge coming (through ontologies) from documents. Click here. Cómo representar el conocimiento mediante ontologías. Fusión o unión de ontologías. (De esta forma, una computadora puede amasar conocimiento, si une o fusiona conocimiento extraído de varios textos --y convertidos a ontologías).
• Text analysis, semantics, text to concepts, text to ontologies. Click here. La semántica de los documentos. Análisis de textos. Su transformación a ontologías.

Un modelo de interacción entre agentes con propósito, ontologías mixtas y eventos inesperados

Ésta es la tesis de doctordo de Jesús Olivares Ceja. Click here. This is the Ph. D. thesis of Jesus Olivares.
RESUMEN. En este trabajo se definen, desarrollan y prueban: un Modelo de Interacción entre Agentes (MIA), un lenguaje para definir agentes con propósitos (nombrado LIA, Lenguaje de Interacción entre Agentes) y un sistema de ejecución de los agentes definidos mediante MIA-LIA (nombrado SEA, Sistema de Ejecución de Agentes).

En el modelo propuesto en esta tesis, un agente tiene recursos, características y propósitos. Las interacciones describen escenarios y contienen un conjunto de papeles donde cada uno especifica el comportamiento que tendrá aquel agente que lo tome. Los recursos y características se modelan mediante variables internas (del agente), globales (del ambiente), regionales (recursos compartidos entre agentes). Un propósito es algo que el agente trata de alcanzar, como obtener un recurso (por ejemplo: unAuto) o adquirir una característica (por ejemplo: saberNadar), se representa como un predicado de primer orden (con valor falso o verdadero) y contiene un atributo donde se marca cuando se ha alcanzado. Varios agentes comparten una ontología donde se especifican los conceptos y palabras utilizados en la comunicación entre agentes, cuando dos agentes utilizan ontologías diferentes se recurre a un modulo Comparador de Ontologías Mixtas (COM) para encontrar la equivalencia de conceptos mediante las palabras que intercambian. Cada agente contiene una lista de los papeles que utiliza cuando se presentan eventos inesperados llamados papeles de emergencia.

Con el lenguaje LIA se propone un léxico y una sintaxis para describir los elementos de MIA. En cada papel se utilizan instrucciones para manejo de variables, comunicación de mensajes, manejo del flujo de control y alcance de propósitos.

El compilador de LIA traduce un ambiente con agentes e interacciones a una forma ejecutable usando SEA. Al ejecutarse un ambiente para cada agente se activa el módulo de planeación para determinar el plan que ha de seguir para alcanzar sus propósitos. El plan está conformado por un conjunto de papeles, cada vez que se ejecute un papel del plan se deben cubrir sus requisitos por el agente, si varios papeles se deben ejecutar en paralelo, se deben cubrir sus requisitos simultáneamente y verificarse su compatibilidad (en esta tesis se hace mediante una Tabla de compatibilidad). Cada papel en ejecución es una hebra, por lo tanto los agentes son multihebra.

Los agentes que se encuentran en ejecución en el sistema SEA, están sujetos a la ocurrencia de un número (quizá infinito) de eventos inesperados que afectan sus recursos o sus características y por lo tanto su comportamiento y su plan.

El modelo, el lenguaje, el comparador de ontologías, los eventos inesperados y el sistema de ejecución de agentes se prueban en este trabajo con ejemplos de situaciones de comercio electrónico.


-->An Interaction Model among Purposeful Agents, Mixed Ontologies and Unexpected Events. This is the Ph. D. Thesis of Jesus Olivars. For the full document, Click here. ABSTRACT.
-->

In this work we define, develop and test: an Interaction among Agents Model («Modelo de Interacción entre Agentes», MIA), a language to define purposeful agents (called LIA, «Lenguaje de Interacción entre Agentes») and an execution environment for agents specified using MIA-LIA (called SEA, «Sistema de Ejecución de Agentes»).

In the proposed model in this thesis, an Agent owes resources, characteristics and purposes. The interactions describe scenarios and possesses a set of roles, each role specify the behavior that the agents that takes it will acquire. The resources and characteristics are modeled using internal variables (for the agents), global variables (for the environment) and regional ones (for shared resources among agents). A purpose is something that the Agent attempts to reach, for example, get a resource (aCar) or acquire a characteristic (i.e. knowSwiming), it is represented as a first order predicate (with true or false value) and it have an attribute where we mark when it is reached. Several agents share an ontology where their concepts and words used in the communication among them is specified, when two agents use different ontologies it is needed to use the module Mixed Ontologies Comparator («Comparador de Ontologías Mixtas», COM) to find the equivalence among concepts via the exchanged words. Each Agent have a role list that can be used when unexpected events arise, these are called emergency roles.

LIA language proposes lexical units and a grammar to describe the element of MIA. Within each role we found instructions to variable manipulation, message exchange, flow control and purpose reaching.

We use the LIA compiler to translate the user-defined environments composed with agents and interactions to executable code used in SEA. For each Agent in SEA is activated the planning module to select the plan the Agent should follow in order to reach their purposes. The plan is formed with a set of roles. Each time a role is started their requisites ought to be covered first. If several roles must be executed in parallel, the requisites of them have to be covered simultaneously and their compatibility has to be checked (in this thesis that is done using a Compatibility Table thread; therefore the agents are multithreads.

The agents in execution in SEA are subject to (possible infinite number of) unexpected events that arise in the environment and its resources or characteristics may be affected (i.e. unable to swim in the future), and therefore the planned behavior will change.

The model, language, ontology matcher, unexpected events and execution system are tested using Electronic Commerce situations.