Raisonnement temporel et annotation chronologique
Résumé
Les relations proposées par l'algèbre d'intervalles de Allen sont particulièrement intéressantes dans le cadre de l'annotation historique des documents. Il a été prouvé que les problèmes de recherche des relations possibles et d'évaluation de scénarios cohérents sont NP-complets pour les réseaux d'intervalles.
Plusieurs travaux proposent cependant des algorithmes efficaces pour résoudre ces problèmes dans le cadre des réseaux d'instants (algèbre de points) et, par extension, pour une sous-classe particulière de l'algèbre d'intervalles.
Cependant, les relations utilisées dans ces modèles (composées de disjonctions de relations basiques) présentent l'inconvénient de n'être pas intuitives pour l'annotateur humain. Nous proposons donc dans cet article un nouvel ensemble de relations concrètes proposées pour l'annotation et nous formaliserons cet ensemble en terme d'algèbre temporelle. Nous montrerons également comment notre modèle peut être combiné avec les modèles préexistants afin d'allier efficacité computationelle et pertinence de l'information.