Case Adaptation Sources: –Chapter 8 –www.iiia.csic.es/People/enric/AICom.html –www.ai-cbr.org.

Slides:



Advertisements
Similar presentations
Lecture 5: Reuse, Adaptation and Retention
Advertisements

Abuse Testing Laboratory Management Laboratory Management.
© C. Kemke Constructive Problem Solving 1 COMP 4200: Expert Systems Dr. Christel Kemke Department of Computer Science University of Manitoba.
The Build-up of the Red Sequence at z
Problem Solving Well-formed predicate calculus expressions provide a means of describing objects and relations in a problem domain and inference rule.
Basic I/O Relationship Knowledge-based: "Tell me what fits based on my needs"
How to Think about Prolog - 1 Mike’s Prolog Tutorial 29 Sept 2011.
Auditorium Problem 6.RP - Understand ratio concepts and use ratio reasoning to solve problems. 7.RP - Analyze proportional relationships and use them.
Artificial Intelligence MEI 2008/2009 Bruno Paulette.
Case-Based Reasoning, 1993, Ch11 Kolodner Adaptation method and Strategies Teacher : Dr. C.S. Ho Student : L.W. Pan No. : M Date : 1/7/2000.
5/12/1999 Li-we Pan1 指導老師 : 何正信教授 學生:潘立偉 學號: M 日期: 5/12/1999 Wolfgang Wilke, Barry Smyth, Pádraig Cunningham “Case-Based Reasoning Technology From.
1999/3/10Li-we Pan1 Case-Based CBR : Capturing and Reusing Reasoning About Case Adaptation 指導老師 : 何正信教授 學生:潘立偉 學號: M 日期: 88/3/10 David B. Leake,
Inference and Resolution for Problem Solving
Case Based Reasoning Melanie Hanson Engr 315. What is Case-Based Reasoning? Storing information from previous experiences Using previously gained knowledge.
The Derivative. Definition Example (1) Find the derivative of f(x) = 4 at any point x.
From OSM-L to JAVA Cui Tao Yihong Ding. Overview of OSM.
Case-based Reasoning System (CBR)
Cs3431 Transactions, Logging and Security. cs3431 Transactions: What and Why? A set of operations on a database must appear as one “unit”. Example: Consider.
Extracting Test Cases by Using Data Mining; Reducing the Cost of Testing Andrea Ciocca COMP 587.
4.3: Real-World Problems Algebraic Equations
Application architectures
Intelligent Tutoring Systems Traditional CAI Fully specified presentation text Canned questions and associated answers Lack the ability to adapt to students.
CBR in Medicine Jen Bayzick CSE435 – Intelligent Decision Support Systems.
Strong Method Problem Solving.
Becerra-Fernandez, et al. -- Knowledge Management 1/e -- © 2004 Prentice Hall Chapter 16 Knowledge Application Systems: Systems that Utilize Knowledge.
A novel approach to modeling Zvezdan Protić, Tom Verhoeff, Mark van den Brand.
Taxonomy of Problem Solving and Case-Based Reasoning (CBR)
General Purpose Case-Based Planning. General Purpose vs Domain Specific (Case-Based) Planning General purpose: symbolic descriptions of the problems and.
 Knowledge Acquisition  Machine Learning. The transfer and transformation of potential problem solving expertise from some knowledge source to a program.
