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 条
  • [21] Spatio-temporal approximate reasoning over complex objects
    Synak, P
    Bazan, JG
    Skowron, A
    Peters, JF
    FUNDAMENTA INFORMATICAE, 2005, 67 (1-3) : 249 - 269
  • [22] Approximate Stream Reasoning with Metric Temporal Logic under Uncertainty
    de Leng, Daniel
    Heintz, Fredrik
    THIRTY-THIRD AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FIRST INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / NINTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2019, : 2760 - 2767
  • [24] Combining Diagrammatic Reasoning with Qualitative Spatial and Temporal Reasoning for Motion Event Detection
    Nath, Chayanika D.
    Hazarika, Shyamanta M.
    2015 FIFTH NATIONAL CONFERENCE ON COMPUTER VISION, PATTERN RECOGNITION, IMAGE PROCESSING AND GRAPHICS (NCVPRIPG), 2015,
  • [25] Qualitative Spatial and Temporal Reasoning: Efficient Algorithms for Everyone
    Renz, Jochen
    20TH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2007, : 526 - 531
  • [26] Point-based approaches to qualitative temporal reasoning
    Delgrande, J
    Gupta, A
    Van Allen, T
    SIXTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-99)/ELEVENTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE (IAAI-99), 1999, : 739 - 744
  • [27] The algebra IAfuz:: a framework for qualitative fuzzy temporal reasoning
    Badaloni, Silvana
    Giacomin, Massimiliano
    ARTIFICIAL INTELLIGENCE, 2006, 170 (10) : 872 - 908
  • [28] SAT vs. Search for Qualitative Temporal Reasoning
    Huang, Jinbo
    20TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE (ECAI 2012), 2012, 242 : 426 - 431
  • [29] On the Propagation Strength of SAT Encodings for Qualitative Temporal Reasoning
    Westphal, Matthias
    Hue, Julien
    Woelfl, Stefan
    2013 IEEE 25TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI), 2013, : 46 - 54
  • [30] CHRONOS: Improving the Performance of Qualitative Temporal Reasoning in OWL
    Anagnostopoulos, Eleftherios
    Petrakis, Euripides G. M.
    Batsakis, Sotirios
    2014 IEEE 26TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI), 2014, : 309 - 315