Extraction de motifs fermés dans des relations n-aires bruitées
Résumé
L'extraction de motifs fermés (ou concepts formels) dans des relations binaires s'est révélée utile dans de multiples applications. En fait, dans de nombreux cas, la relation à fouiller apparait naturellement comme étant une relation n-aire (n>2) par ailleurs bruitée (nécessité d'une tolérance aux exceptions). Ces deux problèmes ont été étudiés récemment de façon indépendante. Nous étudions ici la combinaison de ces deux fonctionnalités. Des expériences conduites sur plusieurs jeux de données synthétiques démontrent l'utilité de notre proposition, notamment en présence de relations très bruitées et/ou de grande arité.