Díaz Matte, Jorge Ariel2025-06-052025-06-052021https://repositorio.usm.cl/handle/123456789/75186El Análisis Formal de Conceptos, es una teoría matemática presentada por Rudolf Willie en 1982 y que ha sido continuamente estudiada, logrando avances hasta el día de hoy. En este documento se presenta un estudio respecto al desempeño de diferentes algoritmos de Análisis Formal de Conceptos, comparando los resultados obtenidos por algoritmos secuenciales y algoritmos paralelos. Para ello, se investigó respecto el Análisis Formal de Conceptos y el funcionamiento de los algoritmos, lo que permitió crear una librería en la que se implementó los algoritmos que se seleccionaron para este estudio. A partir de los resultados se evidencia la ventaja que tiene el algoritmo NextClosure frente a la mayoría de los algoritmos en las diferentes pruebas que se hicieron, y los buenos desempeños obtenidos por la propuesta del algoritmo Paraléctico, que combina los enfoques Breath first y Deepth first junto con la programación paralela.The Formal Concept Analysis, is a mathematical theory presented by Rudolf Wille in 1982, which has been continuously studied making advances to this day. This document presents a study regarding the performance of different algorithms of Formal Concepts Analysis, comparing the results obtained by sequential algorithms and parallel algorithms. For this reason, it was investigated on the Formal Concept Analysis and the operation of the algorithms, which allowed the creation of a library in which the algorithms that were selected for this study were implemented. From the results, the advantage of the algorithm NextClosure is evident compared to most of the algorithms in the different tests that were made, and the good performances obtained by the Parallectical algorithms that combine the approaches breadth first and depth first with parallel computing.98 páginasesConceptos formalesAlgoritmos secuencialesAlgoritmos paralelosinfo:eu-repo/semantics/openAccess3560902039587