Several explanation and interpretation tasks, such as diagnosis, plan recognition and image interpretation, can be formalized as abductive and consistency reasoning. Some proposals address the problem based on a task-independent representation of a domain which includes an ontology or taxonomy of hypotheses. In this paper we rely on the same type of representation, and we address cost trade-offs in abduction intended as an iterative process where, like in model-based diagnosis, further observations are proposed to discriminate among candidates. Discrimination is performed up 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. Abstractions have a significant impact on this trade-off, given that the cost of observing the same phenomenon at different levels of abstraction may be quite different.

Hypothesis Discrimination with Abstractions based on Observation and Action Costs

TORTA, GIANLUCA;ANSELMA, LUCA
2008-01-01

Abstract

Several explanation and interpretation tasks, such as diagnosis, plan recognition and image interpretation, can be formalized as abductive and consistency reasoning. Some proposals address the problem based on a task-independent representation of a domain which includes an ontology or taxonomy of hypotheses. In this paper we rely on the same type of representation, and we address cost trade-offs in abduction intended as an iterative process where, like in model-based diagnosis, further observations are proposed to discriminate among candidates. Discrimination is performed up 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. Abstractions have a significant impact on this trade-off, given that the cost of observing the same phenomenon at different levels of abstraction may be quite different.
2008
19th International Workshop on Principles of Diagnosis (DX-08)
Blue Mountains, Australia
22-24 settembre 2008
Proceedings of 19th International Workshop on Principles of Diagnosis (DX-08)
University of South Australia
189
196
http://www.cs.unisa.edu.au/~dx08/
astrazione; diagnosi
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: https://hdl.handle.net/2318/60470
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact