Reescribir Slatt en python3

Abstract

RESUMEN: Las reglas de asociación son objetos matemáticos empleados de forma extensa en disciplinas como la minería de datos, aprendizaje automático y representación del conocimiento, entre otros campos. Slatt es un proyecto de software libre desarrollado por José Luis Balcázar (Universidad Politécnica de Barcelona). Ofrece funcionalidades para el cálculo de reglas de asociación. Para ello, se apoya en implementaciones del algoritmo Apriori para el cálculo de clausuras, el retículo de las clausuras y, entre otras funcionalidades, devuelve las reglas representativas para cualquier elección de los parámetros de soporte y confianza. En este proyecto, se ha mejorado este software utilizando la última versión de Slatt, implementando diferentes algoritmos para: hipergrafos y problemas relacionados con esta estructura de datos; cálculo de clausuras y retículos (lattices); Este trabajo ha requerido la búsqueda y análisis de algoritmos propuestos en la literatura científica sobre los puntos anteriores. El lenguaje de desarrollo será Python3.

ABSTRACT: Association rules are mathematical objects used extensively in disciplines such as data mining, machine learning, and knowledge representation, among other fields. Slatt is a free software project developed by José Luis Balcázar (Polytechnic University of Barcelona). It offers functionalities for the calculation of association rules. To do this, it relies on implementations of the a priori algorithm for the calculation of closures, the lattice of closures and, among others functionalities, returns the representative rules for any choice of support and trust parameters. In this project, this software has been improved using as a basis the implementations available in Slatt applied to: hypergraphs and algorithms with application to these objects; calculation of closures and lattices (lattices); This work has required the search and analysis of algorithms proposed in the scientific literature on the previous points. The development language will be Python3, the previous implementation being in Python 2.7