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.
Type de document :
Article dans une revue
Techniques et Sciences Informatiquess, Editions Hermès, 2002, 21 (1), pp.65-95
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-00467760
Contributeur : Nicolas Pasquier <>
Soumis le : lundi 26 avril 2010 - 01:19:32
Dernière modification le : vendredi 3 février 2017 - 10:55:37
Document(s) archivé(s) le : mardi 14 septembre 2010 - 17:41:05

Fichier

PASCAL_Un_algorithme_d_extract...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00467760, version 1

Citation

Yves Bastide, Rafik Taouil, Nicolas Pasquier, Gerd Stumme, Lotfi Lakhal. Pascal : un algorithme d'extraction des motifs fréquents. Techniques et Sciences Informatiquess, Editions Hermès, 2002, 21 (1), pp.65-95. <hal-00467760>

Partager

Métriques

Consultations de
la notice

551

Téléchargements du document

1161