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

Réflexions sur l'extraction de motifs rares

Sandy Maumus
  • Function : Author
  • PersonId : 845714
Amedeo Napoli
Laszlo Szathmary
  • Function : Author
  • PersonId : 830970
Yannick Toussaint

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : inria-00201769 , version 1

Cite

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⟩
127 View
521 Download

Share

Gmail Facebook X LinkedIn More