Skip to main content
Top

2016 | OriginalPaper | Chapter

An Evidential Approach for Managing Temporal Relations Uncertainty

Authors : Nessrine El Hadj Salem, Allel Hadjali, Aymen Gammoudi, Boutheina Ben Yaghlane

Published in: Computational Collective Intelligence

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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)CrossRef 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)CrossRef
2.
go back to reference Allen, J.F.: Maintaining knowledge about temporal intervals. Commun. ACM 26(11), 832–843 (1983)CrossRefMATH Allen, J.F.: Maintaining knowledge about temporal intervals. Commun. ACM 26(11), 832–843 (1983)CrossRefMATH
3.
go back to reference Chittaro, L., Montanari, A.: Temporal representation and reasoning in artificial intelligence: issues and approaches. Ann. Math. Artif. Intell. 28(1–4), 47–106 (2000)MathSciNetCrossRefMATH Chittaro, L., Montanari, A.: Temporal representation and reasoning in artificial intelligence: issues and approaches. Ann. Math. Artif. Intell. 28(1–4), 47–106 (2000)MathSciNetCrossRefMATH
4.
5.
go back to reference 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)CrossRefMATH 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)CrossRefMATH
6.
go back to reference 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) 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)
7.
go back to reference 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) 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)
8.
go back to reference 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) 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)
9.
go back to reference 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) 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)
10.
go back to reference Ryabov, V., Puuronen, S., Terziyan, V.Y., et al.: Representation and reasoning with uncertain temporal relations. In: FLAIRS Conference, pp. 449–453 (1999) Ryabov, V., Puuronen, S., Terziyan, V.Y., et al.: Representation and reasoning with uncertain temporal relations. In: FLAIRS Conference, pp. 449–453 (1999)
11.
go back to reference Shafer, G.: A Mathematical Theory of Evidence. Princeton University Press, Princeton (1976)MATH Shafer, G.: A Mathematical Theory of Evidence. Princeton University Press, Princeton (1976)MATH
12.
13.
go back to reference Smets, P.: Belief functions: the disjunctive rule of combination and the generalized bayesian theorem. Int. J. Approximate Reasoning 9(1), 1–35 (1993)MathSciNetCrossRefMATH Smets, P.: Belief functions: the disjunctive rule of combination and the generalized bayesian theorem. Int. J. Approximate Reasoning 9(1), 1–35 (1993)MathSciNetCrossRefMATH
14.
go back to reference Vila, L.: A survey on temporal reasoning in artificial intelligence. AI Commun. 7(1), 4–28 (1994) Vila, L.: A survey on temporal reasoning in artificial intelligence. AI Commun. 7(1), 4–28 (1994)
15.
go back to reference Vilain, M.B., Kautz, H.A.: Constraint propagation algorithms for temporal reasoning. In: AAAI, vol. 86, pp. 377–382 (1986) Vilain, M.B., Kautz, H.A.: Constraint propagation algorithms for temporal reasoning. In: AAAI, vol. 86, pp. 377–382 (1986)
Metadata
Title
An Evidential Approach for Managing Temporal Relations Uncertainty
Authors
Nessrine El Hadj Salem
Allel Hadjali
Aymen Gammoudi
Boutheina Ben Yaghlane
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-45243-2_9

Premium Partner