Parallelism in the Generation of Concepts Through the Formal Context Object Partitioning Using the In-Close 4 Algorithm

André Alves, Luis Zarate, Henrique Freitas, Mark Song

2023

Abstract

Formal Concept Analysis (FCA) usage for information extraction has been increasingly recurrent, using algorithms already developed for this purpose. However, the computational effort involved in analyzing and extracting information can drastically increase in the case of dense and high-dimensionality databases. The main goal of this work is to present a parallel approach to solving this problem. We propose parallelizing In-Close 4 with C++ and OpenMP to generate formal concepts in multiple threads. Our approach is based on the subdivision of formal contexts into subcontexts grouped by a single set of objects. In addition, we propose a set of operations to obtain the original formal concepts from the quasi-concepts, concepts generated from the subcontexts. Our results show a speedup of up to 1.4116x with an efficiency of 70.48% for 100,000 objects, 50 attributes, and a density of 50%.

Paper Citation

in Harvard Style

Alves A., Zarate L., Freitas H. and Song M. (2023). Parallelism in the Generation of Concepts Through the Formal Context Object Partitioning Using the In-Close 4 Algorithm. In Proceedings of the 25th International Conference on Enterprise Information Systems - Volume 2: ICEIS, ISBN 978-989-758-648-4, SciTePress, pages 195-202. DOI: 10.5220/0011991500003467

in Bibtex Style

@conference{iceis23,
author={André Alves and Luis Zarate and Henrique Freitas and Mark Song},
title={Parallelism in the Generation of Concepts Through the Formal Context Object Partitioning Using the In-Close 4 Algorithm},
booktitle={Proceedings of the 25th International Conference on Enterprise Information Systems - Volume 2: ICEIS,},
year={2023},
pages={195-202},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011991500003467},
isbn={978-989-758-648-4},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 25th International Conference on Enterprise Information Systems - Volume 2: ICEIS,
TI - Parallelism in the Generation of Concepts Through the Formal Context Object Partitioning Using the In-Close 4 Algorithm
SN - 978-989-758-648-4
AU - Alves A.
AU - Zarate L.
AU - Freitas H.
AU - Song M.
PY - 2023
SP - 195
EP - 202
DO - 10.5220/0011991500003467
PB - SciTePress