Skip to Main content Skip to Navigation
Journal articles

Mining Fuzzy Temporal Gradual Emerging Patterns

Dickson Odhiambo Owuor 1 Anne Laurent 2 Joseph Onderi Orero 1
2 WEB-CUBE
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : Gradual emerging patterns (GEPs) are gradual item sets that occur less frequently in one data set and more frequently in another. For instance, let ‘fan speed’ and ‘temperature’ be attributes of two numerical data sets. A gradual item set “the higher the speed, the lower the temperature” (which correlates a data set’s attributes) becomes a GEP if it is less frequent (in terms of support as in frequent pattern mining) in one data set and more frequent in another. However, such patterns do not indicate how time gap impacts the emergence. Many correlations appear over time, for instance when phenomena appear after some meteorological situation due to latency. Previous works have not taken this temporal aspect into account. In this paper, we introduce temporal gradual emerging patterns (TGEPs) which are temporal gradual patterns (TGPs) whose frequency supports increase significantly between transformed data sets. For instance, a TGP “the higher the speed, the lower the temperature, almost 3 minutes later” becomes a TGEP if it occurs more frequently in one transformed data set than in another. Furthermore, we extend border manipulation to the case of mining TGEPs. In addition, we propose a more efficient ant colony optimization technique that exploits a heuristic approach to construct TGEPs.
Document type :
Journal articles
Complete list of metadata

https://hal-lirmm.ccsd.cnrs.fr/lirmm-03400137
Contributor : Anne Laurent Connect in order to contact the contributor
Submitted on : Sunday, October 24, 2021 - 4:34:54 PM
Last modification on : Tuesday, October 26, 2021 - 4:00:20 AM

File

 Restricted access
To satisfy the distribution rights of the publisher, the document is embargoed until : 2022-04-24

Please log in to resquest access to the document

Identifiers

Collections

Citation

Dickson Odhiambo Owuor, Anne Laurent, Joseph Onderi Orero. Mining Fuzzy Temporal Gradual Emerging Patterns. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, World Scientific Publishing, 2021, 29 (05), pp.655-676. ⟨10.1142/S0218488521500288⟩. ⟨lirmm-03400137⟩

Share

Metrics

Record views

14