Motifs corrélés rares : caractérisation et nouvelles représentations concises exactes
Abstract
Dans la littérature, les travaux se sont principalement focalisés sur
l'extraction des motifs fréquents. Toutefois, récemment, la fouille des motifs
rares s'est avérée intéressante puisque ces motifs permettent de véhiculer des
connaissances concernant des événements rares, inattendus. Ils ont ainsi prouvé
leur grande utilité dans plusieurs domaines d'application. Cependant, un constat
important associé à l'extraction des motifs rares est d'une part leur nombre très
élevé et d'autre part la qualité faible de plusieurs motifs extraits. Ces derniers
peuvent en effet ne pas présenter des corrélations fortes entre les items les constituant.
Afin de pallier ces inconvénients, nous proposons dans cet article d'intégrer
la mesure de corrélation bond afin d'extraire seulement l'ensemble des motifs
rares vérifiant cette mesure. Une caractérisation de l'ensemble résultant, des
motifs corrélés rares, est alors réalisée en se basant sur l'étude des contraintes
de nature différentes induite par la rareté et la corrélation. En outre, en se basant
sur les classes d'équivalence associées à un opérateur de fermeture dédié à la
mesure bond, nous proposons des représentations concises exactes des motifs
corrélés rares.
1 Introduction