Représentation condensée de règles d’association multidimensionnelles

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