带度量时间的 Allen 代数八大最大可解子类
人工智能
2008-02-03 v1
摘要
本文结合了两个重要的时序推理研究方向:寻找 Allen 区间代数最大可解子类的工作,以及进行度量时序推理的工作。提出八个新的最大可解子类,其中一些子类涵盖了之前报告的可解代数。这些代数允许对区间的起始或结束点施加度量时序约束,运用最新的 Horn DLRs 框架。其中两个代数能够表达区间之间的顺序性,这是首个能够同时包含定性与度量时间的代数。
引用
@article{arxiv.cs/9707102,
title = {Eight Maximal Tractable Subclasses of Allen's Algebra with Metric Time},
author = {T. Drakengren and P. Jonsson},
journal= {arXiv preprint arXiv:cs/9707102},
year = {2008}
}
备注
See http://www.jair.org/ for an online appendix and other files accompanying this article