Abstract
Temporal data given by users are often imprecise. In this paper, we propose an approach to represent and reason about temporal relations between imprecise time intervals which are classical time intervals characterized by gradual beginnings and/or endings. It is mainly based on extending the Allen’s interval algebra. It is not only suitable to express precise temporal interval relations (e.g., “Before”) but also imprecise personalized ones (e.g., “Just Before”). Compared to related work, our imprecise relations are personalized, in the sense that they are not limited to a given number and their meanings are determined by a domain expert. For instance, the classic Allen’s relation “Before” may be generalized in 5 imprecise relations, where “Before(1)” means “just before” and gradually the time gap between the two intervals increases until “Before(5)” which means “too long before”. Our imprecise personalized relations are based on our extension of the Vilain and Kautz’s point algebra. We showed that, unlike most related work, our temporal interval relations preserve many of the properties of the Allen’s interval algebra. Furthermore, we show how they can be used for temporal reasoning by means of a transitivity table. Finally, our approach is applied to the Semantic Web. We propose a fuzzy ontology-based prototype. Inferences are done via a set of SWRL and fuzzy IF-THEN rules. We illustrate the usefulness of our approach in the context of an ontology-based memory prosthesis for Alzheimer’s patients.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
- 2.
«Vivre à Paris avec Alzheimer en 2030 grâce aux nouvelles technologies», http://viva.cnam.fr/.
References
Allen, J.F.: Maintaining knowledge about temporal intervals. Commun. ACM 26, 832–843 (1983)
Vilain, M.B., Kautz, H.A.: Constraint propagation algorithms for temporal reasoning. In: Readings in Qualitative Reasoning About Physical Systems, pp. 377–382 (1986)
Dubois, D., Prade, H.: Processing fuzzy temporal knowledge. IEEE Trans. Syst. Man Cybern. 19, 729–744 (1989)
Guesgen, H.W., Hertzberg, J., Philpott, A.: Towards implementing fuzzy Allen relations. In: ECAI-94 Workshop on Spatial and Temporal Reasoning, pp. 49–55 (1994)
Badaloni, S., Giacomin, M.: The algebra IAfuz: a framework for qualitative fuzzy temporal reasoning. Artif. Intell. 170(10), 872–908 (2006)
Freksa, C.: Temporal reasoning based on semi-intervals. Artif. Intell. 54(1), 199–227 (1992)
Nagypál, Gábor, Motik, Boris: A fuzzy model for representing uncertain, subjective, and vague temporal knowledge in ontologies. In: Meersman, Robert, Tari, Zahir, Schmidt, Douglas C. (eds.) OTM 2003. LNCS, vol. 2888, pp. 906–923. Springer, Heidelberg (2003). https://doi.org/10.1007/978-3-540-39964-3_57
Ohlbach, H.J.: Relations between fuzzy time intervals. In: International Symposium on Temporal Representation and Reasoning, pp. 44–51 (2004)
Schockaert, S., Cock, M.D.: Temporal reasoning about fuzzy intervals. Artif. Intell. 172(8), 1158–1193 (2008)
Sadeghi, K.M.M., Goertzel, B.: Uncertain interval algebra via fuzzy/probabilistic modeling. In: FUZZ-IEEE 2014, pp. 591–598 (2014)
Gammoudi, A., Hadjali, A., Yaghlane, B.B.: Fuzz-TIME: an intelligent system for managing fuzzy temporal information. Int. J. Intell. Comput. Cybern. 10(2), 200–222 (2017)
Zadeh, L.A.: The concept of a linguistic variable and its application to approximate reasoning - II. Inf. Sci. 8, 301–357 (1975)
Bobillo, F., Straccia, U.: Fuzzy ontology representation using OWL 2. Int. J. Approx. Reason. 52(7), 1073–1094 (2011)
Sirin, E., Parsia, B., Grau, B.C., Kalyanpur, A., Katz, Y.: Pellet: a practical OWL-DL reasoner. In: Web Semantics: Science, Services and Agents on the World Wide Web, pp. 51–53 (2007)
Bobillo, F., Straccia, U.: An expressive fuzzy description logic reasoner. In: FUZZ-IEEE 2008, pp. 923–930 (2008)
Métais, E., et al.: Memory prosthesis. Non-Pharmacol. Ther. Dement. 3(2) (2015)
Herradi, N., Hamdi, F., Métais, E., Ghorbel, F., Soukane, A.: PersonLink: an ontology representing family relationships for the captain memo memory prosthesis. In: ER 2015 Workshops (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Ghorbel, F., Hamdi, F., Métais, E. (2019). Temporal Relations Between Imprecise Time Intervals: Representation and Reasoning. In: Endres, D., Alam, M., Şotropa, D. (eds) Graph-Based Representation and Reasoning. ICCS 2019. Lecture Notes in Computer Science(), vol 11530. Springer, Cham. https://doi.org/10.1007/978-3-030-23182-8_7
Download citation
DOI: https://doi.org/10.1007/978-3-030-23182-8_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-23181-1
Online ISBN: 978-3-030-23182-8
eBook Packages: Computer ScienceComputer Science (R0)