GRAPGT: GRAdual patterns with gradualness threshold - Archive ouverte HAL
Article Dans Une Revue International Journal of General Systems Année : 2023

GRAPGT: GRAdual patterns with gradualness threshold

Résumé

The traditional algorithms that extract the gradual patterns often face the problem of managing the quantity of mined patterns, and in many applications, the calculation of all these patterns can prove to be intractable for the user-defined frequency threshold. Moreover, the concept of gradualness is defined just as an increase or a decrease variation. Indeed, a gradualness is considered as soon as the values of the attribute on both objects are different. This does not take into account the level of variation. Then, the variation of 10^-6 is considered as the same way as that of 10^6. As a result, numerous quantities of patterns extracted by traditional algorithms can be presented to the user, although their gradualness (due to the small variation) could be only a noise in the data. To address this issue, this paper suggests introducing the gradualness threshold from which to consider an increase or a decrease variation. In contrast to the literature approaches, the proposed approach takes into account the user's preferences on the gradualness threshold. The user knowledge could be used to fix the value of gradualness threshold. The proposed algorithm makes it possible to extract gradual patterns on certain databases where state-of-the-art gradual patterns mining algorithms fail due to too large search space. Moreover, results from an experimental evaluation on real databases show that the proposed algorithm is scalable, efficient, and can eliminate numerous patterns that do not verify specific gradualness requirements to show a small set of patterns to the user.
Fichier non déposé

Dates et versions

hal-04062737 , version 1 (07-04-2023)

Identifiants

Citer

Michael Chirmeni Boujike, Jerry Lonlac, Norbert Tsopze, Engelbert Mephu Nguifo, Laure Pauline Fotso. GRAPGT: GRAdual patterns with gradualness threshold. International Journal of General Systems, 2023, pp.1-21. ⟨10.1080/03081079.2022.2162049⟩. ⟨hal-04062737⟩
49 Consultations
0 Téléchargements

Altmetric

Partager

More