arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2002.06920cs.AIcs.DB
收藏

否定序列模式的语义

Semantics of negative sequential patterns

CNRS / IRIT(法国国家科学研究中心 / 图卢兹计算机研究所);Institut Agro / IRISA UMR6074(法国农业研究院 / 雷恩计算机科学与随机系统研究所)

Thomas Guyet, Philippe Besnard

摘要:

在模式挖掘领域中,负序列模式是指由将要发生的事件和将要不发生的其他事件(称为负事件)组成的序列。例如,模式$\langle a\ \neg 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