An Evidential Approach for Managing Temporal Relations Uncertainty

  • Nessrine El Hadj Salem
  • Allel Hadjali
  • Aymen GammoudiEmail author
  • Boutheina Ben Yaghlane
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9875)


Temporal information can be often perceived in a vague way as infected with imprecision and uncertainty. Therefore, we need to find some way of handling the invaluable temporal information. This paper presents a belief functions-based approach to represent temporal relations uncertainty in the point algebra context. We would like to show the concept of mass function is suitable for modeling the uncertain knowledge about possible relations between dates. The temporal uncertainty can also be expressed thanks to a vector of belief measures. A set of rules that allows some reasoning about evidential temporal relations, is then established.


Temporal relations Uncertainty Evidence theory 



This paper is supported by the project CNRS Defi Mastodons 2016: QDoSSi under the number 159982.


  1. 1.
    Al-Khatib, W., Day, Y.F., Ghafoor, A., Berra, P.B.: Semantic modeling and knowledge representation in multimedia databases. IEEE Trans. Knowl. Data Eng. 11(1), 64–80 (1999)CrossRefGoogle Scholar
  2. 2.
    Allen, J.F.: Maintaining knowledge about temporal intervals. Commun. ACM 26(11), 832–843 (1983)CrossRefzbMATHGoogle Scholar
  3. 3.
    Chittaro, L., Montanari, A.: Temporal representation and reasoning in artificial intelligence: issues and approaches. Ann. Math. Artif. Intell. 28(1–4), 47–106 (2000)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Dempster, A.P.: Upper and lower probabilities induced by a multiple valued mapping. Ann. Math. Stat. 38(2), 325–339 (1967)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Denœux, T., Ben Yaghlane, A.: Approximating the combination of belief functions using the fast moebius transform in a coarsened frame. Int. J. Approximate Reasoning 31(1), 77–101 (2002)CrossRefzbMATHGoogle Scholar
  6. 6.
    Guil, F., Marin, R.: Extracting uncertain temporal relations from mined frequent sequences. In: Thirteenth International Symposium on Temporal Representation and Reasoning, TIME 2006, pp. 152–159. IEEE (2006)Google Scholar
  7. 7.
    Hadjali, A., Dubois, D., Prade, H.: A possibility theory-based approach to the handling of uncertain relations between temporal points. In: Proceedings of the 11th International Symposium on Temporal Representation and Reasoning, TIME 2004, pp. 36–43. IEEE (2004)Google Scholar
  8. 8.
    Petridis, S., Paliouras, G., Perantonis, S.J.: Allen’s hourglass: probabilistic treatment of interval relations. In: 17th International Symposium on Temporal Representation and Reasoning (TIME 2010), pp. 87–94. IEEE (2010)Google Scholar
  9. 9.
    Ryabov, V., Puuronen, S.: Probabilistic reasoning about uncertain relations between temporal points. In: Proceedings of the Eighth International Symposium on Temporal Representation and Reasoning, TIME 2001, pp. 35–40. IEEE (2001)Google Scholar
  10. 10.
    Ryabov, V., Puuronen, S., Terziyan, V.Y., et al.: Representation and reasoning with uncertain temporal relations. In: FLAIRS Conference, pp. 449–453 (1999)Google Scholar
  11. 11.
    Shafer, G.: A Mathematical Theory of Evidence. Princeton University Press, Princeton (1976)zbMATHGoogle Scholar
  12. 12.
    Shafer, G.: The combination of evidence. Int. J. Intell. Syst. 1(3), 155–179 (1986)CrossRefzbMATHGoogle Scholar
  13. 13.
    Smets, P.: Belief functions: the disjunctive rule of combination and the generalized bayesian theorem. Int. J. Approximate Reasoning 9(1), 1–35 (1993)MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Vila, L.: A survey on temporal reasoning in artificial intelligence. AI Commun. 7(1), 4–28 (1994)Google Scholar
  15. 15.
    Vilain, M.B., Kautz, H.A.: Constraint propagation algorithms for temporal reasoning. In: AAAI, vol. 86, pp. 377–382 (1986)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Nessrine El Hadj Salem
    • 1
  • Allel Hadjali
    • 2
  • Aymen Gammoudi
    • 1
    • 2
    Email author
  • Boutheina Ben Yaghlane
    • 3
  1. 1.ISGT, University of TunisTunisTunisia
  2. 2.LIAS/ENSMAFuturoscope CedexFrance
  3. 3.IHEC, University of CarthageTunisTunisia

Personalised recommendations