Several explanation and interpretation tasks, such as diagnosis, plan recognition and image interpretation, can be formalized as abductive reasoning. A number of approaches, including recent ones, address the problem based on a task-independent representation of a domain which includes an ontology or taxonomy of hypotheses. In this paper we adopt a similar representation, but we also deal with abduction as an iterative process where, like in model-based diagnosis, further observations are proposed to discriminate among candidate explanations; in addition, we take into account costs of observations and actions. In fact, discrimination also involves refining hypotheses, but this is performed down to an appropriate level which depends on the cost of actions (e.g. repair actions or therapy) to be taken based on the results of abduction, and on the cost of additional observations, which should be balanced with the benefits, in terms of more suitable actions, of better discrimination.

Cost-sensitive Iterative Abductive Reasoning with Abstractions

TORTA, GIANLUCA;ANSELMA, LUCA
2008

Abstract

Several explanation and interpretation tasks, such as diagnosis, plan recognition and image interpretation, can be formalized as abductive reasoning. A number of approaches, including recent ones, address the problem based on a task-independent representation of a domain which includes an ontology or taxonomy of hypotheses. In this paper we adopt a similar representation, but we also deal with abduction as an iterative process where, like in model-based diagnosis, further observations are proposed to discriminate among candidate explanations; in addition, we take into account costs of observations and actions. In fact, discrimination also involves refining hypotheses, but this is performed down to an appropriate level which depends on the cost of actions (e.g. repair actions or therapy) to be taken based on the results of abduction, and on the cost of additional observations, which should be balanced with the benefits, in terms of more suitable actions, of better discrimination.
18th European Conference on Artificial Intelligence (ECAI2008)
Patras, Greece
21-25 luglio 2008
Proceedings of the 18th European Conference on Artificial Intelligence (ECAI 2008). Frontiers in Artificial Intelligence and Applications
178
803
804
http://www.booksonline.iospress.nl/Content/View.aspx?piid=9905
Abstraction; diagnosis
Gianluca Torta; Daniele Theseider Dupré; Luca Anselma
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/2318/58948
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact