Revue de l'Information Scientifique et Technique
Volume 25, Numéro 2, Pages 32-46
2021-05-05
Extraction Optimisée De Règles D'association
Auteurs : Berkani Lamia . Betit Lylia . Chebahi Yanis .
Résumé
L’exploration de données, connue aussi sous différentes autres appellations dont la fouille de données, prospection de données ou le plus souvent data mining, a pour objet l’extraction de connaissances à partir de données volumineuses. L’utilisation des techniques de data mining consiste à convertir les données en connaissances appropriées pouvant être utiles à la prise de décision. Dans ce domaine, la recherche des règles d’association est une méthode répondue, pour découvrir des relations ayant un intérêt pour la prise de décision en particulier lorsque les bases de données sont très volumineuses. Néanmoins, le défi majeur consiste à trouver les règles d’association les plus pertinentes. Dans cet article, nous proposons un framework dont l’objectif est la génération de règles d’association optimisées. Nous considérons trois approches: (1) la première approche applique trois algorithmes de data mining: Apriori, Close et Charm; (2) la second approche complète ces algorithmes en intégrant l’algorithme génétique; et (3) la dernière approche applique d’abord l’algorithme génétique sur la base de données, dans un objectif de diversification, suivi par des algorithmes de data mining. Notre objectif étant la génération des règles d’association les plus optimales en termes de pertinence. Une nouvelle mesure de qualité des règles d’association générées a été proposée. Les résultats d’expérimentation démontrent l’apport d’intégration des techniques de data mining avec l’algorithme génétique.
Mots clés
data miningrègles d'association; optimisation ; algorithme génétique; mesure de pertinence ; Exploration de données ; Data mining ; Règles d'association ; Optimisation ; Algorithme génétique ; Mesure de pertinence
Les articles similaires
Azouani Nacer
.
Oualikene Abderrahmane
.
pages 175-195.
Azouani Nacer
.
Oualikene Abderrahmane
.
pages 11-50.
Lounici, Nora
.
Zakane Ahmed
.
pages 56-75.
Benhamou Abdallah
.
pages 123-230.
Makhlouf Mohamed Lamine
.
Farredj Aoujehane
.
Benaissa Abderrahim
.
pages 14-17.
