Skip to main content
SpringerLink
Log in
Book cover

European Workshop on Advances in Case-Based Reasoning

EWCBR 1994: Advances in Case-Based Reasoning pp 18–32Cite as

Integrating induction and case-based reasoning: Methodological approach and first evaluations

  • Methods and Tools
  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 984))

Abstract

We propose in this paper a general framework for integrating inductive and case-based reasoning (CBR) techniques for diagnosis tasks. We present a set of practical integrated approaches realised between the Kate-Induction decision tree builder and the Patdex case-based reasoning system. The integration is based on the deep understanding about the weak and strong points of each technology. This theoretical knowledge permits to specify the structural possibilities of a sound integration between the relevant components of each approach. We define different levels of integration called “cooperative”, “workbench” and “seamless”. They realise respectively a tight, medium and strong link between both techniques. Experimental results show the appropriateness of these integrated approaches for the treatment of noisy or unknown data.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aamodt, A.: Explanation-driven Retrieval, Reuse, and Learning of Cases. Richter, Wess et al. (1993) 279–284

    Google Scholar 

  2. Aamodt, A., Plaza, E.: Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches. AI COM Vol. 7 No. 1 (1994) 39–59

    Google Scholar 

  3. Althoff, K.-D: Machine Learning and Knowledge Acquisition in a Computational Architecture for Fault Diagnosis in Engineering Systems. M. Weintraub (ed.), Proc. International Machine Learning Conference, Workshop on “Computational Architectures for Supporting Machine Learning and Knowledge Acquisition”, Aberdeen (1992)

    Google Scholar 

  4. Althoff, K.-D., Bergmann, R., Maurer, F., Wess, S., Manago, M., Auriol, E., Conruyt, N., Traphöner, R., Bräuer, M., Dittrich, S.: Integrating Inductive and Case-Based Technologies for Classification and Diagnostic Reasoning. E. Plaza (ed.), Proc. ECML-93 Workshop on “Integrated Learning Architectures” (1993)

    Google Scholar 

  5. Althoff, K.-D., Wess, S.: Case-Based Knowledge Acquisition, Learning, and Problem Solving in Diagnostic Real World Tasks. Proc. Ekaw-91, Glasgow & Crieff (1991)

    Google Scholar 

  6. Althoff, K.-D., Wess, S., Bergmann, R., Maurer, F., Manago, M., Auriol, E., Conruyt, N., Traphöner, R., Bräuer, M., Dittrich, S.: Induction and Case-Based Reasoning for Classification Tasks. H. H. Bock, W. Lenski & M. M. Richter (eds.), Information Systems and Data Analysis, Prospects-Foundations-Applications, Proc. 17th Annual Conference of the GfKl, University of Kaiserslautern, 1993, Springer Verlag, Berlin-Heidelberg (1994) 3–16

    Google Scholar 

  7. Althoff, K.-D., Auriol, E., Barletta, R., Manago, M: A Review of Industrial Case-Based Reasoning Tools. A. Goodall (ed.), AI Intelligence, 1995

    Google Scholar 

  8. Althoff, K.-D., Faupel, B., Kockskämper, S., Traphöner, R., Wernicke, W.: Knowledge Acquisition in the Domain of CNC Machining Centers: the MOLTKE Approach. J. Boose, B. Gaines & J.-G. Ganascia (eds.), EKAW-89 (1989) 180–195

    Google Scholar 

  9. Auriol, E., Manago, M.: Integrating Induction and Case-Based Reasoning for Troubleshooting CFM-56 Aircraft Engines. XPS'95, Workshop Fallbasiertes Schlieβen — Grundlagen & Anwendungen, University of Kaiserslautern (1995)

    Google Scholar 

  10. Auriol, E., Manago, M.: Roboterdiagnose bei Sepro Robotique. XPS'95, Workshop Service-Support-Systeme — Innovative Techniken für Kundendienst, Wartung und Serviceaufgaben, University of Kaiserslautern (1995)

    Google Scholar 

  11. Bamberger, S. K., Goos, K.: Integration of Case-Based Reasoning and Inductive Learning Methods. Richter, Wess et al. (1993) 296–300

    Google Scholar 

  12. Buntime, W., Niblett, T.: A Further Comparison of Splitting Rules for Decision-Tree Induction. Kluwer Academic Publishers, Machine Learning 8 (1992) 75–85

    Google Scholar 

  13. Elomaa, T., Ukkonen, E. (1994). A Geometric Approach to Feature Selection. Springer-Verlag, Proc. of ECML-94 (1994) 351–354

    Google Scholar 

  14. Fayyad, U. M., Irani, K. B.: Multi-Interval Discretization of Continuous-Valued Attributes for Classification Learning. Bajcsy, R. (ed.), Proc. of the 13th IJCAI (1993) 1022–1027

    Google Scholar 

  15. Fisher, D.: CobWeb: Knowledge Acquisition via Conceptual Clustering. Machine Learning II (1987) 139–172

    Google Scholar 

  16. Friedman, J. H., Bentley, J. L., Finkel, R. A.: An Algorithm for Finding Best Matches in Logarithmic Expected Time. Acm Trans. Math. Soft. 3 (1977), 209–226

    Google Scholar 

  17. Janetzko, D., Strube, G.: Case-Based Reasoning and Model-Based Knowledge Acquisition. Springer Verlag, F. Schmalhofer, G. Strube & T. Wetter (eds.), Contemporary Knowledge Engineering and Cognition (1992) 99–114

    Google Scholar 

  18. Koopmans, L. H.: Introduction to Contemporary Statistical Methods. Second Edition, Duxbury Press, Boston (1987)

    Google Scholar 

  19. Koton, P.: Using Experience in Learning and Problem Solving. Massachussets Institute of Technology, Laboratory of Computer Science (PhD Diss). MIT/LCS/TR-441 (1989)

    Google Scholar 

  20. Liu, W. Z., White, A. P.: The Importance of Attribute Selection Measures in Decision-Tree Induction. Kluwer Academic, Machine Learning 15 (1994) 25–41

    Google Scholar 

  21. Lopez, B., Plaza, E.: Case-Based Planning for Medical Diagnosis. Proc. of ISMIS'93, Trondheim (1993) 96–105

    Google Scholar 

  22. Manago M.: Knowledge Intensive Induction. Morgan Kaufmann, Proc. of the sixth International Machine Learning Workshop (1989)

    Google Scholar 

  23. Manago, M., Althoff, K.-D., Auriol, E., Traphöner, R., Wess, S., Conruyt, N., Maurer, F.: Induction and Reasoning from Cases. Richter, Wess et al. (1993), 313–318

    Google Scholar 

  24. Mingers, J.: An Empirical Comparison of Selection Measures for Decision-Tree Induction. Kluwer Academic Publishers, Machine Learning 3 (1989) 319–342

    Google Scholar 

  25. Mingers, J.: An Empirical Comparison of Pruning Tree Methods for Decision-Tree Induction. Kluwer Academic Publishers, Machine Learning 4 (1989) 227–242

    Google Scholar 

  26. Morik, K., Wrobel, S., Kietz, J. U., Emde, W.: Knowledge Acquisition and Machine Learning: Theory, Methods, and Applications. Academic Press (1993)

    Google Scholar 

  27. Pfeifer, T., Faupel, B.: The Application of Moltke: Fault Diagnosis of Cnc Machining Centres (in German: Die Anwendung von Moltke: Diagnose von Cnc-Bearbeitungszentren). Pfeifer and Richter (1993) 42–67

    Google Scholar 

  28. Quinlan, R.: Learning Efficient Classification Procedures and their Application to Chess End Games. Morgan Kaufmann, R. S. Michalski, J. G. Carbonell and T. M. Mitchell (eds.), Machine Learning: An Artificial Intelligence Approach Vol. 1 (1983)

    Google Scholar 

  29. Quinlan, R., Cameron-Jones, R.: Foil: a Midterm Report. Proc. of ECML-93, P. Bradzil (ed.), Springer-Verlag (1993) 3–20.

    Google Scholar 

  30. Richter, M. M.: Classification and Learning of Similarity Measures. Springer Verlag, Proc. 16th Annual Conference of the German Society for Classification (1992)

    Google Scholar 

  31. Richter, M. M., Wess, S.: Similarity, Uncertainty and Case-Based Reasoning in Patdex. Kluwer Academic Publishers, Automated Reasoning — Essays in Honor of Woody Bledsoe (1991)

    Google Scholar 

  32. Richter, M. M., Wess, S., Althoff, K.-D., Maurer, F. (eds.): Proc. 1st European Workshop on Case-Based Reasoning (Ewcbr-93). Seki-Report SR-93-12, University of Kaiserslautern (1993)

    Google Scholar 

  33. Shank, R.: Dynamic Memory. A Theory of Reminding and Learning in Computers and People. Cambridge University Press (1982)

    Google Scholar 

  34. Shannon & Weaver: The Mathematical Theory of Computation. University of Illinois Press, Urbana (1947)

    Google Scholar 

  35. Traphöner, R., Manago, M., Conruyt, N., Dittrich, S: Industrial Criteria for Comparing Technologies in Inreca. Inreca D4, Esprit Project P6322 (1992)

    Google Scholar 

  36. Tversky, A.: Features of Similarity. Psychological Review 84 (1977) 327–352

    Google Scholar 

  37. Van de Merckt, T.: Decision Trees in Numerical Attribute Spaces. Bajcsy, R. (ed.), Proc. of the 13th IJCAI (1993) 1016–1021

    Google Scholar 

  38. Wess, S., Althoff, K.-D., Derwand, G.: Improving the Retrieval Step in Case-Based Reasoning. Richter, Wess et al. (1993) 83–88

    Google Scholar 

  39. Wess, S., Althoff, K.-D., Derwand, G.: Using k-d Trees to Improve the Retrieval Step in Case-Based Reasoning. Springer-Verlag, S. Wess, K.-D. Althoff & M. M. Richter (eds.). Topics in Case-Based Reasoning (1994)

    Google Scholar 

  40. Zeleznikov, J., Hunter, D., Vossos, G.: Integrating Rule-Based and Case-Based Reasoning with Information Retrieval: the Ikbals System. Richter, Wess et al. (1993) 341–346

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. AcknoSoft, 58a, rue du Dessous-des-Berges, 75013, Paris, France

    Eric Auriol & Michel Manago

  2. Dept. of Computer Science, University of Kaiserslautern, PO Box 3049, 67653, Kaiserslautern, Germany

    Klaus-Dieter Althoff & Stefan Wess

  3. TecInno GmbH, Sauerwiesen 2, 67661, Kaiserslautern, Germany

    Stefan Dittrich

Authors
  1. Eric Auriol
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Michel Manago
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Klaus-Dieter Althoff
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Stefan Wess
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Stefan Dittrich
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Jean-Paul Haton Mark Keane Michel Manago

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Auriol, E., Manago, M., Althoff, KD., Wess, S., Dittrich, S. (1995). Integrating induction and case-based reasoning: Methodological approach and first evaluations. In: Haton, JP., Keane, M., Manago, M. (eds) Advances in Case-Based Reasoning. EWCBR 1994. Lecture Notes in Computer Science, vol 984. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60364-6_24

Download citation

  • DOI: https://doi.org/10.1007/3-540-60364-6_24

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-60364-1

  • Online ISBN: 978-3-540-45052-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation