Semantics of negative sequential patterns - IRIT - Institut de Recherche en Informatique de Toulouse 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_proofs.pdf (243.31 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

Thomas Guyet, Philippe Besnard. Semantics of negative sequential patterns. 24 th European Conference on Artificial Intelligence (ECAI 2020), European Association for Artificial Intelligence (EurAI); Spanish AI Society (AEPIA); University of Santiago de Compostela (CiTIUS), Aug 2020, Santiago de Compostela, Spain. pp.1-7. ⟨hal-02481240v2⟩
236 Consultations
235 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More