Búsqueda de patrones en un dominio representado en una base de datos de grafos dirigidos

Abstract

El presente trabajo expone las actividades desarrolladas a fin de realizar la búsqueda de patrones en una base de datos de grafos dirigidos. Se trabajará sobre un sistema de evaluación automática que permite calificar exámenes compuestos por preguntas que serán respondidas por alumnos de nivel universitario, con escritura de texto libre, en un dominio acotado. En este contexto se presenta la situación actual de la base de datos de grafos, que contiene las respuestas mencionadas, y su adaptación a fin de aplicar la búsqueda de patrones en la misma. Para explicar claramente el proceso de aplicación de los patrones se presentan definiciones de conceptos y componentes relacionados a los grafos y a los patrones trabajados en grafos, específicamente su aplicación al análisis de textos. Avanzando al detalle del trabajo se exponen las métricas existentes y las que han sido seleccionadas para ser aplicadas en el análisis de los patrones, destacando la importancia de las mismas en relación a las hipótesis planteadas en el proyecto de investigación. Posteriormente se presentan las fases que serán abordadas en el trabajo de investigación y los avances alcanzados en ellas, finalizando con las conclusiones a las que se ha arribado y las actividades de investigación con las que se continuará.