Case%20Adaptation

1
Case Adaptation

• Sources
• Chapter 8
• www.iiia.csic.es/People/enric/AICom.html
• www.ai-cbr.org

2
Adaptation
Adaptation
3
Classes of Adaptation

• Transformational Analogy
• Substitutional Adaptation
• Feedback based
• constraint based
• Compositional adaptation
• Generative Solution Adaptation
• Transformational Analogy
• Derivational Analogy

4
Substitutional Adaptation

• Let C (P,S) A problem P and a solution S
• Adaptation problem
• Given
• A problem P
• A case C such that P is similar to P
• Search a substitution ? such that ?(S) solves P
• ? is not a substitution in the traditional sense

5
Example
Support for PC sale

• Cases are configuration episodes of PCs
• User specifies his/hers requirements
• System selects best PC (CCBR) and change some
  components

Example rules (Substitutional Adaptation)
If (query.application database and
case.diskSpace lt 2GB) then
target. diskSpace ?4GB
6
Example (2)
Example rules (Substitutional Adaptation)
If (query.application games and
case.application ? games) then
AddObject target.addJoystick AddObject
target.addSound
Other rules to configure joystick and sound
7
Substitutional Feedback-based
8
Substitutional Constraint-based
CaseB (old)
CaseA (new)
Case ID 456 Speed high Price middle Usage
sport Antitheft performance middle Model Name
Toyota Sedan 07 Price 10,500 Antitheft system
Product A
Case ID 123 Speed high Price middle Usage
sport Antitheft performance high Model Name
Toyota Sedan 07 Price 10,500 Antitheft system
Product A
Retrieve
Copy
adapt
CaseC (adapted)
Case ID 123 Speed high Price middle Usage
sport Antitheft performance high Model Name
Toyota Sedan 07 Price 11,000 Antitheft system
Product B
Constraint Antitheft performance
high Antitheft performance product B Price 500
9
Compositional Adaptation

• Let C (P,S) A problem P and a solution S
• Adaptation problem
• Given
• A problem P
• A case C such that P is similar to P
• Search a sequence of substitutions ?1, , ?n
  such that

S is a solution for P
10
Adaptation Operators (2)

• Reminds you of anything?

Planning/rule-based reasoning!

• Roles of operators/rules
• General knowledge about the domain

Adaptation knowledge