Aspectos topológicos en el análisis de conceptos formales

En este trabajo se presenta un desarrollo teórico desde un enfoque topológico al análisis de conceptos formales (FCA en inglés). Con esto se busca combinar el FCA y un estudio topológico, el cuál permita encontrar información subyacente en tablas de datos binarios y difusos; información oculta sin e...

Full description

Autores:
Ramírez Gaviria, Johana
Tipo de recurso:
Fecha de publicación:
2015
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/58290
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/58290
http://bdigital.unal.edu.co/55010/
Palabra clave:
0 Generalidades / Computer science, information and general works
51 Matemáticas / Mathematics
Análisis de conceptos formales
Topología sobre datos
Minería de datos
Datos difusos
Retículo concepto
Formal Concept Analysis
Topology on data
Data mining
Fuzzy data
Lattice concept
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
Description
Summary:En este trabajo se presenta un desarrollo teórico desde un enfoque topológico al análisis de conceptos formales (FCA en inglés). Con esto se busca combinar el FCA y un estudio topológico, el cuál permita encontrar información subyacente en tablas de datos binarios y difusos; información oculta sin el uso de herramientas topológicas. De esta manera, se obtiene un método para realizar análisis de datos de forma más completa que con el uso exclusivo del FCA. Se estudian los principales resultados en el FCA como área de la matemática aplicada sobre bases de datos, entre ellos el Teorema Básico sobre el retículo concepto, que garantiza que los conceptos formales tienen estructura de retículo completo. La estructura topológica para los contextos formales es propuesta a partir de bases topológicas para el conjunto de objetos y atributos. Para determinar relaciones entre objetos y atributos, se caracterizan algunos operadores topológicos tales como el interior, la clausura y la frontera para los datos. Con la estructura topológica se explora además, la continuidad entre contextos formales. Por otra parte, se describe la representación de un contexto formal como grafo bipartito y se exponen topologías para su retículo asociado. Se presenta una generalización para el Análisis de Conceptos Formales Difusos (FFCA en inglés) mostrando los resultados que se conservan del FCA clásico y se extiende la estructura topológica del caso binario al caso difuso. Finalmente, se muestran algunos ejemplos ilustrativos hallados en el estado del arte como aplicaciones de los resultados, se presentan las conclusiones, entre ellas, el hecho de que conociendo los conceptos formales de un contexto, se puede extraer rápidamente las bases topológicas propuestas para dotar de estructura topológica la tabla, así mismo, se concluye que la generalización para los datos difusos es posible, pero tiene grandes restricciones por falta de software especializado para realizar los cálculos necesarios. Por otra parte, como posibles trabajos futuros se plantea el desarrollo de algoritmos para cálculos en grandes volúmenes de datos difusos, el uso de otras topologías y la exploración de más relaciones entre el FCA, la teoría de retículos, de grafos y la topología