Premium
A possibility theory‐based approach to the handling of uncertain relations between temporal points
Author(s) -
Dubois Didier,
HadjAli Allel,
Prade Henri
Publication year - 2007
Publication title -
international journal of intelligent systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.291
H-Index - 87
eISSN - 1098-111X
pISSN - 0884-8173
DOI - 10.1002/int.20193
Subject(s) - probabilistic logic , relation (database) , representation (politics) , interval (graph theory) , algebra over a field , point (geometry) , computer science , relation algebra , mathematics , theoretical computer science , artificial intelligence , data mining , pure mathematics , algebra representation , combinatorics , geometry , politics , political science , cellular algebra , law
Uncertain relations between temporal points are represented by means of possibility distributions over the three basic relations precedes , equals , and follows . Operations for computing inverse relation, for composing relations, for combining relations coming from different sources and pertaining to the same temporal points, or for representing negative information are defined. An illustrative example of representation and reasoning with uncertain temporal relations is provided. This article shows how possibilistic temporal uncertainty can be handled in the setting of point algebra. Moreover, the article emphasizes the advantages of the possibilistic approach over a probabilistic approach previously proposed. This work does for the temporal point algebra what the authors previously did for the temporal interval algebra. © 2007 Wiley Periodicals, Inc. Int J Int Syst 22: 157–179, 2007.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom