Vers l'extraction de motifs rares - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2006

Vers l'extraction de motifs rares

Résumé

Un certain nombre de travaux en fouille de données se sont intéressés à l'extraction de motifs et à la génération de règles d'association à partir de ces motifs. Cependant, ces travaux se sont jusqu'à présent, centrés sur la notion de motifs fréquents. Le premier algorithme à avoir permis l'extraction de tous les motifs fréquents est Apriori mais d'autres ont été mis au point par la suite, certains n'extrayant que des sous-ensembles de ces motifs (motifs fermés fréquents, motifs fréquents maximaux, générateurs minimaux). Dans cet article, nous nous intéressons aux motifs rares qui peuvent également véhiculer des informations importantes. Les motifs rares correspondent au complémentaire des motifs fréquents. A notre connaissance, ces motifs n'ont pas encore été étudiés, malgré l'intérêt que certains domaines pourraient tirer de ce genre de modèle. C'est en particulier le cas de la médecine, où par exemple, il est important pour un praticien de repérer les symptômes non usuels ou les effets indésirables exceptionnels qui peuvent se déclarer chez un patient pour une pathologie ou un traitement donné.
Fichier principal
Vignette du fichier
egc06_szathmary_et_al.pdf (146.6 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00001151 , version 1 (14-03-2006)

Identifiants

  • HAL Id : inria-00001151 , version 1

Citer

Laszlo Szathmary, Sandy Maumus, Petronin Pierre, Yannick Toussaint, Amedeo Napoli. Vers l'extraction de motifs rares. Extraction et gestion des connaissances, Jan 2006, Lille, France. pp.499-510. ⟨inria-00001151⟩
254 Consultations
1106 Téléchargements

Partager

Gmail Facebook X LinkedIn More