Propagating Temporal Relations Of Intervals By Matrix

Taylor & Francis Inc
Publication Type:
Journal Article
Applied Artificial Intelligence, 2002, 16 pp. 1 - 27
Issue Date:
Full metadata record
Files in This Item:
Filename Description SizeFormat
2006014557OK.pdf345.74 kBAdobe PDF
Traditional temporal relations propagating is based on Allen's Interval Algebra. This paper proposes an alternative method to propagate temporal relations among intervals, in which 5 × 5 matrices are used to represent temporal relations of intervals. Hence, the propagation of temporal relations is transformed into a numerical computation. For efficiency, we use the special values of the thirteen matrices to determine the possible temporal relations between two given intervals by using only the final resultant matrix so as to optimize the propagation. To evaluate the utility of the proposed technique, we have implemented the matrix representation in Java. The experimental results demonstrate that the approach is efficient and promising.
Please use this identifier to cite or link to this item: