TÍTULO
"UN MODELO DE REGLAS DE ASOCIACIÓN
ESPACIO-TEMPORALES"
OBJETIVO
El objetivo de esta tesis se
encuentra compuesto por los siguientes puntos:
• desarrollo de un modelo de
reglas de asociación espacio-temporales. El mismo es aplicable sobre bases de datos
que presentan componentes espaciales y temporales en su estructura. Además,
presenta las características enumeradas para el mismo en la contribución de
esta tesis
• planteo de un algoritmo para la
obtención de las reglas de asociación propuestas por el modelo. Análisis de
algoritmos adicionales necesarios en el proceso de obtención del modelo
• implementación del algoritmo
para obtener el modelo propuesto en base a conjuntos de datos existentes.
Desarrollo de algoritmos adicionales.
• realización de pruebas sobre el
algoritmo, utilizando la implementación desarrollada, que permitan analizar la
performance y escalabilidad del algoritmo propuesto así como conseguir un
panorama de los resultados posibles de obtener con el mismo.
MARCO TEÓRICO
El proceso de descubrimiento de
conocimiento en bases de datos abarca la extracción de información o
conocimiento implícito, previamente desconocido y potencialmente útil desde
bases de datos de gran volumen. Su aparición se debió principalmente a los
avances en tecnologías para la recolección y almacenamiento de datos, frente a
la necesidad de analizar esos grandes volúmenes de datos almacenados. Dentro de
este proceso, se encuentra la aplicación de una o más tareas del área de la
minería de datos. La misma contiene un conjunto de técnicas que permiten
extraer los patrones de conocimiento novedosos desde bases de datos de gran
volumen. Entre las tareas posibles de la minería de datos se destaca la de
descubrimiento de reglas de asociación. La misma permite obtener patrones que
muestran conjuntos de elementos que co-ocurren de manera frecuente en un
conjunto de transacciones. Existen varios algoritmos desarrollados para el
descubrimiento de las reglas de asociación, entre los cuales se pueden destacar
y. La mayoría de estos algoritmos fueron desarrollados para trabajar con datos
provenientes principalmente de bases de datos conformadas por transacciones
conteniendo elementos cuyos tipos de datos eran simples: booleanos, categorías
de valores o numéricos.
DESARROLLO
Se ha desarrollado una
implementación del algoritmo propuesto sobre el sistema Weka , la misma es una
herramienta para el análisis de datos aplicando tareas de la minería de datos.
Para este propósito se utiliza GeoTools , una librería desarrollada en java para
la manipulación de datos geoespaciales, utilizada en la implementación de
sistemas relacionados con la tecnología de los GIS. Para el caso de la solución
implementada, su uso es en el cálculo de las relaciones espaciales entre
posiciones geográficas.
Weka cuenta con una
implementación de los algoritmos Apriori y Faster. La mismasirvió de base para
el desarrollo de los algoritmos para el descubrimiento de las reglas de
asociación espacio-temporales, teniendo en cuenta las modificaciones
planteadas, en capítulos anteriores, para el descubrimiento de las componentes
espacial y temporal del modelo.
Asimismo, Weka provee clases con
diferentes algoritmos para el preprocesamiento de las fuentes de datos a
analizar, denominados filtros. Siguiendo el mismo esquema, se han desarrollado
clases para realizar el preprocesamiento planteado por los algoritmos
explicados en el capítulo anterior, junto a otros filtros necesarios en base a
los datasets de ejemplo. Además, en los casos que parecieron convenientes, se
han utilizado algunos algoritmos ya provistos por Weka
CONCLUSIÓN
Los resultados obtenidos en esta
tesis se obtuvieron aplicando diferentes métodos , como por ejemplo utilizando GeoTools , una librería desarrollada en java
para la manipulación de datos geoespaciales, utilizada en la implementación de
sistemas relacionados con la tecnología de los GIS. En esta investigación se
utilizaron muchos algoritmos para la resolución de resultados y formulación de
reglas.
REFERENCIA
http://materias.fi.uba.ar/7500/
