Thesis
Comparación cuantitativa de desempeño entre algoritmos secuenciales y algoritmos paralelos de análisis formal de conceptos

dc.contributor.correferenteRosas Oliva, Erika
dc.contributor.departmentUniversidad Técnica Federico Santa María. Departamento de Informática
dc.contributor.guiaCodocedo, Victor
dc.coverage.spatialCampus Santiago San Joaquín
dc.creatorDíaz Matte, Jorge Ariel
dc.date.accessioned2025-06-05T16:01:02Z
dc.date.available2025-06-05T16:01:02Z
dc.date.issued2021
dc.description.abstractEl 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.es
dc.description.abstract 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.es
dc.description.programIngeniería Civil Informática
dc.format.extent98 páginas
dc.identifier.barcode3560902039587
dc.identifier.urihttps://repositorio.usm.cl/handle/123456789/75186
dc.language.isoes
dc.publisherUniversidad Técnica Federico Santa María
dc.rights.accessRightsinfo:eu-repo/semantics/openAccess
dc.subjectConceptos formales
dc.subjectAlgoritmos secuenciales
dc.subjectAlgoritmos paralelos
dc.titleComparación cuantitativa de desempeño entre algoritmos secuenciales y algoritmos paralelos de análisis formal de conceptos
dspace.entity.typeTesis

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
3560902039587.pdf
Size:
1.8 MB
Format:
Adobe Portable Document Format