Réflexions sur l'extraction de motifs rares - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2006

Réflexions sur l'extraction de motifs rares

Sandy Maumus
  • Fonction : Auteur
  • PersonId : 845714
Amedeo Napoli
Laszlo Szathmary
  • Fonction : Auteur
  • PersonId : 830970
Yannick Toussaint

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.
Fichier principal
Vignette du fichier
sfc-rares-06.pdf (152.05 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00201769 , version 1 (02-01-2008)

Identifiants

  • HAL Id : inria-00201769 , version 1

Citer

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⟩
145 Consultations
540 Téléchargements

Partager

More