Retour à la liste de résultats

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

Auteur : Bastide Yves Taouil Rafik Stumme Gerd Lakhal Lotfi
Collectivite Auteur : IRISA-INRIA université de Nice-Sophia Antipolis Universität Karlsruhe université de la Méditerranée
Date de publication : 31/12/2001
Année de Publication : 0
Type : Article
Thème : Outils de traitement des informations

Résumé/Sommaire :

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.
Traduire le résumé vers :
Recherche

Recherche

Recherche avancée
Navigation par

Navigation par :

Filtrer votre recherche

Sélectioner un domaine *

Sélectionner une thematique

Sélectionner une rubrique

Sélectionner une sous-rubrique

*Champs obligatoires
Chercher sur Abhatoo avec Google :