case-based reasoning shih-hsiung, chou s.h, chou outline introduction of cbr architecture of cbr ...

12
Case-Based Reasoning Shih-Hsiung, Chou

Upload: evan-simpson

Post on 13-Jan-2016

214 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Case-Based Reasoning Shih-Hsiung, Chou S.H, Chou Outline  Introduction of CBR  Architecture of CBR  Ant Optimization  Backpropagation  Framework

Case-Based Reasoning

Shih-Hsiung, Chou

Page 2: Case-Based Reasoning Shih-Hsiung, Chou S.H, Chou Outline  Introduction of CBR  Architecture of CBR  Ant Optimization  Backpropagation  Framework

S.H, Chou

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

Page 3: Case-Based Reasoning Shih-Hsiung, Chou S.H, Chou Outline  Introduction of CBR  Architecture of CBR  Ant Optimization  Backpropagation  Framework

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?

Page 4: Case-Based Reasoning Shih-Hsiung, Chou S.H, Chou Outline  Introduction of CBR  Architecture of CBR  Ant Optimization  Backpropagation  Framework

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

Page 5: Case-Based Reasoning Shih-Hsiung, Chou S.H, Chou Outline  Introduction of CBR  Architecture of CBR  Ant Optimization  Backpropagation  Framework

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

Page 6: Case-Based Reasoning Shih-Hsiung, Chou S.H, Chou Outline  Introduction of CBR  Architecture of CBR  Ant Optimization  Backpropagation  Framework

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]

Page 7: Case-Based Reasoning Shih-Hsiung, Chou S.H, Chou Outline  Introduction of CBR  Architecture of CBR  Ant Optimization  Backpropagation  Framework

S.H, Chou

Ant Optimization (concept)[3]

A B

C D

Page 8: Case-Based Reasoning Shih-Hsiung, Chou S.H, Chou Outline  Introduction of CBR  Architecture of CBR  Ant Optimization  Backpropagation  Framework

S.H, Chou

Backpropagation[4]

Output layer

hidden layer

input layer

Page 9: Case-Based Reasoning Shih-Hsiung, Chou S.H, Chou Outline  Introduction of CBR  Architecture of CBR  Ant Optimization  Backpropagation  Framework

S.H, Chou

Framework of ASCA-BP CBR Sys[5]

Cases

Solutions

WebServer

ASCA

BP

Client

Page 10: Case-Based Reasoning Shih-Hsiung, Chou S.H, Chou Outline  Introduction of CBR  Architecture of CBR  Ant Optimization  Backpropagation  Framework

S.H, Chou

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

Page 11: Case-Based Reasoning Shih-Hsiung, Chou S.H, Chou Outline  Introduction of CBR  Architecture of CBR  Ant Optimization  Backpropagation  Framework

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.

Page 12: Case-Based Reasoning Shih-Hsiung, Chou S.H, Chou Outline  Introduction of CBR  Architecture of CBR  Ant Optimization  Backpropagation  Framework

S.H, Chou

Thank You

?