Optimización de algoritmos de fca en R usando el lenguaje de programación C++

Abstract

Este trabajo de fin de grado se centra en el paquete fcaR, creado para el lenguaje de programación R, el cual implementa los principales métodos y funciones del Análisis de Conceptos Formales. Este es un paradigma algebraico-lógico para el tratamiento de datos en forma de tabla que permite descubrir conocimiento dentro de un conjunto de datos usando el retículo de conceptos y las implicaciones lógicas. El problema a solucionar reside en que el cáculo de sus algoritmos tiene una alta complejidad computacional, siendo necesario el uso de librerías específicas de perfilado y medición del rendimiento, virtualización y herramientas de depuración y análisis para detectar los cuellos de botella de las implementaciones actuales. Con todo ello, se proponen implementaciones que mejoran el tiempo de ejecución aplicando técnicas de escritura de código más eficientes, estructuras de datos optimizadas y haciendo uso del lenguaje de programación C++, enfocado a la eficiencia en el uso de recursos, además de otras librerías para la integración de ambos lenguajes de programación.