Learning to Adapt for Case-Based Design

Design is a complex open-ended task and it is unreasonable to expect a case-base to contain representatives of all possible designs. Therefore, adaptation is a desirable capability for case-based design systems, but acquiring adaptation knowledge can involve significant effort. In this paper adaptation knowledge is induced separately for different criteria associated with the retrieved solution, using knowledge sources implicit in the case-base. This provides a committee of learners and their combined advice is better able to satisfy design constraints and compatibility requirements compared to a single learner. The main emphasis of the paper is to evaluate the impact of specific-to-general and general-to-specific learning on adaptation knowledge acquired by committee members. For this purpose we conduct experiments on a real tablet formulation problem which is tackled as a decomposable design task. Evaluation results suggest that adaptation achieves significant gains compared to a retrieve-only CBR system, but shows that both learning biases can be beneficial for different decomposed sub-tasks.

[1]  Susan Craw,et al.  Case-Based Design for Tablet Formulation , 1998, EWCBR.

[2]  Mark T. Keane,et al.  The Adaption Knowledge Bottleneck: How to Ease it by Learning from Cases , 1997, ICCBR.

[3]  Susan Craw,et al.  Using Case-Base Data to Learn Adaptation Knowledge for Design , 2001, IJCAI.

[4]  J. Ross Quinlan,et al.  Bagging, Boosting, and C4.5 , 1996, AAAI/IAAI, Vol. 1.

[5]  Ralph Bergmann,et al.  Applying Recursive CBR for the Custumization of Structured Products in an Electronic Shop , 2000, EWCBR.

[6]  Susan Craw,et al.  Genetic Algorithms to Optimise CBR Retrieval , 2000, EWCBR.

[7]  Stefania Bandini,et al.  CBR Adaptation for Chemical Formulation , 2001, ICCBR.

[8]  Padraig Cunningham,et al.  Déjà Vu: A Hierarchical Case-Based Reasoning System for Software Design , 1992, ECAI.

[9]  David McSherry,et al.  An Adaptation Heuristic for Case-Based Estimation , 1998, EWCBR.

[10]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.

[11]  Pedro M. Domingos Unifying Instance-Based and Rule-Based Induction , 1996, Machine Learning.

[12]  David W. Aha,et al.  Case-Based Learning: Beyond Classification of Feature Vectors , 1997, ECML.

[13]  Yoav Freund,et al.  Experiments with a New Boosting Algorithm , 1996, ICML.

[14]  P. Cunningham,et al.  Complexity of adaptation in real-world case-based reasoning systems , 1993 .

[15]  David McSherry Minimizing Dialog Length in Interactive Case-Based Reasoning , 2001, IJCAI.

[16]  Thomas G. Dietterich Multiple Classifier Systems , 2000, Lecture Notes in Computer Science.

[17]  B. D. Netten,et al.  Incremental Adaptation for Conceptual Design in EADOCS , 1996 .

[18]  Barry Smyth,et al.  Adaptation-Guided Retrieval: Questioning the Similarity Assumption in Reasoning , 1998, Artif. Intell..