Mining Fuzzy Temporal Gradual Emerging Patterns - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Journal Articles International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems Year : 2021

Mining Fuzzy Temporal Gradual Emerging Patterns

Dickson Odhiambo Owuor
  • Function : Author
  • PersonId : 1114628
Anne Laurent
Joseph Onderi Orero
  • Function : Author
  • PersonId : 900339

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.
Fichier principal
Vignette du fichier
manuscript.pdf (452.89 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

lirmm-03400137 , version 1 (24-10-2021)

Identifiers

Cite

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

Altmetric

Share

Gmail Facebook X LinkedIn More