Réflexions sur l'extraction de motifs rares

Sandy Maumus 1 Amedeo Napoli 1 Laszlo Szathmary 1 Yannick Toussaint 1
1 ORPAILLEUR - Knowledge representation, reasonning
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Résumé : Les études en fouille de données se sont surtout intéressées jusqu'à présent à l'extraction de motifs fréquents et à la génération de règles d'association à partir des motifs fréquents. L'algorithme le plus célèbre ayant permis d'atteindre ces objectifs est Apriori, qui a été suivi par toute une famille d'algorithmes mis au point par la suite et possédant tous la caractéristique d'extraire l'ensemble des motifs fréquents ou un sous-ensemble de ces motifs (motifs fermés fréquents, motifs fréquents maximaux, générateurs minimaux). Dans cet article, nous posons le problème de la recherche des motifs rares ou non fréquents, qui se trouvent dans le complémentaire de l'ensemble des motifs fréquents. Ce type de motif n'a jamais vraiment fait l'objet d'une étude systématique, malgré l'intérêt et la demande existant dans certains domaines d'application. Ainsi, en biologie ou en médecine, il peut se révéler très important pour un praticien de repérer des symptômes non habituels ou des effets indésirables exceptionnels se déclarant chez un patient pour une pathologie ou un traitement donnés.
Document type :
Conference papers
Complete list of metadatas

Cited literature [9 references]  Display  Hide  Download

https://hal.inria.fr/inria-00201769
Contributor : Amedeo Napoli <>
Submitted on : Wednesday, January 2, 2008 - 5:21:26 PM
Last modification on : Thursday, January 11, 2018 - 6:19:53 AM
Long-term archiving on : Tuesday, April 13, 2010 - 4:03:09 PM

File

sfc-rares-06.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00201769, version 1

Collections

Citation

Sandy Maumus, Amedeo Napoli, Laszlo Szathmary, Yannick Toussaint. Réflexions sur l'extraction de motifs rares. 13ièmes rencontres de la Société Francophone de Classification - SFC-06, 2006, Metz, France. pp.157--162. ⟨inria-00201769⟩

Share

Metrics

Record views

269

Files downloads

804