Skip to main content
SpringerLink
Log in

A Generalized Approach for Determining Fuzzy Temporal Relations

  • Conference paper
Intelligent Computing Technology (ICIC 2012)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 7389))

Included in the following conference series:

  • 2571 Accesses

Abstract

Fuzzy temporal relations have been defined to support temporal knowledge representation and reasoning in the presence of fuzziness, which are still open issues. In this paper, we propose a generalized approach for determining fuzzy temporal relations assuming that fuzzy temporal intervals are all fuzzy. We firstly present the basics of representation of fuzzy temporal relations from two aspects: fuzzy time point and fuzzy time interval, and then give definitions of their fuzzy relations. On this basis, correspondences between fuzzy and crisp temporal relations are investigated. Finally, a general formalized algorithm for determining fuzzy temporal relations is proposed.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Allen, J.F.: Maintaining Knowledge about Temporal Intervals. Communications of ACM 26(11), 832–843 (1983)

    Article  MATH  Google Scholar 

  2. Badaloni, S., Falda, M.: Classical and Fuzzy Neighborhood Relations of the Temporal Qualitative Algebra. In: Proceedings of the 16th International Symposium on Temporal Representation and Reasoning, pp. 147–154 (2009)

    Google Scholar 

  3. Badaloni, S., Giacomin, M.: The Algebra IAfuz: A Framework for Qualitative Fuzzy Temporal Reasoning. Artificial Intelligence 170(10), 872–908 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  4. Barro, S., Marin, R., Mira, J., Paton, A.R.: Model and Language for the Fuzzy Representation and Handling of Time. Fuzzy Sets and System 61(2), 153–175 (1994)

    Article  MathSciNet  Google Scholar 

  5. Dubois, D., Fargier, H., Prade, H.: Possibility Theory in Constraint Satisfaction Problems: Handling Priority, Preference and Uncertainty. Applied Intelligence 6(4), 287–309 (1996)

    Article  MathSciNet  Google Scholar 

  6. Dubois, D., Prade, H.: Processing Fuzzy Temporal Knowledge. IEEE Transaction on System, Man and Cybernetics 19(4), 729–744 (1989)

    Article  MathSciNet  Google Scholar 

  7. El-Kholy, A., Richards, B.: Temporal and Resource Reasoning in Planning: the parcPLAN Approach. In: Proceedings of the 12th European Conference on Artificial Intelligence (ECAI 1996), pp. 614–618 (1996)

    Google Scholar 

  8. Fox, M., Long, D.: PDDL2.1: An Extension to PDDL for Expressing Temporal Planning Domains. Journal of Artificial Intelligence Research 20, 61–124 (2003)

    MATH  Google Scholar 

  9. Freksa, C.: Spatial and Temporal Structures in Cognitive Processes. In: Freksa, C., Jantzen, M., Valk, R. (eds.) Foundations of Computer Science. LNCS, vol. 1337, pp. 379–387. Springer, Heidelberg (1997)

    Chapter  Google Scholar 

  10. Harabagiu, S., Bejan, C.: Question Answering Based on Temporal Inference. In: AAAI 2005 Workshop on Inference for Textual Question Answering, Pittsburgh, PA (2005)

    Google Scholar 

  11. Jonsson, P., Bäckström, C.: A Unifying Approach to Temporal Constraint Reasoning. Artificial Intelligence 102(1), 143–155 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  12. Kautz, H., Ladkin, P.: Integrating Metric and Qualitative Temporal Reasoning. In: The 9th National Conference on Artificial Intelligence, pp. 241–246 (1991)

    Google Scholar 

  13. Koubarakis, M.: Tractable Disjunctions of Linear Constraints: Basic Results and Applications to Temporal Reasoning. Theoretical Computer Science 266(1), 311–339 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  14. Meiri, I.: Combining Qualitative and Quantitative Constraints in Temporal Reasoning. Artificial Intelligence 87(1), 343–385 (1996)

    Article  MathSciNet  Google Scholar 

  15. Navarrete, I., Sattar, A., Wetprasit, R., Marin, R.: On Point-Duration Networks for Temporal Reasoning. Artificial Intelligence 140(1-2), 39–70 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  16. Ribarić, S., Bašić, B.D., Maleš, L.: An Approach to Validation of Fuzzy Qualitative Temporal Relations. In: Proceedings of the 24th International Conference on Information Technology Interfaces, pp. 223–228 (2002)

    Google Scholar 

  17. Sanampudi, S.K., Kumari, G.V.: Temporal Reasoning in Natural Language Processing: A Survey. International Journal of Computer Applications 1(4), 53–57 (2010)

    Article  Google Scholar 

  18. Schockaert, S., De Cock, M.: Temporal Reasoning about Fuzzy Intervals. Artificial Intelligence 172(8-9), 1158–1193 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  19. Schockaert, S., De Cock, M., Kerre, E.E.: An Efficient Characterization of Fuzzy Temporal Interval Relations. In: Proceedings of the IEEE International Conference on Fuzzy Systems, pp. 1894–1901 (2006)

    Google Scholar 

  20. Zadeh, L.A.: Fuzzy Sets. Information and Control 8(4), 338–353 (1965)

    Article  MathSciNet  MATH  Google Scholar 

  21. Zadeh, L.A.: Fuzzy Sets as a Basis for Theory of Possibility. Fuzzy Sets and Systems 1(1), 3–28 (1978)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Information Science & Engineering, Northeastern University, Shenyang, China

    Luyi Bai & Zongmin Ma

Authors
  1. Luyi Bai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zongmin Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Electronics and Information Engineering, Machine Learning and Systems Biology Laboratory, Tongji University, 4800 Caoan Road, 201804, Shanghai, China

    De-Shuang Huang

  2. School of Electronics and Information Engineering, Tongji University, 4800 Caoan Road, 201804, Shanghai, China

    Changjun Jiang

  3. Electrical and Electronics Department, Polytechnic of Bari, Via Orabona, 4, 70125, Bari, Italy

    Vitoantonio Bevilacqua

  4. Faculty of Engineering, District University Francisco José de Caldas, Cra. 7a No. 40-53, Fifth Floor, Bogotá, Colombia

    Juan Carlos Figueroa

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bai, L., Ma, Z. (2012). A Generalized Approach for Determining Fuzzy Temporal Relations. In: Huang, DS., Jiang, C., Bevilacqua, V., Figueroa, J.C. (eds) Intelligent Computing Technology. ICIC 2012. Lecture Notes in Computer Science, vol 7389. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31588-6_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-31588-6_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-31587-9

  • Online ISBN: 978-3-642-31588-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation