Pascal : un algorithme d'extraction des motifs fréquents - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques Année : 2002

Pascal : un algorithme d'extraction des motifs fréquents

Résumé

Nous proposons dans cet article l'algorithme Pascal qui introduit une nouvelle optimisation de l'algorithme de référence Apriori. Cette optimisation est fondée sur le comptage des motifs par inférence, qui utilise le concept de motifs clés. Le support des motifs fréquents non clés peut être inféré du support des motifs clés sans accès à la base de données. Expérimentalement, la comparaison de Pascal avec Apriori, Close et Max-Miner montre son efficacité. Les motifs clés permettent aussi de définir les règles d'association informatives, potentiellement plus utiles que l'ensemble complet des règles d'association et beaucoup moins nombreuses.
Fichier principal
Vignette du fichier
PASCAL_Un_algorithme_d_extraction_des_motifs_frequents_Bastide_et_al._TSI_2002.pdf (208.16 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00467760 , version 1 (26-04-2010)

Identifiants

  • HAL Id : hal-00467760 , version 1

Citer

Yves Bastide, Rafik Taouil, Nicolas Pasquier, Gerd Stumme, Lotfi Lakhal. Pascal : un algorithme d'extraction des motifs fréquents. Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques, 2002, 21 (1), pp.65-95. ⟨hal-00467760⟩
689 Consultations
2441 Téléchargements

Partager

Gmail Facebook X LinkedIn More