ALOA2I - Optimisation d'extraction des k-itemsets fréquents (k≤2)
Dans ce livre, nous proposons une nouvelle approche d’optimisation de l’algorithme de référence APRIORI (AGR 94).
La démarche utilisée est basée sur des ensembles à un et deux items.
Nous commençons par calculer les supports des 1-itemsets (ensembles de singletons), ensuite nous élaguons les 1-itemsets non fréquents et ne conservons que ceux qui sont fréquents (c'est-à-dire ceux qui ont des fréquences d’apparition appelées supports dont les valeurs sont supérieures ou égales à un seuil minimal fixé).
Pendant la deuxième itération, nous trions les 1-itemsets fréquents par ordre décroissant de leurs supports respectifs puis nous formons les 2-itemsets.
De cette façon les règles d’association sont découvertes plus rapidement.
Expérimentalement, la comparaison de notre algorithme avec APRIORI, PASCAL, CLOSE et MAX-MINER, montre son efficacité sur des données faiblement corrélées.
Nombré Claude Issa, Doctorant au laboratoire LARIMA de l'EDP/INP-HB Yamoussoukro, République de Côte d'Ivoire.
Fiche technique
- Auteur
- Claude Issa Nombré
- Langue
- Français
- Éditeur
- Éditions universitaires européennes
- Pays
- Côte d'Ivoire
30 autres produits dans la même catégorie :
Voir toutLes Systèmes de Recommandation à Base de Filtrage Collaboratif
- Nouveau
Conception et réalisation d'une application de gestion des palmarès
- Nouveau
Mise en place d'un réseau informatique local avec connexion internet
- Nouveau
Répartition simultanée des nœuds dans un réseau de radio cognitive
- Nouveau
Vers une approche de monitoring des applications orientées services
- Nouveau
Le traitement des classes déséquilibrées par les méthodes ensemblistes
- Nouveau