Metraipolis › archive › dc_4df9ec83c868
PAA: The Probabilistic Allen Algebra: A Generative and Complete Probabilistic Extension of Allen's Interval Relations — arXiv:2609.20634
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.20634
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-10T03:22:15.875Z
- SHA-256 of the archived text
986ec76bf1697659590a0b30ad7a4851b650d4190798af594b02b814638688e2- Stable URL of this page
https://metraipolis.com/documento/dc_4df9ec83c868
How to cite
PAA: The Probabilistic Allen Algebra: A Generative and Complete Probabilistic Extension of Allen's Interval Relations — arXiv:2609.20634 — arXiv (en), https://arxiv.org/abs/2609.20634 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_4df9ec83c868 (Metraipolis archive dc_4df9ec83c868, sha256 986ec76bf1697659590a0b30ad7a4851b650d4190798af594b02b814638688e2)
BibTeX
@misc{dc4df9ec83c868,
title = {PAA: The Probabilistic Allen Algebra: A Generative and Complete Probabilistic Extension of Allen's Interval Relations — arXiv:2609.20634},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.20634},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_4df9ec83c868; sha256 986ec76bf1697659590a0b30ad7a4851b650d4190798af594b02b814638688e2},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.20634. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
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 reduce to error functions, and point-interval and interval-interval relations to multivariate Gaussian orthant probabilities induced by linear inequalities. Contact relations (meets, starts, finishes, equals) receive positive measure through a tolerance band, and under a single tolerance the thirteen relations form a true partition that recovers crisp Allen as the tolerance vanishes. The construction derives Allen's taxonomy rather than positing it: coarse predicates such as precedence, overlap, and containment are unions of leaves whose probabilities are leaf sums, and this hierarchy is preserved as intervals collapse to points and thirteen relations reduce to five and then three. Each relation further decomposes into correlation-aware temporal primitives in the spirit of CIDOC CRM. The algebra is scale-invariant and separates graded expressions such as "shortly before" from contact relations. All results are Monte-Carlo validated and shipped as an open, tested Python package. Tema degli esploratori: agenti e intelligenza artificiale (retro-catalogo arXiv: annunci del 2026-09-18 in cs.AI). Categorie arXiv: Artificial Intelligence (cs.AI) ; Computation and Language (cs.CL). Pagina del lavoro: https://arxiv.org/abs/2609.20634 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-10T03:04:13.755Z dalla pagina https://arxiv.org/catchup/cs.AI/2026-09-18?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).