Abstract
Temporal representation and temporal reasoning is a central in Artificial Intelligence. The literature is moving to the treatment of “non-crisp” temporal constraints, in which also preferences or probabilities are considered. However, most approaches only support numeric preferences, while, in many domain applications, users naturally operate on “layered” scales of values (e.g., Low, Medium, High), which are domain- and task-dependent. For many tasks, including decision support, the evaluation of the minimal network of the constraints (i.e., the tightest constraints) is of primary importance. We propose the first approach in the literature co** with layered preferences on quantitative temporal constraints. We extend the widely used simple temporal problem (STP) framework to consider layered user-defined preferences, proposing (i) a formal representation of quantitative constraints with layered preferences, and (ii) a temporal reasoning algorithm, based on the general algorithm Compute-Summaries, for the propagation of such temporal constraints. We also prove that our temporal reasoning algorithm evaluates the minimal network.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Vila, L.: A survey on temporal reasoning in artificial intelligence. AI Commun. 7, 4–28 (1994)
Dechter, R., Meiri, I., Pearl, J.: Temporal constraint networks. Artif. Intell. 49, 61–95 (1991)
Dubois, D., Fargier, H., Prade, H.: Possibility theory in constraint satisfaction problems: handling priority, preference and uncertainty. Appl. Intell. 6, 287–309 (1996)
Badaloni, S., Giacomin, M.: The algebra IAfuz: a framework for qualitative fuzzy temporal reasoning. Artif. Intell. 170, 872–908 (2006)
Dubois, D., HadjAli, A., Prade, H.: Fuzziness and uncertainty in temporal reasoning. J. UCS 9, 1168 (2003)
Ryabov, V., Trudel, A.: Probabilistic temporal interval networks. In: Proceedings of the 11th International Symposium on TIME 2004, pp. 64–67. IEEE (2004)
Mouhoub, M., Liu, J.: Managing uncertain temporal relations using a probabilistic interval algebra. In: 2008 IEEE International Conference on Systems, Man and Cybernetics, SMC 2008, pp. 3399–3404. IEEE (2008)
Dubois, D., HadjAli, A., Prade, H.: A possibility theory-based approach to the handling of uncertain relations between temporal points. Int. J. Intell. Syst. 22, 157–179 (2007)
Khatib, L., Morris, P., Morris, R., Rossi, F.: Temporal constraint reasoning with preferences. In: Proceedings of the IJCAI, pp. 322–327. Morgan Kaufmann (2001)
Terenziani, P., Andolina, A., Piovesan, L.: Managing temporal constraints with preferences: representation, reasoning, and querying. IEEE Trans. Knowl. Data Eng. 29, 2067–2071 (2017)
Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to Algorithms. The MIT Press and McGraw-Hill Book Company, New York (1989)
Bottrighi, A., Terenziani, P.: META-GLARE: a meta-system for defining your own computer interpretable guideline system—architecture and acquisition. Artif. Intell. Med. 72, 22–41 (2016)
Anselma, L., Piovesan, L., Terenziani, P.: Temporal detection and analysis of guideline interactions. Artif. Intell. Med. 76, 40–62 (2017)
Anselma, L., Bottrighi, A., Montani, S., Terenziani, P.: Extending BCDM to cope with proposals and evaluations of updates. IEEE Trans. Knowl. Data Eng. 25, 556–570 (2013)
Anselma, L., Stantic, B., Terenziani, P., Sattar, A.: Querying now-relative data. J. Intell. Inf. Syst. 41, 285–311 (2013)
Anselma, L., Bottrighi, A., Montani, S., Terenziani, P.: Managing proposals and evaluations of updates to medical knowledge: theory and applications. J. Biomed. Inf. 46, 363–376 (2013)
Anselma, L., Piovesan, L., Terenziani, P.: A 1NF temporal relational model and algebra co** with valid-time temporal indeterminacy. J. Intell. Inf. Syst. 47, 345–374 (2016)
Anselma, L., Piovesan, L., Sattar, A., Stantic, B., Terenziani, P.: A comprehensive approach to “Now” in temporal relational databases: semantics and representation. IEEE Trans. Knowl. Data Eng. 28, 2538–2551 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Anselma, L., Mazzei, A., Piovesan, L., Terenziani, P. (2018). Temporal Reasoning with Layered Preferences. In: Ceci, M., Japkowicz, N., Liu, J., Papadopoulos, G., Raś, Z. (eds) Foundations of Intelligent Systems. ISMIS 2018. Lecture Notes in Computer Science(), vol 11177. Springer, Cham. https://doi.org/10.1007/978-3-030-01851-1_35
Download citation
DOI: https://doi.org/10.1007/978-3-030-01851-1_35
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-01850-4
Online ISBN: 978-3-030-01851-1
eBook Packages: Computer ScienceComputer Science (R0)