0
喜欢
0
书签
声明论文
A Metric Time-Point and Duration-Based Temporal Model   
摘  要:   Constraint-based formalisms are a useful and common way to deal with temporal reasoning tasks. Assertions represent temporal constraints between temporal objects, time-points or intervals: Metric temporal constraints between time points permit us to express a minimum and maximum temporal distance between two time points and to define a valid temporal interval for each one. However, existing approaches have limited expressiveness for representing non-disjunctive qualitative constraints of point algebra and the empirical results do not seem very adequate for managing a great number of time points or when the time for management is limited.In this paper, an efficient and expressive time point and duration-based temporal representation model with metric constraints is presented. The main features of the model refer to the formal properties of the internal time model and the specific representation of temporal constraints, which integrates constraints on time-points and on durations and is more adequate for their computational management. Sound and complete management processes are specified on the basis of model properties. From this specification, two choices for management are proposed: (i) with neither propagation nor preprocessing techniques, complete management algorithms have an O(e*n) complexity, but a linear empirical cost is obtained; (ii) with complete propagation an O(n2) complexity is achieved.
发  表:   Intelligence  1993

论文统计图
共享有8个版本
 [展开全部版本] 

Bibtex
创新指数 
阅读指数 
重现指数 
论文点评
还没有人点评哦

Feedback
Feedback
Feedback
我想反馈:
排行榜