Learning adaptation knowledge to improve case-based reasoning

被引:83
作者
Craw, Susan [1 ]
Wiratunga, Nirmalie
Rowe, Ray C.
机构
[1] Robert Gordon Univ, Sch Comp, Aberdeen AB25 1HG, Scotland
[2] Univ Bradford, Inst Pharmaceut Innovat, Bradford BD7 1DP, W Yorkshire, England
基金
英国工程与自然科学研究理事会;
关键词
case-based reasoning; adaptation knowledge; knowledge acquisition; machine learning; introspective learning;
D O I
10.1016/j.artint.2006.09.001
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Case-Based Reasoning systems retrieve and reuse solutions for previously solved problems that have been encountered and remembered as cases. In some domains, particularly where the problem solving is a classification task, the retrieved solution can be reused directly. But for design tasks it is common for the retrieved solution to be regarded as an initial solution that should be refined to reflect the differences between the new and retrieved problems. The acquisition of adaptation knowledge to achieve this refinement can be demanding, despite the fact that the knowledge source of stored cases captures a substantial part of the problem-solving expertise. This paper describes an introspective learning approach where the case knowledge itself provides a source from which training data for the adaptation task can be assembled. Different learning algorithms are explored and the effect of the learned adaptations is demonstrated for a demanding component-based pharmaceutical design task, tablet formulation. The evaluation highlights the incremental nature of adaptation as a further reasoning step after nearest-neighbour retrieval. A new property-based classification to adapt symbolic values is proposed, and an ensemble of these property-based adaptation classifiers has been particularly successful for the most difficult of the symbolic adaptation tasks in tablet formulation. (C) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码:1175 / 1192
页数:18
相关论文
共 31 条
[1]  
AAMODT A, 1994, AI COMMUN, V7, P39
[2]  
[Anonymous], P 17 INT JOINT C ART
[3]  
Bandini S, 2001, LECT NOTES ARTIF INT, V1898, P348
[4]  
Cheetham W, 2004, PROCEEDING OF THE NINETEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND THE SIXTEENTH CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE, P770
[5]  
Craw S, 1998, LECT NOTES ARTIF INT, V1488, P358, DOI 10.1007/BFb0056347
[6]   Maintaining retrieval knowledge in a case-based reasoning system [J].
Craw, S ;
Jarmulak, J ;
Rowe, R .
COMPUTATIONAL INTELLIGENCE, 2001, 17 (02) :346-363
[7]   Retrieval, reuse, revision and retention in case-based reasoning [J].
De Mantaras, Ramon Lopez ;
Mcsherry, David ;
Bridge, Derek ;
Leake, David ;
Smyth, Barry ;
Craw, Susan ;
Faltings, Boi ;
Maher, Mary Lou ;
Cox, Michael T. ;
Forbus, Kenneth ;
Keane, Mark ;
Aamodt, Agnar ;
Watson, Ian .
KNOWLEDGE ENGINEERING REVIEW, 2005, 20 (03) :215-240
[8]  
Domingos P, 1996, MACH LEARN, V24, P141
[9]  
Freund Y, 1996, ICML
[10]  
Garza AGD, 2000, ARTIFICIAL INTELLIGENCE IN DESIGN '00, P393