Skip to Main content Skip to Navigation
Conference papers

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é.
Keywords : rare itemset search
Complete list of metadata

Cited literature [25 references]  Display  Hide  Download

https://hal.inria.fr/inria-00001151
Contributor : Laszlo Szathmary <>
Submitted on : Tuesday, March 14, 2006 - 3:12:12 PM
Last modification on : Friday, February 26, 2021 - 3:28:05 PM
Long-term archiving on: : Saturday, April 3, 2010 - 10:48:47 PM

Identifiers

  • HAL Id : inria-00001151, version 1

Citation

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⟩

Share

Metrics

Record views

514

Files downloads

1705