1 Chapter 8 Inference and Resolution for Problem Solving.
Knowledge Representation Use of logic. Artificial agents need Knowledge and reasoning power Can combine GK with current percepts Build up KB incrementally.
1 Constraints for Multimedia Presentation Generation Joost Geurts, Multimedia and Human-Computer Interaction CWI Amsterdam
Tutoring and Help Systems Tell me and I forget. Show me and I remember. Involve me and I understand. - Chinese proverb.
Database Design and Management CPTG /23/2015Chapter 12 of 38 Functions of a Database Store data Store data School: student records, class schedules,
Configuration Systems - CSE Sudhan Kanitkar.
Case study of Several Case Based Reasoners Sandesh.
1 Application-specific constraints for multimedia presentation generation Joost Geurts, Jacco van Ossenbruggen and Lynda Hardman CWI Amsterdam
Secure Systems Research Group - FAU SW Development methodology using patterns and model checking 8/13/2009 Maha B Abbey PhD Candidate.
CS 682, AI:Case-Based Reasoning, Prof. Cindy Marling1 Chapter 11: Adaptation Methods and Strategies Adaptation is the process of modifying a close, but.
1 Defining a Problem as a State Space 1. Define a state space that contains all the possible configurations of the relevant objects. 2. Specify one (or.
CREATING AND COMMUNICATING VALUE Chapter 7. General Guidelines for Effective Sales Presentations In sales presentations and demonstrations, salespeople.
8-6 Digit and Coins Problems Warm-up Problems 1.If a car travels at a constant speed of 30 miles per hour, how long will it take to travel 96 miles. 2.Zeb.
Case Adaptation Sources: –Chapter 8 – –
1 Knowledge Acquisition and Learning by Experience – The Role of Case-Specific Knowledge Knowledge modeling and acquisition Learning by experience Framework.
Interactive Evolution in Automated Knowledge Discovery Tomáš Řehořek March 2011.
Similarity in CBR (Cont’d) Sources: –Chapter 4 – –
20. september 2006TDT55 - Case-based reasoning1 Retrieval, reuse, revision, and retention in case-based reasoning.
Concepts and Realization of a Diagram Editor Generator Based on Hypergraph Transformation Author: Mark Minas Presenter: Song Gu.
It is the fuel of modern life Business are run Government rule Scientists Industries Education However, building and maintaining software is hard and getting.
Relaxing Queries Presented by Ashwin Joshi Kapil Patil Sapan Shah.
Module -2. Situation Analysis Opportunity analysis: to spot and capitalize on favorable demand trends Competitive analysis: to achieve and maintain a.
Artificial Intelligence
Domain Model Refinement Notation Extensions. Things not seen before in the Domain Model Similar to the concepts in the Object Models Generalization and.
Example 1 Solving a Nonlinear System Algebraically Chapter 7.5 Use substitution to solve the system and check the solution.  2009 PBLPathways.
1 Indexes ► Sort data logically to improve the speed of searching and sorting operations. ► Provide rapid retrieval of specified rows from the table without.
Chapter 21 Robotic Perception and action Chapter 21 Robotic Perception and action Artificial Intelligence ดร. วิภาดา เวทย์ประสิทธิ์ ภาควิชาวิทยาการคอมพิวเตอร์
 Knowledge Acquisition  Machine Learning. The transfer and transformation of potential problem solving expertise from some knowledge source to a program.
Tutoring & Help Systems Deepthi Bollu for CSE495 10/31/2003.
Chapter 6 Market Segmentation.
Solving Systems Using Substitution
Case-Based Reasoning System for Bearing Design
Solving Systems Using Substitution
Taxonomy of Problem Solving and Case-Based Reasoning (CBR)
Combinations of Functions; Composite Functions
Chapter 2: Analysis of Graphs of Functions
Chapter 2: Analysis of Graphs of Functions
Chapter 12 Analyzing Semistructured Decision Support Systems
Intersection Method of Solution
New function graphs from old ones: Using Transformations
Imagine Obtaining Cost Directly From Limited Requirements
Presentation transcript:

Case Adaptation Sources: –Chapter 8 – –

Adaptation New problem Selected case Adaptation knowledge Solution

Classes of Adaptation Transformational Analogy  Substitutional Adaptation  Feedback based  constraint based  Compositional adaptation Generative Solution Adaptation  Transformational Analogy  Derivational Analogy

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

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 < 2GB) then target. diskSpace  4GB

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

Substitutional Feedback-based Car type: sport Color: red Seating: 2 Valves: 48 Type: 5.7L Model name: name1 Price: 200,000 Year: 2003 Feedback: not successful Cause: price is too high Car type: sport Color: red Seating: 2 Valves: 48 Type: 5.7L Model name: name1 Price: 200,000 Year: 2003 Feedback: successful Car type: sport Color: red Seating: 2 Valves: 40 Type: 3.6L Model name: name 2 Price: 150,000 Year: 2000 Feedback: successful Adapt CaseC (adapted) CaseA (new) CaseB (old) Retrieve Copy

Substitutional Constraint-based Case ID: 123 Speed: high Price: middle Usage: sport Antitheft performance: high Model Name: Toyota Sedan 07 Price: 10,500 Antitheft system: Product A 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: 11,000 Antitheft system: Product B CaseA (new) CaseB (old) Retrieve Copy adapt CaseC (adapted) Constraint: Antitheft performance: high Antitheft performance: product B Price: +500

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’ (P,C) …(P’,S’) 11 22 nn

Adaptation Operators (2)  Reminds you of anything? Planning/rule-based reasoning!  Roles of operators/rules: General knowledge about the domain  (P,C) …(P’,S’) 11 22 nn Adaptation knowledge