Manipulating Triadic Concept Analysis Contexts through Binary Decision Diagrams

Kaio Ananias, Julio Neves, Pedro Ruas, Luis Zárate, Mark Song

Abstract

Formal Concept Analysis (FCA) is an approach based on the mathematization and hierarchy of formal concepts. Nowadays, with the increasing of social network for personal and professional usage, more and more applications of data analysis on environments with high dimensionality (Big Data) have been discussed in the literature. Through the Formal Concept Analysis and Triadic Concept Analysis, it is possible to extract database knowledge in a hierarchical and systematized representation. It is common that the data set transforms the extraction of this knowledge into a problem of high computational cost. Therefore, this paper has an objective to evaluate the behavior of the algorithm for extraction triadic concepts using TRIAS in high dimensional contexts. It was used a synthetic generator known as SCGaz (Synthetic Context Generator a-z). After the analysis, it was proposed a representation of triadic contexts using a structure known as Binary Decision Diagram (BDD).

Download


Paper Citation


in Harvard Style

Ananias K., Neves J., Ruas P., Zárate L. and Song M. (2019). Manipulating Triadic Concept Analysis Contexts through Binary Decision Diagrams.In Proceedings of the 21st International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-989-758-372-8, pages 182-189. DOI: 10.5220/0007716101820189


in Bibtex Style

@conference{iceis19,
author={Kaio Ananias and Julio Neves and Pedro Ruas and Luis Zárate and Mark Song},
title={Manipulating Triadic Concept Analysis Contexts through Binary Decision Diagrams},
booktitle={Proceedings of the 21st International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2019},
pages={182-189},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0007716101820189},
isbn={978-989-758-372-8},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 21st International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - Manipulating Triadic Concept Analysis Contexts through Binary Decision Diagrams
SN - 978-989-758-372-8
AU - Ananias K.
AU - Neves J.
AU - Ruas P.
AU - Zárate L.
AU - Song M.
PY - 2019
SP - 182
EP - 189
DO - 10.5220/0007716101820189