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
id UNACIONAL2_d1b0b6b0f48042ab4a7d27270b392abd
oai_identifier_str oai:repositorio.unal.edu.co:unal/58290
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
dc.title.spa.fl_str_mv Aspectos topológicos en el análisis de conceptos formales
title Aspectos topológicos en el análisis de conceptos formales
spellingShingle Aspectos topológicos en el análisis de conceptos formales
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
title_short Aspectos topológicos en el análisis de conceptos formales
title_full Aspectos topológicos en el análisis de conceptos formales
title_fullStr Aspectos topológicos en el análisis de conceptos formales
title_full_unstemmed Aspectos topológicos en el análisis de conceptos formales
title_sort Aspectos topológicos en el análisis de conceptos formales
dc.creator.fl_str_mv Ramírez Gaviria, Johana
dc.contributor.advisor.spa.fl_str_mv Riaño Rojas, Juan Carlos (Thesis advisor)
dc.contributor.author.spa.fl_str_mv Ramírez Gaviria, Johana
dc.subject.ddc.spa.fl_str_mv 0 Generalidades / Computer science, information and general works
51 Matemáticas / Mathematics
topic 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
dc.subject.proposal.spa.fl_str_mv 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
description 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
publishDate 2015
dc.date.issued.spa.fl_str_mv 2015
dc.date.accessioned.spa.fl_str_mv 2019-07-02T13:57:28Z
dc.date.available.spa.fl_str_mv 2019-07-02T13:57:28Z
dc.type.spa.fl_str_mv Trabajo de grado - Maestría
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/masterThesis
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/acceptedVersion
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TM
status_str acceptedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/58290
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/55010/
url https://repositorio.unal.edu.co/handle/unal/58290
http://bdigital.unal.edu.co/55010/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Sede Manizales Facultad de Ciencias Exactas y Naturales Departamento de Matemáticas y Estadística
Departamento de Matemáticas y Estadística
dc.relation.references.spa.fl_str_mv Ramírez Gaviria, Johana (2015) Aspectos topológicos en el análisis de conceptos formales. Maestría thesis, Universidad Nacional de Colombia – Sede Manizales.
dc.rights.spa.fl_str_mv Derechos reservados - Universidad Nacional de Colombia
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribución-NoComercial 4.0 Internacional
Derechos reservados - Universidad Nacional de Colombia
http://creativecommons.org/licenses/by-nc/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/58290/1/1093218261.2015.pdf
https://repositorio.unal.edu.co/bitstream/unal/58290/2/1093218261.2015.pdf.jpg
bitstream.checksum.fl_str_mv dd2a0bee948c4828741b32b6e79666ea
f554fe161fb95cf8e6044bcd82af1591
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1814089981776363520
spelling Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Riaño Rojas, Juan Carlos (Thesis advisor)f61cd265-78d6-4501-8fee-4ffa3122bb3eRamírez Gaviria, Johanad5197733-7871-4988-853c-7a3058213c9f3002019-07-02T13:57:28Z2019-07-02T13:57:28Z2015https://repositorio.unal.edu.co/handle/unal/58290http://bdigital.unal.edu.co/55010/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íaThis work presents a theoretical development from a topological approach to formal concept analysis (FCA). This seeks to combine the FCA and a topological study, which enables find information in tables underlying binary and fuzzy data, and hidden information without the use of topological tools. We propose, a method for the analysis of data more accurate in contrast of using only FCA. The basic theorem on concept lattices ensures that formal concepts have complete lattice structure, is discussed alongside the main results of FCA as an area of applied mathematics on databases. The topological structure for formal contexts is proposed from topological basis for the set of objects and attributes. With this in mind to determine relationships between objects and attributes, some topological operators such as interior, closure and boundary for the data are characterized. Also, it is studied the continuity between formal contexts with its topological structure and it is described the representation of formal context as a bipartite graph and the topologies of its associated lattice. We present a generalization for fuzzy formal concept analysis (FFCA) showing that the results of the classical FCA are preserved and it is extended the topological structure from binary case to fuzzy case. Finally, we apply our methodology in examples of the state of the art. The conclusions are presented, including the fact that knowing the formal concepts of a context, you can quickly extract the topological bases proposed to provide topological structure for the table, also concluded that the generalization for fuzzy data is possible, but has great limited by the lack of specialized software to perform the necessary computations. As possible future work we propose to develop algorithms for computations in fuzzy large volumes of data, using other topologies and exploring more relationships between the FCA, Lattice, Graph and Topology theoryMaestríaapplication/pdfspaUniversidad Nacional de Colombia Sede Manizales Facultad de Ciencias Exactas y Naturales Departamento de Matemáticas y EstadísticaDepartamento de Matemáticas y EstadísticaRamírez Gaviria, Johana (2015) Aspectos topológicos en el análisis de conceptos formales. Maestría thesis, Universidad Nacional de Colombia – Sede Manizales.0 Generalidades / Computer science, information and general works51 Matemáticas / MathematicsAnálisis de conceptos formalesTopología sobre datosMinería de datosDatos difusosRetículo conceptoFormal Concept AnalysisTopology on dataData miningFuzzy dataLattice conceptAspectos topológicos en el análisis de conceptos formalesTrabajo de grado - Maestríainfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/acceptedVersionTexthttp://purl.org/redcol/resource_type/TMORIGINAL1093218261.2015.pdfTesis de Maestría en Ciencias - Matemática Aplicadaapplication/pdf960406https://repositorio.unal.edu.co/bitstream/unal/58290/1/1093218261.2015.pdfdd2a0bee948c4828741b32b6e79666eaMD51THUMBNAIL1093218261.2015.pdf.jpg1093218261.2015.pdf.jpgGenerated Thumbnailimage/jpeg4191https://repositorio.unal.edu.co/bitstream/unal/58290/2/1093218261.2015.pdf.jpgf554fe161fb95cf8e6044bcd82af1591MD52unal/58290oai:repositorio.unal.edu.co:unal/582902024-04-25 14:54:05.974Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co