Skip to main content

Optimal Case-Based Refinement of Adaptation Rule Bases for Engineering Design

  • Conference paper
  • First Online:
Case-Based Reasoning Research and Development (ICCBR 2003)

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

Included in the following conference series:

Abstract

Rule-based systems have been successfully applied for adaptation. But the rule-based adaptation knowledge for engineering design has no static characteristic. Therefore the adaptation problem emerges also as a validation and refinement problem to be solved by global CBR approaches in an optimal way. The optimal refinement of engineering rule bases for adaptation improves the performance of expert systems for engineering design and provides a basis for the revision of the similarity function for the adaptation-guided retrieval. However, selecting optimal rule refinements is an unsolved problem in CBR; the employed classical SEEK2-like hill-climbing procedures yield local maxima only, not global ones. Hence for the cased-based optimization of rule base refinement a new operations research approach to the optimal selection of normal, conflicting, and alternative rule refinement heuristics is presented here. As the current rule validation and rule refinement systems usually rely on CBR, this is a relevant novel contribution for coping with the maintenance problem of large CBR systems for engineering design. The described global mathematical optimization enables a higher quality in the case-based refinement of complex engineering rule bases and thereby improves the basis for the adaptation-guided retrieval.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aamondt, A., Plaza, E. 1994. Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches. AI Communications 7 (1),pp. 39–59

    Google Scholar 

  2. Balas, E. 1965.AnAdditive Algorithm for Solving Linear Programs with Zero-OneVariables. Operations Research 13, pp. 517–546

    Google Scholar 

  3. Boswell, R. 1999. Knowledge Refinement for a Formulation System. Ph.D. Thesis. The Robert Gordon University, Department for Computing and Mathematical Science. Aberdeen, Scotland, U. K.

    Google Scholar 

  4. Burkard, R. E. 1972. Methoden der Ganzzahligen Optimierung. Vienna: Springer-Verlag

    Google Scholar 

  5. Carbonara, L., Sleeman, D. 1999. Effective and Efficient Knowledge Base Refinement. Machine Learning 37: 143–181

    Google Scholar 

  6. Computer Associates International 2001. Clever Path AION Business Rules Expert for Windows. Rules Guide 9.1. New York, USA: Computer Associates International, Inc.

    Google Scholar 

  7. Franke, H.-J. 1976. Untersuchungen zur Algorithmisierbarkeit des Konstruktionsprozesses. Dissertation. Düsseldorf, Germany: VDI-Verlag

    Google Scholar 

  8. Fujita, K., Akagi, S., Sasaki, M. 1995. Adaptive Synthesis of Hydraulic Circuits from Design Cases based on Functional Structure.Proceedings of the 1995 ACME Design Engineering Technical Conferences-21st Annual Design Automation Conference, DE-Vol. 82, Vol. 1(Advances in Design Automation), pp. 875–882. ISBN 0-7918-1716-4. Boston, Masssachusetts, USA: September 1995

    Google Scholar 

  9. Ginsberg, A. 1988. Automatic Refinement of Expert System Knowledge Bases. London, U. K.: Pitman Publishing

    Google Scholar 

  10. Haken, H. 1983. Synergetics-An Introduction. 3rd Edition. Berlin, FRG: Springer-Verlag

    Google Scholar 

  11. Hanney, K., Keane, M. T. 1997. The Adaptation Knowledge Bottleneck: How to Ease it by Learning from Cases. In D. B. Leake and E. Plaza (Eds.): Case-Based Reasoning Research and Development. LNA 1266, pp. 359–370. Berlin, Germany: Springer-Verlag 1997

    Google Scholar 

  12. Hillier, F. S., Lieberman, G. J. 2001. Introduction to Operations Research. 7th Edition. New York, USA: McGraw Hill, Inc.

    Google Scholar 

  13. Iglezakis, I., Roth-Berghofer, T., Anderson, C. E. 2001. The application of case properties in maintaining case-based reasoning systems. In Schnurr et al. 2001 [29], pp. 209–219

    Google Scholar 

  14. Joseph, A. 2002. A concurrent processing framework for the set partitioning problem. Computers and Operations Research 29, pp. 1375–1391

    Google Scholar 

  15. Jünger, M., Naddef, D. (Eds.). Computational Combinatorial Optimization. Lecture Notes on Computer Science 2241. Berlin, Germany: Springer-Verlag 2001

    MATH  Google Scholar 

  16. Kelbassa, H.-W. 1990. Fallbezogene Revision undValidierung von regelbasiertem Expertenwissen für die Altlastenbeurteilung. In W. Pillmann and A. Jaeschke (Eds.): Informatik für den Umweltschutz. Informatik-Fachberichte 256, pp. 276–285. Berlin: Springer-Verlag 1990

    Google Scholar 

  17. Kelbassa, H.-W. 2002. Higher Order Refinement Heuristics for RuleValidation. Proceedings of the Fifteenth International Florida Artificial Intelligence Research Society Conference 2002 (FLAIRS 2002), pp. 211–215. Pensacola, Florida: May 14–16, 2002

    Google Scholar 

  18. Kelbassa, H.-W. 2002. Context Refinement-Investigating the Rule Refinement Completeness of SEEK/SEEK2. Proceedings of the 15th European Conference on Artificial Intelligence 2002 (ECAI 2002), pp. 205–209. Lyon, France: July 21–26, 2002

    Google Scholar 

  19. Kelbassa, H.-W. 2003. Selection of Optimal Rule Refinements. Proceedings of the 16th International Florida Artificial Intelligence Research Society Conference 2003 (FLAIRS 2003). St. Augustine, Florida: May 12–14, 2003

    Google Scholar 

  20. Kelbassa, H.-W., Knauf, R. 2003. The Rule Retranslation Problem and the Validation Interface. Proceedings of the 16th International Florida Artificial Intelligence Research Society Conference 2003 (FLAIRS 2003). St. Augustine, Florida: May 12–14, 2003

    Google Scholar 

  21. Kelbassa, H.-W. 2003. Optimal Refinement of Rule Bases. Forthcoming. Paderborn, Germany

    Google Scholar 

  22. Koller, R. 1974. Kann der Konstruktionsprozess in Algorithmen gefasst und dem Rechner übertragen werden? In VDI-Berichte 219, pp. 25–33. Düsseldorf, Germany: VDI-Verlag

    Google Scholar 

  23. Lenz, M., Bartsch-Spörl, B., Burkhard, H.-D., Wess, S. (Eds.). Case-Based Reasoning Technology-From Foundations to Applications. LNAI 1400. Berlin, FRG: Springer-Verlag 1998

    Google Scholar 

  24. Marcus, S. (Ed.). Automating Knowledge Acquisition for Expert Systems. Boston, USA: Kluwer Academic Publishers 1988

    MATH  Google Scholar 

  25. Neumann, K. 1975. Operations Research Verfahren. Vol. I. Munich, FRG: C. Hanser Verlag

    Google Scholar 

  26. Neumann, K., Morlock 2002. Operations Research. 2nd Edition. Munich: C. Hanser Verlag

    Google Scholar 

  27. Puppe, F., Ziegler, S., Martin, U., Hupp, J. 2001. Wissensbasierte Diagnose im Service-Support. Berlin, Germany: Springer-Verlag

    Google Scholar 

  28. Roth-Berghofer, T. R. 2003. Knowledge-Maintenance of Case-Based Reasoning Systems: The SIAM methodology. Künstliche Intelligenz 17 (1), pp. 55–57

    Google Scholar 

  29. Schnurr, H.-P., Staab, S., Studer, R., Stumme, G., Sure, Y. (Eds.). Professionelles Wissensmanagement-Erfahrungen und Visionen. With Proceedings of the 9th German Workshop on Case-Based Reasoning 2001 (GWCBR 2001). Aachen, Germany: Shaker Verlag

    Google Scholar 

  30. Schrijver, A. 2000. Theory of Linear and Integer Programming. NewYork: J.Wiley & Sons

    Google Scholar 

  31. Smyth, B., Keane, M. T. 1998. Adaptation-guided retrieval: questioning the similarity assumption in reasoning. Artificial Intelligence 102 (2), pp. 249–293

    Google Scholar 

  32. Stein, B., Hoffmann, M. 1999. On Adaptation in Case-Based Design. In R. Parenti and F. Masulli (Eds.): Third International ICSC Symposia on Intelligent Industrial Automation (IIA ⊃9) and Soft Computing (SOCO’ 99). ICSI Academic Press ISBN 3-906454-17-7

    Google Scholar 

  33. Stein, B. 2002. Model Construction in Analysis and Synthesis Tasks. Habilitation Thesis. University of Paderborn, Department of Computer Science, Paderborn, Germany

    Google Scholar 

  34. Vermesan, A., Coenen, F. (Eds.). Validation and Verification of Knowledge Based Systems-Theory, Tools and Practice. Proceedings of the 5th EUROVAV’ 99. Boston, USA: Kluwer Academic Publishers 1999

    Google Scholar 

Download references

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kelbassa, HW. (2003). Optimal Case-Based Refinement of Adaptation Rule Bases for Engineering Design. In: Ashley, K.D., Bridge, D.G. (eds) Case-Based Reasoning Research and Development. ICCBR 2003. Lecture Notes in Computer Science(), vol 2689. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45006-8_18

Download citation

  • DOI: https://doi.org/10.1007/3-540-45006-8_18

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40433-0

  • Online ISBN: 978-3-540-45006-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics