0000000000717621
AUTHOR
Alexandre Bazin
k-Partite Graphs as Contexts
International audience; In formal concept analysis, 2-dimensional formal contexts are bipar-tite graphs. In this work, we generalise the notions of context and concept to graphs that are not bipartite. We then study the complexity of the enumeration and identify the structure of the set of such concepts.
Condensed representation of multidimensional association rules
La fouille de règles d'association est un problème qui a donné lieu à une littérature foisonnante, notamment dans les données binaires bidimen-sionnelles classiques. En particulier, la relation entre les ensembles fermés et les règles d'association est bien connue. Tel n'est pas le cas dans les données multidimensionnelles. Dans ce papier, nous montrons que la connaissance des n-ensembles fermés d'un tenseur booléen multidimensionnel est suffisante pour inférer la confiance de toutes les règles d'association multidimensionnelles.