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.
Type de document :
Communication dans un congrès
M. Nadif and F.-X. Jollois. 13ièmes rencontres de la Société Francophone de Classification - SFC-06, 2006, Metz, France. pp.157--162, 2006
Liste complète des métadonnées

Littérature citée [9 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00201769
Contributeur : Amedeo Napoli <>
Soumis le : mercredi 2 janvier 2008 - 17:21:26
Dernière modification le : jeudi 11 janvier 2018 - 06:19:53
Document(s) archivé(s) le : mardi 13 avril 2010 - 16:03:09

Fichier

sfc-rares-06.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00201769, version 1

Collections

Citation

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

Partager

Métriques

Consultations de la notice

250

Téléchargements de fichiers

732