Browsing by Author "Avalo Miranda, Juan Felipe"

Now showing 1 - 1 of 1

Árboles genealógicos mediante lógica difusa y bases de datos de grafos
(2019-01) Avalo Miranda, Juan Felipe; Departamento de Informática; Martí Lara, José Luis; Reyes Covarrubias, Cecilia
Una parte importante del estudio de la genealogía es la construcción de árboles genealógicos a partir de datos obtenidos desde diversos orígenes (registro civil, registros eclesiásticos, tradición familiar). Como provienen de fuentes heterogéneas es posible que detalles tales como nombres y apellidos tengan variantes que hacen más difícil una comparación directa. A su vez existe el problema de que los registros presenten errores de diversos tipos, tales como errores tipográficos, los cuales tienen como origen la naturaleza humana al momento de ingresar datos. Para facilitar el trabajo del genealogista se diseñó e implementó una herramienta que usa lógica difusa para manejar la imprecisión inherente en los datos genealógicos, y una base de datos de grafo (Neo4j) para su almacenamiento y posterior análisis. Se presenta un algoritmo de cuatro pasos que separa la búsqueda de árboles en una comparación por nombres, por tiempos, por relaciones de grafo y una posterior unión de registros hecha con el propósito de encontrar distintos individuos.