Abstrait

EXPLOITATION XML À L'AIDE D'UN ALGORITHME GÉNÉTIQUE

Soumadip Ghosh, Amitava Nag, Debasish Biswas, Arindrajit Pal Sushanta Biswas, Debasree Sarkar, Partha Pratim Sarkar

Ces dernières années, les documents XML sont devenus très populaires pour représenter des données semi-structurées et constituent un standard pour l'échange de données sur le Web. L'exploration de données XML à partir du Web devient également de plus en plus importante. En général, les ensembles d'éléments fréquents sont générés à partir de grands ensembles de données en appliquant des algorithmes d'exploration de règles d'association tels que Apriori, Partition, Pincer-Search, Incremental et Border algorithm, etc., qui prennent trop de temps informatique pour calculer tous les ensembles d'éléments fréquents. En utilisant l'algorithme génétique (GA), nous pouvons améliorer le scénario. Le principal avantage de l'utilisation de GA dans la découverte d'ensembles d'éléments fréquents est qu'ils effectuent une recherche globale et que sa complexité temporelle est moindre par rapport aux autres algorithmes, car l'algorithme génétique est basé sur l'approche gloutonne. L'objectif principal de cet article est de trouver tous les ensembles d'éléments fréquents de la base de données XML à l'aide d'un algorithme génétique.