Semantics of negative sequential patterns - Université Toulouse 1 Capitole Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

Semantics of negative sequential patterns

Résumé

In the field of pattern mining, a negative sequential pattern is specified by means of a sequence consisting of events to occur and of other events, called negative events, to be absent. For instance, containment of the pattern a ¬b c arises with an occurrence of a and a subsequent occurrence of c but no occurrence of b in between. This article is to shed light on the ambiguity of such a seemingly intuitive notation and we identify eight possible semantics for the containment relation between a pattern and a sequence. These semantics are illustrated and formally studied, in particular we propose dominance and equivalence relations between them. Also we prove that support is anti-monotonic for some of these semantics. Some of the results are discussed with the aim of developing algorithms to extract efficiently frequent negative patterns.
Fichier principal
Vignette du fichier
negatives_ecai_2020.pdf (243.23 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02481240 , version 1 (17-02-2020)
hal-02481240 , version 2 (18-02-2020)

Identifiants

Citer

Philippe Besnard, Thomas Guyet. Semantics of negative sequential patterns. proceedings of European Conference on Artificial Intelligence (ECAI), Jun 2020, Santiago de Compostela, Spain. ⟨hal-02481240v1⟩
236 Consultations
235 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More