Name
Abstract | ||
|---|---|---|
Abstract. Allen’s Interval Algebra (IA) and Vilain and Kautz’s Point A lgebra (PA) consider an interval and a point as basic temporal entities (i.e., events) respectively. However, in many real world situations we often need to deal with recurring events that include multiple points, multiple inte rvals or combinations of points and intervals. Recently, we presented a multiple-point event(MPE) framework to represent relations over recurring point events and showed,that it can handle pointisable interval relations (SIA). We also showed,th at computing,a minimal MPE network is a polynomial solvable problem. However, the MPE framework cannot correctly capture the relation between,three points called a discontinuous point relation and this has not been satisfactorily addressed in the litera ture. In this paper, we extend MPE to a general framework that is expressive enough to represent discontinuous point relations and other complex,situations which are relationships between single events (i.e., point-interva l, and interval-interval relations), and clusters of events (i.e., recurring point-po int and interval-interval relations). Further we developed a path-consistency algor ithm for computing,the minimal,network for a generalised MPE network and improved,our earlier pathconsistency algorithm for MPE networks. We then present an analysis of experimental results on the implementation,of these algorithms. |
Year | DOI | Venue |
|---|---|---|
1997 | 10.1007/3-540-63875-X_48 | ASIAN |
Keywords | Field | DocType |
generalized framework,multi-point events | Knowledge representation and reasoning,Interval algebra,Polynomial,Computer science,Expert system,Algorithm,Qualitative reasoning | Conference |
ISBN | Citations | PageRank |
3-540-63875-X | 3 | 0.44 |
References | Authors | |
13 | 3 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Rattana Wetprasit | 1 | 24 | 2.96 |
| abdul sattar | 2 | 1389 | 185.70 |
| Lina Khatib | 3 | 197 | 17.22 |