120 likes | 248 Vues
Case-Based Reasoning. Shih-Hsiung, Chou. Outline. Introduction of CBR Architecture of CBR Ant Optimization Backpropagation Framework of ASCA-BP CBR model Applications of CBR. Introduction of CBR. Recall the first time the car you drove. Manual Auto Nissan Toyota
E N D
Case-Based Reasoning Shih-Hsiung, Chou
Outline • Introduction of CBR • Architecture of CBR • Ant Optimization • Backpropagation • Framework of ASCA-BP CBR model • Applications of CBR
Introduction of CBR • Recall the first time the car you drove. • Manual Auto • Nissan Toyota • Dodge speedometer and tachometer Toyota • Why can you drive so many cars that have different types of dashboard?
Introduction of CBR • How human beings solve problems? • by step-by-step instruction • by knowledge • by heuristic knowledge • You don’t know a reason; you can’t explain it • by memories • solve problem by past experience. (similarity cases) • This is what CBR wants to do • Memory-based problem-solving • re-using past experiences
Introduction of CBR • Definition: • Case-based reasoning (CBR), broadly construed, is the process of solving new problems based on the solutions of similar past problems. [1] • Field[2]: • AI • Machine Learning • Data Mining • Expert System
Architecture of CBR CBR Cycle[2] New Problem RETRIEVE Case Library Retained experience Retrieved cases REUSE Solution Domain Retrieved Solutions RETAIN Revised solution REVISE
A B C D Ant Optimization (concept)[3]
Backpropagation[4] Output layer hidden layer input layer
Framework of ASCA-BP CBR Sys[5] Cases Client Web Server BP ASCA Solutions
Applications of CBR • Maintenance • Delivery plan • Web customers segmentation • Failure analysis • Sales support • …
Bibliography • [1] CBR from Wikipedia http://en.wikipedia.org/wiki/Case- based_reasoning • [2] David B.Leake, “Case-Based Reasoning”, AAAI Press, The MIT Press, 1996. • [3] http://www.aco-metaheuristic.org/ • [4] Judith E. Dayhoff, “Neural network architectures : an introduction “, Van Nostrand Reinhold, 1990 • [5] R.J. Kuo, C.L.Cha, S.H. Chou, “Developing a diagnostic system through integration of ant colony optimization systems and case-based reasoning,” International Journal of Advanced Manufacturing Technology, pp.1-11, March 2006.