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...
- 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 |