Extraction de Règles de Corrélation Décisionnelles
Abstract
Dans cet article, nous introduisons deux nouveaux concepts : les règles
de corrélation décisionnelles et les vecteurs de contingence. Le premier résulte
d'un couplage entre les règles de corrélation et les règles de décision. Il permet
de mettre en évidence des liens pertinents entre certains ensembles de motifs
d'une relation binaire et les valeurs d'un attribut cible (appartenant à cette même
relation) en se basant à la fois sur la mesure du Khi-carré et sur le support des
motifs extraits. De par la nature du problème, les algorithmes par niveaux font
que l'extraction des résultats a lieu avec des temps de réponse élevés et une
occupation mémoire importante. Afin de palier à ces deux inconvénients, nous
proposons un algorithme basé sur l'ordre lectique et les vecteurs de contingence.