by Luigi Portinale, Pietro Torasso
Proc. ECAI 96
http://kbibmp3.ub.uni-kl.de/Preprint_Informatik/PS/no_series_208.ps.gz
Add To MetaCart
Abstract:
Abstract. Recent studies on planning, comparing plan re-use and plan generation, have shown that both the above tasks may have the same degree of computational complexity, even if we deal with very similar problems. Theaim of this paper is to show that the same kind of results apply also for diagnosis. We propose a theoretical complexity analysis coupled with some experimental tests, intended to evaluate the adequacy of adaptation strategies which re-use the solutions of past diagnostic problems in order to build a solution to the problem to be solved. Results of such analysis show that, even if diagnosis re-use falls into the same complexity class of diagnosis generation (they are both NP-complete problems), practical advantages can be obtained by exploiting a hybrid architecture combining case-based and modelbased diagnostic problem solving in a unifying framework. 1
Citations
|
930
|
Case-Based Reasoning
– Kolodner
- 1993
|
|
149
|
Planning and learning by analogical reasoning
– Veloso
- 1994
|
|
116
|
A spectrum of logical definitions of model-based diagnosis
– Console, Torasso
- 1991
|
|
85
|
The computational complexity of abduction
– Bylander, Allemang, et al.
- 1991
|
|
77
|
Linear time algorithms for testing the satisfiability of propositional horn formulae
– Dowling, Gallier
- 1984
|
|
56
|
Using Experience in Learning and Problem Solving
– Koton
- 1989
|
|
49
|
Plan reuse versus plan generation: a theoretical and empirical analysis
– Nebel, Koehler
- 1995
|
|
22
|
Remembering to forget
– Smyth, Keane
- 1995
|
|
17
|
ADAPtER: An integrated diagnostic system combining casebased and abductive reasoning
– Portinale, Torasso
- 1995
|
|
2
|
Towards the integration of case-based, schemabased and model-based reasoning for supporting complex design tasks
– Bartsch-Spoerl
- 1995
|
|
1
|
Theseider Dupr e, and P. Torasso, `Combining heuristic and causal reasoning in diagnostic problem solving
– Console, Portinale, et al.
- 1993
|
|
1
|
Planning and learning by analogical reasoning, LNAI 886
– Veloso
- 1994
|
