Abstract
The paper discusses the different aspects concerning performance arising in multi-modal systems combining Case-Based Reasoning and Model-Based Reasoning for diagnostic problem solving. In particular, we examine the relation among speed-up of problems solving, competence of the system and quality of produced solutions. Because of the well-know utility problem, there is no general strategy for improving all these parameters at the same time, so the trade-off among such parameters must be carefully analyzed. We have developed a case memory management strategy which allows the interleaving of learning of new cases with forgetting phases, where useless and potentially dangerous cases are identified and removed. This strategy, combined with a suitable tuning on the precision required for the retrieval of cases (in terms of estimated adaptation cost), provides an effective mechanism for taking under control the utility problem. Experimental analysis performed on a real-world domain shows in fact that improvements over both speed-up and competence can be obtained, without compromising in a significant way the quality of solutions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
D. Aha and J. Daniels (eds.). Proc. AAAI Workshop on CBR Integrations. AAAI Press, 1998.
L. Console, L. Portinale, D. Theseider Dupré, and P. Torasso. Combining heuristic and causal reasoning in diagnostic problem solving. In J.M. David, J.P. Krivine, and R. Simmons, editors, Second Generation Expert Systems, pages 46,68. Springer Verlag, 1993.
L. Console and P. Torasso. A spectrum of logical definitions of model-based diagnosis. Computational Intelligence, 7(3):133–141, 1991.
E. Freuder (ed.). AAAI Spring Symposium on Multi-modal Reasoning. AAAI Press, 1998.
A.G. Francis and A. Ram. The utility problem in case-based reasoning. Technical Report ER-93-08, Georgia Tech, 1993.
S. Minton. Learning effective search control knowledge: an EBL approach. Technical Report CMU-CS-88-133, Dept. of Computer Science, Carnagie-Mellon Univ., 1988.
L. Portinale and P. Torasso. ADAPtER: an integrated diagnostic system combining case-based and abductive reasoning. In Proc. 1st ICCBR, LNAI 1010, pages 277–288. Springer Verlag, 1995.
L. Portinale and P. Torasso. On the usefulness of re-using diagnostic solutions. In Proc. 12th European Conf. on AI-ECAI 96, pages 137–141, Budapest, 1996.
L. Portinale and P. Torasso. Performance issues in ADAPtER a combined CBR-MBR diagnostic architecture. In Proc. AAAI Spring Sympos. on Multi-Modal Reasoning, pages 47–52, AAAI Press, Stanford, 1998.
L. Portinale, P. Torasso, and D. Magro. Selecting most adaptable diagnostic solutions through Pivoting-Based Retrieval. In Proc. 2nd ICCBR, LNAI 1266, pages 393–402. Springer Verlag, 1997.
L. Portinale, P. Torasso, and P. Tavano. Dynamic case memory management. In Proc. ECAI 98, pages 73–78, Brighton, 1998.
B. Smyth and P. Cunningham. The utility problem analysed: a case-based reasoning perspective. In LNAI 1168, pages 392–399. Springer Verlag, 1996.
B. Smyth and M.T. Keane. Remembering to forget. In Proc. 14th IJCAI, pages 377–382, Montreal, 1995.
B. Smyth and E. McKenna. Modeling the competence of case-bases. In Proc. 4th EWCBR, LNAI 1488, pages 208–220. Springer Verlag, 1998.
M. van Someren, J. Surma, and P. Torasso. A utility-based approach to learning in a mixed case-based and model-based reasoning architecture. In Proc. 2nd ICCBR, LNAI 1266, pages 477–488. Springer Verlag, 1997.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Portinale, L., Torasso, P., Tavano, P. (1999). Speed-up, Quality and Competence in Multi-Modal Case-Based Reasoning. In: Althoff, KD., Bergmann, R., Branting, L. (eds) Case-Based Reasoning Research and Development. ICCBR 1999. Lecture Notes in Computer Science, vol 1650. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48508-2_22
Download citation
DOI: https://doi.org/10.1007/3-540-48508-2_22
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66237-2
Online ISBN: 978-3-540-48508-7
eBook Packages: Springer Book Archive