A Comparison of Approaches to Model Uncertainty in Time Intervals

Information systems model parts of reality by representing properties of real-world objects or concepts. As real objects or concepts often have temporal aspects, temporal notions such as time intervals are often represented. However, these may contain imperfections like uncertainties, complicating their representations. A very important purpose of information systems is to be able to query them to retrieve information, but representations of temporal notions containing uncertainties severely complicate querying. Thus, several soft computing techniques have been proposed to represent time intervals subject to uncertainties in a semantically sound way and to reason with them in a semantically sound and useful way. In the presented work, two frameworks designed for this are compared. It is found that, despite slight differences in the way these frameworks represent intervals, they provide the same results when reasoning about time intervals subject to uncertainty.

[1]  Ramez Elmasri,et al.  The Consensus Glossary of Temporal Database Concepts - February 1998 Version , 1997, Temporal Databases, Dagstuhl.

[2]  Filip Devos,et al.  Modelling Vague Lexical Time Expressions by Means of Fuzzy Set Theory , 1994, J. Quant. Linguistics.

[3]  Constantin V. Negoita,et al.  On Fuzzy Systems , 1978 .

[4]  Harry K. T. Wong,et al.  The role of time in information processing: a survey , 1982, SGAR.

[5]  James F. Allen Maintaining knowledge about temporal intervals , 1983, CACM.

[6]  Olga Pons,et al.  Possibilistic Evaluation of Sets , 2013, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[7]  Didier Dubois,et al.  Fuzziness and Uncertainty in Temporal Reasoning , 2003, J. Univers. Comput. Sci..

[8]  Nicolás Marín,et al.  A Relational Model for the Possibilistic Valid-time Approach , 2012, Int. J. Comput. Intell. Syst..

[9]  Olga Pons,et al.  A Possibilistic Valid-Time Model , 2012, IPMU.

[10]  Didier Dubois,et al.  Ranking fuzzy numbers in the setting of possibility theory , 1983, Inf. Sci..

[11]  Olga Pons,et al.  Visualising and handling uncertain time intervals in a two-dimensional triangular space , 2012, SOCO 2012.

[12]  Philippe De Maeyer,et al.  The triangular model as an instrument for visualising and analysing residuality , 2007 .

[13]  Guy De Tré,et al.  A Theoretical Fuzzy Time Model based on Granularities. , 1997 .

[14]  Olga Pons,et al.  Evaluating Possibilistic Valid-Time Queries , 2012, IPMU.

[15]  Zenon Kulpa Diagrammatic Representation of Interval Space in Proving Theorems about Interval Relations , 1997, Reliab. Comput..

[16]  Martine De Cock,et al.  Fuzzifying Allen's Temporal Interval Relations , 2008, IEEE Transactions on Fuzzy Systems.

[17]  James F. Allen Towards a General Theory of Action and Time , 1984, Artif. Intell..

[18]  James F. Allen Time and time again: The many ways to represent time , 1991, Int. J. Intell. Syst..

[19]  D. Dubois,et al.  Incomplete conjunctive information , 1988 .

[20]  Didier Dubois,et al.  A possibility theory-based approach to the handling of uncertain relations between temporal points , 2004, Proceedings. 11th International Symposium on Temporal Representation and Reasoning, 2004. TIME 2004..

[21]  Olga Pons,et al.  GEFRED: A Generalized Model of Fuzzy Relational Databases , 1994, Inf. Sci..