Fouille de Régles d'association en GPU

La fouille des règles d'association est un processus qui permet de déduire un ensemble de règles reliant les difiérentes données d'une base de transactions.

Avec l'apparition du web, les algorithmes d'extraction des règles d'association sont devenus de plus en plus lents.

L'utilisateur ne peut exploiter toutes les règles obtenues par le processus d'extraction des règles d'association, ce qui nécessite une autre fouille des règles d'association afin d'extraire d'autres informations sur les règles permettant d'organiser, résumer et réduire l'espace des règles d'association.

Dans un premier temps, nous allons traiter le problème d'extraction des règles d'association en proposant plusieures variantes séquentielles et même parallèles (sur GPU) de l'algorithme des essaims d'abeilles pour les règles d'association.

Dans un deuxième temps, nous proposons des algorithmes de fouille des règles d'association.

Ces derniers, permettent de réduire l'espace des règles d'association.

Les expérimentations montrent l'efficacité de nos algorithmes sur des problèmes complexes telles que: le problème de satisfiabilité des clauses (SAT) et la recherche d'information.