Article · IA & agents
Raisonner sur le temps quand les frontières sont incertaines
La Probabilistic Allen Algebra transforme les relations d'intervalles en probabilités issues d'une même géométrie temporelle.
« Avant » et « après » ne sont pas toujours nets
Les agents extraient des événements depuis du langage, des bases ou des perceptions dont les dates et durées sont incertaines. L'algèbre d'intervalles d'Allen fournit des relations qualitatives utiles, mais ses prédicats classiques supposent des frontières exactes. Julian Eggert propose une extension probabiliste et complète.
Une probabilité issue des frontières
La Probabilistic Allen Algebra représente les points temporels par des variables gaussiennes et les durées par des variables positives obtenues en tronquant des latentes. Chaque relation devient un prédicat d'ordre des frontières dans un espace probabiliste commun, plutôt qu'un score assigné indépendamment.
Les relations point-point ont des formes fermées ; les relations point-intervalle et intervalle-intervalle deviennent des probabilités d'orthant gaussien. Les relations de contact peuvent utiliser des frontières de confiance ou des noyaux d'appartenance souples. La construction conserve aussi les regroupements hiérarchiques des relations.
Résultats et propriétés rapportés
Le résumé annonce une invariance d'échelle et une partition complète à tolérance unique, qui retrouve l'algèbre crisp lorsque la tolérance tend vers zéro. Une implémentation ouverte et testée calcule directement les probabilités de relation.
Interprétation éditoriale : faire circuler l'incertitude jusqu'à l'action
Un agent qui planifie à partir d'événements devrait pouvoir distinguer « avant avec forte confiance » de « probablement avant ». Cette distinction évite de transformer une extraction incertaine en précondition absolue. Une relation temporelle doit être accompagnée de sa source, de sa tolérance et du seuil qui autorise l'action.
Limites et statut de la source
Les hypothèses de distributions et de tolérance influencent les probabilités. La méthode ne résout pas seule les erreurs d'extraction sémantique ou les contradictions de sources. Le document est un preprint ArXiv.
Source
Julian Eggert, « PAA: The Probabilistic Allen Algebra: A Generative and Complete Probabilistic Extension of Allen's Interval Relations », ArXiv 2609.20634v1 : résumé et preprint, PDF.