NextClosures: Parallel Computation of the Canonical Base

Research output: Contribution to book/Conference proceedings/Anthology/ReportConference contributionContributedpeer-review

Contributors

Abstract

The canonical base of a formal context plays a distinguished role in formal concept analysis. This is because it is the only minimal base so far that can be described explicitly. For the computation of this base several algorithms have been proposed. However, all those algorithms work sequentially, by computing only one pseudo-intent at a time - a fact which heavily impairs the practicability of using the canonical base in real-world applications. In this paper we shall introduce an approach that remedies this deficit by allowing the canonical base to be computed in a parallel manner. First experimental evaluations show that for sufficiently large data-sets the speedup is proportional to the number of available CPUs.

Details

Original languageEnglish
Title of host publicationProceedings of the 12th International Conference on Concept Lattices and their Applications (CLA 2015), Clermont-Ferrand, France
EditorsSadok Ben Yahia, Jan Konecny
PublisherCEUR-WS.org
Pages182-192
Number of pages11
Volume1466
Publication statusPublished - 13 Oct 2015
Peer-reviewedYes

Publication series

SeriesCEUR Workshop Proceedings

External IDs

ORCID /0000-0003-0219-0330/work/153109408