Approximate Qualitative Temporal Reasoning

被引:5
作者
Thomas Bittner
机构
[1] Northwestern University,Qualitative Reasoning Group, Department of Computer Science
来源
Annals of Mathematics and Artificial Intelligence | 2002年 / 36卷
关键词
approximate reasoning; qualitative reasoning; temporal relations; granularity; ontology;
D O I
暂无
中图分类号
学科分类号
摘要
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
页数:41
相关论文
共 23 条
[1]  
Allen J.F.(1983)Maintaining knowledge about temporal intervals Communications of the ACM 26 832-843
[2]  
Bittner T.(1998)A boundary-sensitive approach to qualitative location Annals of Mathematics and Artificial Intelligence 24 93-114
[3]  
Stell J.G.(1998)A general framework for time granularity and its application to temporal reasoning Annals of Mathematics and Artificial Intelligence 22 29-58
[4]  
Bettini C.(1995)The structure of spatial localization Philosophical Studies 82 205-239
[5]  
Wang X.(1997)Qualitative spatial representation and reasoning with the region connection calculus Geoinformatica 1 1-44
[6]  
Jajodia S.(1995)Managing different time granularities of clinical information by an interval-based temporal data model Methods of Information in Medicine 34 458-474
[7]  
Casati R.(1991)Point-set topological spatial relations International Journal of Geographical Information Systems 5 161-174
[8]  
Varzi A.(1992)Temporal reasoning based on semi-intervals Artificial Intelligence 54 199-227
[9]  
Cohn A.G.(1982)Rough sets International Journal of Computational Informatics 11 341-356
[10]  
Bennett B.(1999)On the complexity of qualitative spatial reasoning: amaximal tractable fragment of the region connection calculus Artificial Intelligence 108 69-123