论文标题
负顺序模式的语义
Semantics of negative sequential patterns
论文作者
论文摘要
在模式挖掘的领域，通过由事件组成的序列和其他称为负面事件的事件组成的序列指定了负顺序模式。例如，出现$ \ langle a \ b \ c \ rangle $的模式的遏制是出现在a的情况下而出现的，随后出现了c，但中间没有b出现。本文阐明了这种看似直观的符号的歧义，我们确定了八种可能的语义，以探索模式和序列之间的遏制关系。这些语义被说明并进行了正式研究，特别是我们提出了它们之间的优势和对等关系。另外，我们证明了这些语义中的某些语义的支持是反主持人的。讨论了一些结果，目的是开发算法以提取有效频繁的负面模式。
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 $\langle a\ \neg b\ c\rangle$ 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.
