Communication Dans Un Congrès Année : 2025

Mining Faster, Not Harder: A New Criterion for Gradual Pattern Mining

Résumé

Gradual patterns highlight correlations between different attributes through rules of the form "more/less X, more/less Y" with X and Y being two of the attributes. These patterns represent valuable knowledge for experts. In the literature, numerous methods allow their extraction by relying on a binary representation of patterns. Although some of these methods enable parallel processing, they consume significant resources (CPU time and memory). In this article, we present a criterion for pruning the number of candidate patterns, thus reducing the search space. Through experiments conducted on both real and synthetic datasets, we compared the effect of the proposed criterion on the performance of two gradual pattern extraction algorithms from the literature, GRITE and Paraminer. The results show a significant reduction in execution time.

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

Dates et versions

hal-05163278 , version 1 (15-07-2025)

Licence

Identifiants

  • HAL Id : hal-05163278 , version 1

Citer

Durande Kamga Nguifo, Jerry Lonlac, Anthony Fleury, Engelbert Mephu Nguifo. Mining Faster, Not Harder: A New Criterion for Gradual Pattern Mining. IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 2025), Jul 2025, Reims, France. ⟨hal-05163278⟩
204 Consultations
173 Téléchargements

Partager

  • More