Estudio comparativo entre algoritmos para la generación de reglas de asociación

Descripción

Este artículo propone tres algoritmos para la asociación de datos; se presenta una descripción de cada uno con el fin de mostrar como realiza las asociaciones que conducen a reglas de asociación. Posteriormente, se lleva a cabo una comparación de estos para determinar su eficiencia y efectividad en los resultados; para esto se halla la complejidad algorítmica y se evalúa la calidad de los resultados y las reglas generadas. De igual forma, se usaran diferentes conjuntos de datos para probar cada algoritmo. Finalmente, se presentan las conclusiones obtenidas de esta investigación.

Resumen

In this paper we propose three algorithms for the data association; it presents a description of each whit the purpose of showing how it performs the associations that leads to the association rules. Afterwards, a comparison among this is performed to determine its efficiency and effectiveness in the results; to do it the algorithm complexity is to be found, and the quality of the results and the rules generated are evaluated. At the same time, different sets of data will be used to test each algorithm. Finally, the conclusions obtained from this research will be presented.

Palabras clave

Asociación de datos, Algoritmo a priori, Árboles de patrones frecuentes, Minería de datos, Reglas de asociación, Búsqueda en profundidad

Materias

Tecnología en sistematización de datos - Tesis y disertaciones académicas, Algoritmos (Computadores), Minería de datos, Gestión de información

Citación