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.

About the author

Nombré Claude Issa, Doctorant au laboratoire LARIMA de l'EDP/INP-HB Yamoussoukro, République de Côte d'Ivoire.

Product details

• Authors: Konan Brou, Konan M Brou, Konan M. Brou, Claude Iss Nombré, Claude Issa Nombré, Adama Samassi
• Publisher: Éditions universitaires européennes
• Languages: French
• Product format: Paperback / Softback
• Released: 10.04.2017
• EAN: 9783639623895
• ISBN: 978-3-639-62389-5
• No. of pages: 56
• Subject: Natural sciences, medicine, IT, technology > IT, data processing > IT