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.
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
Aamondt, A., Plaza, E. 1994. Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches. AI Communications 7 (1),pp. 39–59
Balas, E. 1965.AnAdditive Algorithm for Solving Linear Programs with Zero-OneVariables. Operations Research 13, pp. 517–546
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.
Burkard, R. E. 1972. Methoden der Ganzzahligen Optimierung. Vienna: Springer-Verlag
Carbonara, L., Sleeman, D. 1999. Effective and Efficient Knowledge Base Refinement. Machine Learning 37: 143–181
Computer Associates International 2001. Clever Path AION Business Rules Expert for Windows. Rules Guide 9.1. New York, USA: Computer Associates International, Inc.
Franke, H.-J. 1976. Untersuchungen zur Algorithmisierbarkeit des Konstruktionsprozesses. Dissertation. Düsseldorf, Germany: VDI-Verlag
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
Ginsberg, A. 1988. Automatic Refinement of Expert System Knowledge Bases. London, U. K.: Pitman Publishing
Haken, H. 1983. Synergetics-An Introduction. 3rd Edition. Berlin, FRG: Springer-Verlag
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
Hillier, F. S., Lieberman, G. J. 2001. Introduction to Operations Research. 7th Edition. New York, USA: McGraw Hill, Inc.
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
Joseph, A. 2002. A concurrent processing framework for the set partitioning problem. Computers and Operations Research 29, pp. 1375–1391
Jünger, M., Naddef, D. (Eds.). Computational Combinatorial Optimization. Lecture Notes on Computer Science 2241. Berlin, Germany: Springer-Verlag 2001
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
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
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
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
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
Kelbassa, H.-W. 2003. Optimal Refinement of Rule Bases. Forthcoming. Paderborn, Germany
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
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
Marcus, S. (Ed.). Automating Knowledge Acquisition for Expert Systems. Boston, USA: Kluwer Academic Publishers 1988
Neumann, K. 1975. Operations Research Verfahren. Vol. I. Munich, FRG: C. Hanser Verlag
Neumann, K., Morlock 2002. Operations Research. 2nd Edition. Munich: C. Hanser Verlag
Puppe, F., Ziegler, S., Martin, U., Hupp, J. 2001. Wissensbasierte Diagnose im Service-Support. Berlin, Germany: Springer-Verlag
Roth-Berghofer, T. R. 2003. Knowledge-Maintenance of Case-Based Reasoning Systems: The SIAM methodology. Künstliche Intelligenz 17 (1), pp. 55–57
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
Schrijver, A. 2000. Theory of Linear and Integer Programming. NewYork: J.Wiley & Sons
Smyth, B., Keane, M. T. 1998. Adaptation-guided retrieval: questioning the similarity assumption in reasoning. Artificial Intelligence 102 (2), pp. 249–293
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
Stein, B. 2002. Model Construction in Analysis and Synthesis Tasks. Habilitation Thesis. University of Paderborn, Department of Computer Science, Paderborn, Germany
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
Editor information
Editors and Affiliations
Rights 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