Vers l'extraction de motifs rares - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2006

Vers l'extraction de motifs rares

Abstract

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 and versions

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

Identifiers

  • HAL Id : inria-00001151 , version 1

Cite

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⟩
252 View
1093 Download

Share

Gmail Facebook Twitter LinkedIn More