4 papers
Bounding the Number of Minimal Transversals in Tripartite 3-Uniform Hypergraphs
Alexandre Bazin, Laurent Beaudou, Giacomo Kahn +1
We bound the number of minimal hypergraph transversals that arise in tri-partite 3-uniform hypergraphs, a class commonly found in applications dealing with data. Let H be such a hy…
On-demand Relational Concept Analysis
Alexandre Bazin, Jessie Carbonnel, Marianne Huchard +1
Formal Concept Analysis and its associated conceptual structures have been used to support exploratory search through conceptual navigation. Relational Concept Analysis (RCA) is an…
Average Size of Implicational Bases
Giacomo Kahn, Alexandre Bazin
Implicational bases are objects of interest in formal concept analysis and its applications. Unfortunately, even the smallest base, the Duquenne-Guigues base, has an exponential si…
Introducer Concepts in n-Dimensional Contexts
Giacomo Kahn, Alexandre Bazin
Concept lattices are well-known conceptual structures that organise interesting patterns-the concepts-extracted from data. In some applications, such as software engineering or dat…