loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Authors: André Alves ; Luis Zarate ; Henrique Freitas and Mark Song

Affiliation: Instituto de Ciências Exatas e Informática - Pontifícia Universidade Católica de Minas Gerais, Brazil

Keyword(s): FCA, Parallelism, Concept Generation, In-Close 4.

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

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 44.222.218.145

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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; ISSN 2184-4992, SciTePress, pages 195-202. DOI: 10.5220/0011991500003467

@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},
issn={2184-4992},
}

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
IS - 2184-4992
AU - Alves, A.
AU - Zarate, L.
AU - Freitas, H.
AU - Song, M.
PY - 2023
SP - 195
EP - 202
DO - 10.5220/0011991500003467
PB - SciTePress