arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1909.01128cs.AI
收藏

艾伦的区间代数使差异

Allen's Interval Algebra Makes the Difference

Aalto University(阿尔托大学);Tampere University(坦佩雷大学)

Tomi Janhunen, Michael Sioutis

摘要:

Allen的区间代数构成了一个以定性方式推理时间信息的框架。特别地,它使用间隔,即,时间轴上的端点对,以表示与动作、事件或任务相对应的实体,以及诸如在前和重叠的二元关系,以编码这些实体之间的可能配置。艾伦的微积分在许多学术和工业应用中找到了自己的方式,最常见的是计划和调度,时态数据库和医疗保健。在本文中,我们提出了一种新的编码区间代数使用答案集编程(ASP)扩展的差异约束,即,的片段缩写为ASP(DL),并通过初步的实验评估证明其性能。虽然为了清晰起见,我们的ASP编码是在Allen演算的情况下提出的,但我们建议也可以为其他基于点的演算设计类似的编码。

英文摘要:

Allen's Interval Algebra constitutes a framework for reasoning about temporal information in a qualitative manner. In particular, it uses intervals, i.e., pairs of endpoints, on the timeline to represent entities corresponding to actions, events, or tasks, and binary relations such as precedes and overlaps to encode the possible configurations between those entities. Allen's calculus has found its way in many academic and industrial applications that involve, most commonly, planning and scheduling, temporal databases, and healthcare. In this paper, we present a novel encoding of Interval Algebra using answer-set programming (ASP) extended by difference constraints, i.e., the fragment abbreviated as ASP(DL), and demonstrate its performance via a preliminary experimental evaluation. Although our ASP encoding is presented in the case of Allen's calculus for the sake of clarity, we suggest that analogous encodings can be devised for other point-based calculi, too.

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

↑