Multi-modal diagnosis combining case-based and model-based reasoning: A formal and experimental analysis

Artificial Intelligence

Volumn 158, Issue 2, 2004, Pages 109-153

  Portinale, Luigi ^a   Magro, Diego ^b   Torasso, Pietro ^b  

^a UNIVERSITY OF EASTERN PIEDMONT   (Italy)

^b UNIVERSITY OF TURIN   (Italy)

Author keywords

Case based integration; Case based reasoning; Diagnosis; Model based reasoning; Multi modal reasoning; Opportunistic reasoning

Indexed keywords

COMPUTATIONAL COMPLEXITY; ERROR ANALYSIS; FUNCTIONS; INTEGRATION; KNOWLEDGE REPRESENTATION; LEARNING ALGORITHMS; MATHEMATICAL MODELS; PARAMETER ESTIMATION; PROBLEM SOLVING;

CASE-BASED INTEGRATION; CASE-BASED REASONING (CBR); MODEL-BASED REASONING (MBR); MULTI-MODAL REASONING; OPPORTUNISTIC REASONING;

ARTIFICIAL INTELLIGENCE;

EID: 4344571844     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.artint.2004.05.005     Document Type: Article

References (51)

1. Aamodt A., Plaza E. Case-based reasoning: foundational issues, methodological variations and system approaches. AI Comm. 7:(1):1994;39-59.
2. D. Aha, The omnipresence of CBR in science and application, Technical Report AIC-98-002, Navy Center for Applied Research in AI, 1998.
3. Aha D., Daniels J. Proc. AAAI Workshop on CBR Integrations. 1998;AAAI Press.
4. An A., Cercone N., Chan C. Integrating rule induction and case-based reasoning to enhance problem solving. Proc. 2nd International Conference on Case-Based Reasoning, Providence, RI. Lecture Notes in Artificial Intelligence. vol. 1266:1997;499-508 Springer, Berlin.
5. Au T.C., Munoz-Avila H., Nau D.S. On the complexity of plan adaptation by derivational analogy in a universal classical planning framework. Lecture Notes in Artificial Intelligence. vol. 2416:2002;13-27 Springer, Berlin.
6. Balcazar J.L., Diaz J., Gabarro J. Structural Complexity I. 1988;Springer, Berlin.
7. Bartsch-Spoerl B. Towards the integration of case-based, schema-based and model-based reasoning for supporting complex design tasks. Lecture Notes in Artificial Intelligence. vol. 1010:1995;145-156 Springer, Berlin.
8. Bellazzi R., Montani S., Portinale L., Riva A. Integrating rule-based and case-based decision making diabetic patient management. Proc. 3th International Conference on Case-Based Reasoning. Lecture Notes in Artificial Intelligence. vol. 1650:1999;386-400 Springer, Berlin.
9. Bichindaritz I., Kansu E., Sullivan K.M. Case-based reasoning in CARE-PARTNER: gathering evidence for evidence-based medical practice. Proc. 4th EWCBR. Lecture Notes in Artificial Intelligence. vol. 1488:1998;334-345 Springer, Berlin.
10. Branting L.K., Porter B.W. Rules and precedents as complementary warrants. Proc. 9th National Conference on Artificial Intelligence (AAAI-91), Anaheim, CA. 1991.
11. Breese J.S., Heckermann D. Decision-theoretic case-based reasoning. Proc. 5th International Workshop on AI and Statistics, Fort Lauderdale, FL. 1995.
12. Bylander T., Allemang D., Tanner M., Josephson J. The computational complexity of abduction. Artificial Intelligence. 49:(1-3):1991;25-60.
13. Console L., Portinale L., Theseider Dupré D. Using compiled knowledge to guide and focus abductive diagnosis. IEEE Trans. Knowledge Data Engrg. 8:(5):1996;690-706.
14. Console L., Torasso P. A spectrum of logical definitions of model-based diagnosis. Comput. Intelligence. 7:(3):1991;133-141.
15. Console L., Torasso P. An approach to the compilation of operational knowledge from causal models. IEEE Trans. Systems Man Cybernet. 22:(4):1992;772-789.
16. Dowling W.F., Gallier J.H. Linear time algorithms for testing the satisfiability of propositional Horn clauses. J. Logic Programming. 1:1984;267-284.
17. Leake D.B. Case Based Reasoning: Experiences, Lessons and Future Directions. 1996;AAAI Press.
18. A.G. Francis, A. Ram, The utility problem in case-based reasoning, Technical Report ER-93-08, Georgia Tech, 1993.
19. Freuder E. AAAI Spring Symposium on Multi-modal Reasoning. 1998;AAAI Press.
20. A. Goel, Integration of case-based reasoning and model-based reasoning for adaptive design problem solving, Technical Report, PhD Diss., Ohio Univ., 1989.
21. Goel A., Ali K., Donnellan M., deSilva Garza A., Callantine T. Multistrategy adaptive path planning. IEEE Expert. 9:(6):1994;57-65.
22. Hammond K.J., Converse T., Marks M., Seifert C. Opportunism and learning. Machine Learning. 10:(3):1993.
23. Kolodner J.L. Case-Based Reasoning. 1993;Morgan Kaufmann, San Mateo, CA.
24. P. Koton, Using experience in learning and problem solving, Technical Report, MIT/LCS/TR-441, 1989.
25. Leake D.B., Kinley A. Combining reasoning modes, levels and styles through internal CBR. Proc. AAAI Spring Symposium on Multi-modal Reasoning, Stanford, CA. 1998;AAAI Press.
26. Leake D.B., Smith B., Wilson D.C., Yang Q. Computational Intelligence (Special issue on Maintaining Case-Based Reasoning Systems). 17:(2):2001.
27. Lucas P.J.F. Analysis of notion of diagnosis. Artificial Intelligence. 105:1998;295-343.
28. Magro D., Torasso P. Performance issues in unimodal and multimodal reasoning approaches to diagnosis. Proc. 11th Internat Work. on Principles of Diagnosis (DX'00), Morelia, Mexico. 2000;109-116.
29. Marling C., Sqalli M., Rissland E., Munoz-Avila H., Aha D. Case-based reasoning integrations. AI Magazine. 23:(1):2002;69-86.
30. Minton S. Qualitative results concerning the utility of EBL. Artificial Intelligence. 42:1990;363-391.
31. Nebel B., Koehler J. Plan reuse versus plan generation: a theoretical and empirical analysis. Artificial Intelligence. 76:1995;427-454.
32. Portinale L., Torasso P. ADAPtER: an integrated diagnostic system combining case-based and abductive reasoning. Proc. 1st ICCBR. Lecture Notes in Artificial Intelligence. vol. 1010:1995;277-288 Springer, Berlin.
33. Portinale L., Torasso P. On the usefulness of re-using diagnostic solutions. Proc. 12th European Conf. on AI (ECAI-96), Budapest. 1996;137-141.
34. Portinale L., Torasso P. Performance issues in ADAPtER a combined CBR-MBR diagnostic architecture. Proc. AAAI Spring Sympos. on Multi-Modal Reasoning. 1998;AAAI Press, Stanford, CA.
35. Portinale L., Torasso P. Case base maintenance in a multimodal reasoning system. Comput. Intelligence. 17:(2):2001;263-279.
36. Portinale L., Torasso P., Magro D. Selecting most adaptable diagnostic solutions through Pivoting-Based Retrieval. Proc. 2nd ICCBR. Lecture Notes in Artificial Intelligence. vol. 1266:1997;393-402 Springer, Berlin.
37. Portinale L., Torasso P., Ortalda C., Giardino A. Using case-based reasoning to focus model-based diagnostic problem solving. Lecture Notes in Artificial Intelligence. vol. 837:1994;325-337 Springer, Berlin.
38. Portinale L., Torasso P., Tavano P. Dynamic case memory management. Proc. ECAI-98, Brighton. 1998;73-78.
39. Rissland E.L., Skalak D.B. Combining case-based and rule-based reasoning: a heuristic approach. Proc. 11th IJCAI, Detroit, MI. 1989;524-530.
40. Selman B., Levesque H. Abductive and default reasoning: a computational core. Proc. AAAI-90, Boston, MA. 1990;343-348.
41. Smyth B., Cunningham P. The utility problem analysed: a case-based reasoning perspective. Lecture Notes in Artificial Intelligence. vol. 1168:1996;392-399 Springer, Berlin.
42. Smyth B., Keane M.T. Design a la Deja Vu: reducing the adaptation overhead. Leake D.B. Case Based Reasoning: Experiences, Lessons and Future Directions. 1996;AAAI Press.
43. Sqalli M.H., Purvis L., Freuder E.G. Survey of applications integrating constraint satisfaction and case-based reasoning. Proc. PACLP99, First Int. Conference and Exhibition on the Practical Application of Constraint Technologies and Logic Programming, London. 1999.
44. Straatman R., Beys P. A performance model for knowledge-based systems. Proc. EUROVAV-95, European Symposium on the Validation and Verification of Knowledge-Based Systems, Chambéry. 1995;253-283.
45. Surma J., Vanhoff K. Integrating rules and cases for the classification task. Proc. 1st ICCBR. Lecture Notes in Artificial Intelligence. vol. 1010:1995;325-334 Springer, Berlin.
46. Torasso P., Portinale L., Console L., Casassa Mont M. Approximate reasoning in a system combining prototypical knowledge with case-based reasoning. Zadeh L.A., Kacprzyk J. Fuzzy Logic for the Management of Uncertainty. 1992;Wiley, New York.
47. van Harmelen F. A model of costs and benefits of meta-level computation. Proc. Fourth Workshop on Meta-programming in Logic (META '94). Lecture Notes in Comput. Sci. vol. 883:1994;248-261 Springer, Berlin.
48. van Someren M., Reimann P., Boshuizen H.P.A., deJong T. Learning with Multiple Representation. 1998;Elsevier, Amsterdam.
49. van Someren M., Surma J., Torasso P. A utility-based approach to learning in a mixed case-based and model-based reasoning architecture. Proc. 2nd ICCBR. Lecture Notes in Artificial Intelligence. vol. 1266:1997;477-488 Springer, Berlin.
50. Veloso M. Planning and Learning by Analogical Reasoning. Lecture Notes in Artificial Intelligence. vol. 886:1994;Springer, Berlin.
51. Wilson D.C., Leake D.B. Maintaining case-based reasoners: dimensions and directions. Comput. Intelligence. 17:(2):2001;196-213.