Semantics of negative sequential patterns - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year :

Semantics of negative sequential patterns


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
Origin : Files produced by the author(s)

Dates and versions

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



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⟩
227 View
223 Download



Gmail Facebook Twitter LinkedIn More