PAA: The Probabilistic Allen Algebra: A Generative and Complete Probabilistic Extension of Allen's Interval Relations· 概率 Allen 代数:处理时间不确定性的扩展
Allen's interval algebra is a qualitative calculus for temporal relations, but its thirteen base relations are crisp predicates over exact interval boundaries. This is inadequate for temporal information from language, perception, databases, or uncertain histories, where times, durations, and boundaries are uncertain and expressions such as "just before" or "roughly during" have graded meaning. We develop the probabilistic Allen algebra (PAA): a generative and complete extension in which relation probabilities are derived from distributions over interval boundaries rather than assigned as scores. Time points are Gaussian; intervals have Gaussian midpoints and truncated-Gaussian durations. Every relation is a boundary-ordering predicate in one common probability space: point-point relations
论文提出概率 Allen 代数,处理不确定时间信息。
- 核心方法
- 构建概率 Allen 代数(PAA),通过区间边界的概率分布推导关系概率,采用高斯分布和截断高斯分布。
- 适合谁读
- 研究者
- 要解决的问题
- 经典 Allen 代数无法处理模糊的时间关系和不确定的时间边界。
- 关键实验
- 未提供
- 主要贡献
- 提供了一种完整且生成性的概率扩展,适用于模糊时间表达的建模。
- 意义与局限
- 使时间关系的建模更加灵活和实用,但需要更多实验验证其效果。