Case-Based ReasoningShih-Hsiung, Chou

S.H, Chou

Outline Introduction of CBR Architecture of CBR Ant Optimization Backpropagation Framework of ASCA-BP CBR model Applications of CBR

S.H, Chou

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?

S.H, Chou

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

S.H, Chou

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

S.H, Chou

Architecture of CBR

Case Library

New Problem

Retrieved cases

Solution Domain Retrieved Solutions

Revised solution

Retained experience

RETRIEVE

REUSE

REVISE

RETAIN

CBR Cycle[2]

S.H, Chou

Ant Optimization (concept)[3]

A B

C D

S.H, Chou

Backpropagation[4] Output layer

hidden layer

input layer

S.H, Chou

Framework of ASCA-BP CBR Sys[5]

Cases

Solutions

WebServer

ASCA

BP

Client

S.H, Chou

Applications of CBR Maintenance Delivery plan Web customers segmentation Failure analysis Sales support …

S.H, Chou

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.

S.H, Chou

Thank You

?