Skip to main content

Dealing with Uncertain and Imprecise Time Intervals in OWL2: A Possibility Theory-Based Approach

  • Conference paper
  • First Online:
Research Challenges in Information Science (RCIS 2021)

Abstract

Dealing with temporal data imperfections in Semantic Web is still under focus. In this paper, we propose an approach based on the possibility theory to represent and reason about time intervals that are simultaneously uncertain and imprecise in OWL2. We start by calculating the possibility and necessity degrees related to the imprecision and uncertainty of the handled temporal data. Then, we propose an ontology-based representation for the handled data associated with the obtained measures and associative qualitative relations. For the reasoning, we extend Allen’s interval algebra to treat both imprecision and uncertainty. All the proposed relations preserve the desirable properties of the original algebra and can be used for temporal reasoning by means of a transitivity table. We create a possibilistic temporal ontology based on the proposed semantic representation and the extension of Allen’s relations. Inferences are based on a set of SWRL rules. Finally, we implement a prototype based on this ontology and we conduct a case study applied to temporal data entered by Alzheimer’s patients in the context of a memory prosthesis.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 99.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 129.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    https://cedric.cnam.fr/isid/ontologies/PossibilisticTemporalOnto.owl.

References

  1. Achich, N., Ghorbel, F., Hamdi, F., Metais, E., Gargouri, F.: A typology of temporal data imperfection. In KEOD, pp. 305–311 (2019)

    Google Scholar 

  2. Achich, N., Ghorbel, F., Hamdi, F., Metais, E., Gargouri, F.: Representing and reasoning about precise and imprecise time points and intervals in semantic web: dealing with dates and time clocks. In: International Conference on Database and Expert Systems Applications, pp. 198–208. Springer, Cham (2019)

    Google Scholar 

  3. Achich, N., Ghorbel, F., Hamdi, F., Métais, E., Gargouri, F.: Approach to reasoning about uncertain temporal data in OWL 2. Procedia Comput. Sci. 176, 1141–1150 (2020)

    Article  Google Scholar 

  4. Ghorbel, F., Hamdi, F., Métais, E., Ellouze, N., Gargouri, F.: Ontology-based representation and reasoning about precise and imprecise temporal data: a fuzzy-based view. Data Knowl. Eng. 124 (2019)

    Google Scholar 

  5. Allen, J.F.: Maintaining knowledge about temporal intervals. In: Communications of the ACM, pp. 832–843 (1983)

    Google Scholar 

  6. Artale, A., Franconi, E.: A survey of temporal extensions of description logics. In: Annals of Mathematics and Artificial Intelligence, pp. 171–210 (2000)

    Google Scholar 

  7. Lutz, C.: Description Logics with Concrete Domains. Advances in M.L., pp. 265–296 (2003)

    Google Scholar 

  8. Ermolayev, V., et al.: An agent-oriented model of a dynamic engineering design process. Agent-Oriented Information Systems III, pp. 168–183. LNCS 3529 (2006)

    Google Scholar 

  9. Kim, S.-K., Song, M.-Y., Kim, C., Yea, S.-J., Jang, H., Lee, K.-C.: Temporal ontology language for representing and reasoning interval-based temporal knowledge. In: 3rd Asian Semantic Web Conference on the Semantic Web, pp. 31–45, 5367 (2008)

    Google Scholar 

  10. Gutierrez, C. H.: Temporal RDF. Conference (ESWC’05), pp. 93–107. Springer (2005)

    Google Scholar 

  11. Hurtado, C., & Vaisman, A.: Reasoning with temporal constraints in RDF. In International Workshop on Principles and Practice of Semantic Web Reasoning, pp. 164–178. Springer, Heidelberg (200)

    Google Scholar 

  12. Klein, M.C., Fensel, D.: Ontology versioning on the Semantic Web. In: SWWS, pp. 75–91 (2001)

    Google Scholar 

  13. Buneman, P., Kostylev, E.: Annotation algebras for RDFS. CEUR Workshop Proceedings (2010)

    Google Scholar 

  14. Noy, N.R.: Defining N-Ary Relations on the Semantic-Web. W3C Working Group (2006)

    Google Scholar 

  15. Welty, C., Fikes, R.: A reusable ontology for fluents in OWL. In: FOIS, pp. 226–336 (2006)

    Google Scholar 

  16. Batsakis, S., Petrakis, E.G., Tachmazidis, I., Antoniou, G.: Temporal representation and reasoning in OWL 2. Semantic Web 8(6), 981–1000 (2017)

    Article  Google Scholar 

  17. Tappolet, J. & Bernstein, A.: Applied Temporal RDF: Efficient Temporal Querying of RDF Data with SPARQL. European Semantic Web Conference (pp. 308–322). Springer. (2009)

    Google Scholar 

  18. O’Connor, M.J.: A method for representing and querying temporal information in OWL. Biomed. Eng. Syst. Technol. pp. 97–110 (2011)

    Google Scholar 

  19. Harbelot, B.A.: Continuum: a spatiotemporal data model to represent and qualify filiation relationships. In: ACM SIGSPATIAL International Workshop, pp. 76–85 (2013)

    Google Scholar 

  20. Batsakis, S., Petrakis, E.G.: SOWL: a framework for handling spatio-temporal information in OWL 2.0. In: International Workshop on Rules and Rule Markup Languages for the Semantic Web, pp. 242–249. Springer, Heidelberg (2011)

    Google Scholar 

  21. Herradi, N.: A semantic representation of time intervals in OWL2. In: KEOD, pp. 1–8 (2017)

    Google Scholar 

  22. Dubois, D., Prade, H.: Processing fuzzy temporal knowledge. In: IEEE Transactions on Systems, Man, and Cybernetics, pp. 729–744 (1989)

    Google Scholar 

  23. Badaloni, S., Giacomin, M.: The algebra IAfuz: a framework for qualitative fuzzy temporal. J. Artif. Intell. 170(10), 872–902 (2006)

    Article  Google Scholar 

  24. Nagypal, G., Motik, B.: A fuzzy model for representing uncertain, subjective, and vague temporal knowledge in ontologies. In: OTM Confederated International Conferences on the Move to Meaningful Internet Systems, pp. 906–923. Springer, Heidelberg (2003)

    Google Scholar 

  25. Schockaert, S., De Cock, M., Kerre, E. E.: Fuzzifying Allen’s temporal interval relations. In: IEEE Transactions on Fuzzy Systems, pp. 517–533 (2008)

    Google Scholar 

  26. Sadeghi, K.M.: Uncertain interval algebra via fuzzy/probabilistic modeling. In: IEEE International Conference on Fuzzy Systems, pp. 591–598 (2014)

    Google Scholar 

  27. Gammoudi, A., Hadjali, A., Yaghlane, B.B.: Fuzz-TIME: an intelligent system for managing fuzzy temporal information. Int. J. Intell. Comput. Cybernetics (2017)

    Google Scholar 

  28. Ghorbel, F., Hamdi, F., Métais, E.: Ontology-based representation and reasoning about precise and imprecise time intervals. In: 2019 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE), pp. 1–8. IEEE (2019)

    Google Scholar 

  29. Zadeh, L.A.: Fuzzy sets as a basis for a theory of possibility. Fuzzy sets and syst. 1(1), 3–28 (1978)

    Article  MathSciNet  Google Scholar 

  30. Dubois, D., Prade, H.: Théorie des possibilités. REE 8, 42 (2006)

    Article  Google Scholar 

  31. Métais, E., Ghorbel, F., Herradi, N., Hamdi, F., Lammari, N., Nakache, D., Soukane, A.: Memory prosthesis. Non-pharmacological Therapies in Dementia, 3(2), 177 (2012)

    Google Scholar 

  32. Herradi, N., Hamdi, F., Metais, E., Ghorbel, F., Soukane, A.: PersonLink: an ontology representing family relationships for the CAPTAIN MEMO memory prosthesis. In: International Conference on Conceptual Modeling, pp. 3–13 (2015)

    Google Scholar 

  33. Dubois, D., Prade, H.: Possibility theory: qualitative and quantitative aspects. In Quantified Representation of Uncertainty and Imprecision, pp. 169–226. Springer, Dordrecht (1998)

    Google Scholar 

  34. Dubois, D., Prade, H.: Teoria Vozmojnostei (Traduction Russe de “Théorie des Possibilités”, Masson, Paris, 1985/1987). Radio i Sviaz, Moscou (1990)

    Google Scholar 

  35. Ammar, S.: Analyse et traitement possibiliste de signaux ultrasonores en vue d’assistance des non voyants (Doctoral dissertation, Ecole Nationale d’Ingénieurs de Sfax (ENIS)) (2014)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Nassira Achich .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Achich, N., Ghorbel, F., Hamdi, F., Metais, E., Gargouri, F. (2021). Dealing with Uncertain and Imprecise Time Intervals in OWL2: A Possibility Theory-Based Approach. In: Cherfi, S., Perini, A., Nurcan, S. (eds) Research Challenges in Information Science. RCIS 2021. Lecture Notes in Business Information Processing, vol 415. Springer, Cham. https://doi.org/10.1007/978-3-030-75018-3_35

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-75018-3_35

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-75017-6

  • Online ISBN: 978-3-030-75018-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics