Communication Dans Un Congrès Année : 2024

A Genetic Algorithm for Efficient Descriptive Pattern Mining

Un algorithme génétique pour l'extraction efficace de motifs descriptifs

Résumé

Traditional pattern mining algorithms can find too many patterns in large datasets, including many redundant patterns. Minimum Description Length (MDL)-based methods address this issue through data compression to capture small sets of patterns that capture significant information. However, MDL-based pattern mining techniques, are computationally expensive. As a solution, this paper investigates the efficacy of integrating genetic algorithms (GAs) with MDL-based methods for improved pattern compression in a novel approach called GA4PC (GA for MDL-based pattern compression). By relying on GAs, GA4PC offers a dynamic and adaptable framework for compression tasks. Through experiments, this study reveals that using a GA for MDL-based pattern compression surpasses previous methods in compression ratios, achieves reduced computational time, and produces compressed representations that capture more representative itemsets within the data.

Fichier principal
Vignette du fichier
UDML_paper_20_NAWAZ.pdf (322 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-04691581 , version 1 (28-03-2025)

Licence

Identifiants

  • HAL Id : hal-04691581 , version 1

Citer

M. Zohaib Nawaz, M. Saqib Nawaz, Philippe Fournier-Viger, Nazha Selmaoui-Folcher. A Genetic Algorithm for Efficient Descriptive Pattern Mining. 6th International Workshop on Utility-Driven Mining and Learning (UDML 2024) @PaKDD2024, PaKDD2024, May 2024, Taipei, Taiwan. ⟨hal-04691581⟩

Collections

46 Consultations
55 Téléchargements

Partager

  • More