Abstrait

AMÉLIORATION DE L'ALGORITHME D'INTERSECTION À L'AIDE D'UN ARBRE DE PRÉFIXES POUR LES TRANSACTIONS DANS L'IDENTIFICATION D'ENSEMBLES D'ÉLÉMENTS FRÉQUENTS FERMÉS DANS L'EXPLOSION DE DONNÉES

Veenita Gupta, Neeraj Kumar, Praveen Kumar

L'exploration d'ensembles d'éléments fréquents est une tâche fondamentale dans l'exploration de données. Malheureusement, le nombre d'ensembles d'éléments fréquents décrivant les données est souvent trop important pour être compris. Ce problème a été abordé par des représentations condensées d'ensembles d'éléments fréquents qui sont des sous-collections d'ensembles d'éléments fréquents contenant uniquement les ensembles d'éléments fréquents qui ne peuvent pas être déduits d'autres ensembles d'éléments fréquents dans la sous-collection, en utilisant certaines règles de déduction. La plupart des approches d'exploration d'ensembles d'éléments fréquents connues énumèrent les ensembles d'éléments candidats, déterminent leur support et élaguent les candidats qui n'atteignent pas le support minimum spécifié par l'utilisateur. Outre ce schéma, nous pouvons utiliser l'approche d'intersection pour identifier l'ensemble d'éléments fréquents. Les ensembles d'éléments fréquents fermés peuvent être représentés comme l'intersection d'un sous-ensemble des transactions données. À mesure que la base de données transactionnelle augmente, la taille de l'arbre de préfixes augmente également, ce qui le rend difficile à gérer. Des expériences ont été réalisées pour découvrir l'utilisation efficace de la mémoire de l'arbre de préfixes. Une amélioration a été suggérée pour réduire le nombre total de branches dans l'arbre de préfixes, ce qui conduit à une réduction de sa taille.