RNTI

MODULAD
Motifs corrélés rares : caractérisation et nouvelles représentations concises exactes
In MQDC 2012, vol. RNTI-E-22, pp.89-116
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