Temporal reasoning about fuzzy intervals

Schockaert, Steven ORCID: https://orcid.org/0000-0002-9256-2881 and De Cock, Martine 2008. Temporal reasoning about fuzzy intervals. Artificial Intelligence 172 (8-9) , pp. 1158-1193. 10.1016/j.artint.2008.01.001

Full text not available from this repository.

Abstract

Traditional approaches to temporal reasoning assume that time periods and time spans of events can be accurately represented as intervals. Real-world time periods and events, on the other hand, are often characterized by vague temporal boundaries, requiring appropriate generalizations of existing formalisms. This paper presents a framework for reasoning about qualitative and metric temporal relations between vague time periods. In particular, we show how several interesting problems, like consistency and entailment checking, can be reduced to reasoning tasks in existing temporal reasoning frameworks. We furthermore demonstrate that all reasoning tasks of interest are NP-complete, which reveals that adding vagueness to temporal reasoning does not increase its computational complexity. To support efficient reasoning, a large tractable subfragment is identified, among others, generalizing the well-known ORD Horn subfragment of the Interval Algebra (extended with metric constraints).

Item Type:	Article
Date Type:	Publication
Status:	Published
Schools:	Computer Science & Informatics
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Uncontrolled Keywords:	Temporal reasoning; Interval algebra; Fuzzy set theory
Publisher:	Elsevier
ISSN:	0004-3702
Last Modified:	18 Oct 2022 13:30
URI:	https://orca.cardiff.ac.uk/id/eprint/14150

Citation Data

Cited 58 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item