Approximate qualitative temporal reasoning

被引:14
|
作者
Bittner, T [1 ]
机构
[1] Northwestern Univ, Dept Comp Sci, Qualitat Reasoning Grp, Evanston, IL 60208 USA
基金
美国国家科学基金会;
关键词
approximate reasoning; qualitative reasoning; temporal relations; granularity; ontology;
D O I
10.1023/A:1015899702951
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We partition the time-line in different ways, for example, into minutes, hours, days, etc. When reasoning about relations between events and processes we often reason about their location within such partitions. For example, x happened yesterday and y happened today, consequently x and y are disjoint. Reasoning about these temporal granularities so far has focussed on temporal units (relations between minute, hour slots). I shall argue in this paper that in our representations and reasoning procedures we need into account that events and processes often lie skew to the cells of our partitions. For example, 'happened yesterday' does not mean that x started at 12 a.m. and ended 0 p.m. This has the consequence that our descriptions of temporal location of events and processes are often approximate and rough in nature rather than exact and crisp. In this paper I describe representation and reasoning methods that take the approximate character of our descriptions and the resulting limits (granularity) of our knowledge explicitly into account.
引用
收藏
页码:39 / 80
页数:42
相关论文
共 50 条
  • [31] Qualitative Spatial and Temporal Reasoning with Answer Set Programming
    Li, Jason Jingshi
    2012 IEEE 24TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2012), VOL 1, 2012, : 603 - 609
  • [32] Point-based approaches to qualitative temporal reasoning
    Van Allen, T
    Delgrande, J
    Gupta, A
    PRICAI'98: TOPICS IN ARTIFICIAL INTELLIGENCE, 1998, 1531 : 305 - 316
  • [33] An Automatic Decomposition Method for Qualitative Spatial and Temporal Reasoning
    Hue, Julien
    Westphal, Matthias
    Woelfl, Stefan
    2012 IEEE 24TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2012), VOL 1, 2012, : 588 - 595
  • [34] CHRONOS: A reasoning engine for qualitative temporal information in OWL
    Anagnostopoulos, Eleftherios
    Batsakis, Sotiris
    Petrakis, Euripides G. M.
    17TH INTERNATIONAL CONFERENCE IN KNOWLEDGE BASED AND INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS - KES2013, 2013, 22 : 70 - 77
  • [35] Incoherence detection and approximate solving of equations using fuzzy qualitative reasoning
    Dubois, D
    Hadj-Ali, A
    Prade, H
    NINTH IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE 2000), VOLS 1 AND 2, 2000, : 203 - 208
  • [36] Qualitative Temporal Reasoning Can Improve on Temporal Annotation Quality: How and Why
    Gennari, Rosella
    Vittorini, Pierpaolo
    APPLIED ARTIFICIAL INTELLIGENCE, 2016, 30 (07) : 690 - 719
  • [37] On the Use and Effect of Graph Decomposition in Qualitative Spatial and Temporal Reasoning
    Sioutis, Michael
    Salhi, Yakoub
    Condotta, Jean-Francois
    30TH ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING, VOLS I AND II, 2015, : 1874 - 1879
  • [38] Qualitative Spatial and Temporal Reasoning: Current Status and Future Challenges
    Sioutis, Michael
    Wolter, Diedrich
    PROCEEDINGS OF THE THIRTIETH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2021, 2021, : 4594 - 4601
  • [39] HyperQuaternionE: A hyperbolic embedding model for qualitative spatial and temporal reasoning
    Cai, Ling
    Janowicz, Krzysztof
    Zhu, Rui
    Mai, Gengchen
    Yan, Bo
    Wang, Zhangyu
    GEOINFORMATICA, 2023, 27 (02) : 159 - 197
  • [40] Ultimately periodic qualitative constraint networks for spatial and temporal reasoning
    Condotta, JF
    Ligozat, G
    Tripakis, S
    ICTAI 2005: 17TH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2005, : 584 - 588