We think you have liked this presentation. If you wish to download it, please recommend it to your friends in any social system. Share buttons are a little bit lower. Thank you!
Presentation is loading. Please wait.
Published byKyle Crawford
Modified over 2 years ago
Susan Craw Room SAS B18a Case Based Reasoning Advanced Knowledge Based Systems Module CM4023
© The Robert Gordon University, Aberdeen 2 How do we solve problems? By knowing the steps to apply from symptoms to a plausible diagnosis But not always applying causal knowledge diseases cause symptoms symptoms do not cause diseases! How does an expert solve problems? uses same book learning as a novice but quickly selects the right knowledge to apply Heuristic knowledge (rules of thumb) I dont know why this works but it does and so Ill use it again! difficult to elicit
© The Robert Gordon University, Aberdeen 3 Another way we solve problems? By remembering how we solved a similar problem in the past This is Case Based Reasoning (CBR)! memory-based problem-solving re-using past experiences Experts often find it easier to relate stories about past cases than to formulate rules
© The Robert Gordon University, Aberdeen 4 Problems we solve this way Medicine doctor remembers previous patients especially for rare combinations of symptoms Law English/US law depends on precedence case histories are consulted Management decisions are often based on past rulings Financial performance is predicted by past results
© The Robert Gordon University, Aberdeen 5 Retain Review Adapt Retrieve Database New Problem SimilarSolution CBR Solving Problems
© The Robert Gordon University, Aberdeen 6 CBR System Components Case-base database of previous cases (experience) episodic memory Retrieval of relevant cases index for cases in library matching most similar case(s) retrieving the solution(s) from these case(s) Adaptation of solution alter the retrieved solution(s) to reflect differences between new case and retrieved case(s)
© The Robert Gordon University, Aberdeen 7 R 4 Cycle REUSE propose solutions from retrieved casesREVISE adapt and repair proposed solution RETAIN integrate in case-baseRETRIEVE find similar problems
© The Robert Gordon University, Aberdeen 8 Applications Failure prediction ultrasonic NDT of rails for Dutch railways water in oil wells for Schlumberger Failure analysis Mercedes cars for DaimlerChrysler semiconductors at National Semiconductor Maintenance scheduling Boeing 737 engines TGV trains for SNCF Planning mission planning for US navy route planning for DaimlerChrysler cars
© The Robert Gordon University, Aberdeen 9 More Applications e-Commerce sales support for standard products sales support for customised products Personalisation TV listings from Changing Worlds music on demand from Kirch Media news stories via car radios for DaimlerBenz Re-Design gas taps for Copreci Formulation (recipes) rubber for racing tyres for Pirelli tablets for AstraZeneca
© The Robert Gordon University, Aberdeen 10 Whats in a Tablet? surfactant aids wetting and dissolution of drug disintegrant allows rapid break down after swallowing lubricant enables it to come out of the die binder makes it cohesive to hold together filler provides bulk to be large enough to handle and compress (~65%) drug active ingredient (~25%)
© The Robert Gordon University, Aberdeen 11 Tablet Formulation Problem Given: physical and chemical properties of a drug desired dose Knowing: properties of available excipients Goal: choose 5 excipients and their quantities which achieve the desired mechanical and chemical properties of the tablet Solution fillerDCP92.3% binderGEL 2.1% lubricantMGS 1.0% disintegrantCRO 2.1% surfactantSLS 0.3%
© The Robert Gordon University, Aberdeen 12 Tablet Formulation Knowledge Get-Insoluble-Filler IF: Reqd-Filler-Solubility has value Insoluble Filler is-on Filler-Agenda Solubility has value Sol in Filler Slightly-Soluble has value Slightly-Soluble Sol < Min-Val (Slightly-Soluble) THEN refine Filler to be Filler in Formulation Remove-Excessive-Fillers IF: Filler is-on Filler-Agenda Max-Level of Filler is Level Filler-Concentration has value Conc Conc > Level THEN... Heuristics Try to balance physical properties with stable excipients to achieve a tablet with viable properties Drug Properties Excipient Properties Drug/Excipient Stabilities Chemical Relationships Physical Relationships
© The Robert Gordon University, Aberdeen 13 Retain Review Adapt Retrieve Database Dose & Properties of New Drug SimilarSolution tablets of similar dose whose drugs have similar properties formulations for existing tablets soluble drug? => insoluble filler larger dose? => less filler CBR for Tablet Formulation
© The Robert Gordon University, Aberdeen 14 CBR Assumption New problem can be solved by retrieving similar problems adapting retrieved solutions Similar problems have similar solutions ? S SS S S S S S S P P P P P P P P P X
© The Robert Gordon University, Aberdeen 15 Why was filler X chosen? The tablet in the case-base whose drug properties are most similar dose is most similar is Drug-Y-50 and its filler is Z However adaptation is needed because of a significant difference the stability of Z with the new drug is much lower Adaptation proposes filler X instead: greater stability with new drug similar properties to Z
© The Robert Gordon University, Aberdeen 16 Why was filler X chosen? The tablet in the case-base whose drug properties are most similar dose is most similar is Drug-Y-50 and its filler is Z However adaptation is needed because of a significant difference the stability of Z with the new drug is too low Adaptation proposes filler X instead: greater stability with new drug similar properties to Z
© The Robert Gordon University, Aberdeen 17 CBR Knowledge Containers Cases lesson to be learned context in which lesson applies Description Language features and values of problem/solution Retrieval Knowledge features used to index cases relative importance of features used for similarity Adaptation Knowledge circumstances when adaptation is needed alteration to apply
© The Robert Gordon University, Aberdeen 18 Corporate Memory Cases from database, archive,... Issues case bias? currency? coverage? description language e.g. agreement on terms Case-base cannot contain all formulations good coverage prototypical and exceptional cases Opportunity for multiple sources several expert formulators shared knowledge across companies
© The Robert Gordon University, Aberdeen 19 Case Representation feature-value representation Problem drug properties and dose Solution excipients and their amounts Extra tablet properties constrained features of resulting tablet
© The Robert Gordon University, Aberdeen 20 CBR Tool C4.5 Index K Nearest Neighbour Similarity Matching progress of retrieval Database Relevant Cases Most Similar Cases Vote Tcl for adaptation Gshadg hjshfd fhdjf hjkdhfs hjdshfl hfdjsfhdjs hjdhfl hsdfhl hd hdjsh hjsdkh hfds hhfkfd shk Gshadg hjshfd fhdjf hjkdhfs hjdshfl hfdjsfhdjs hjdhfl hsdfhl hd hdjsh hjsdkh hfds hhfkfd shk
© The Robert Gordon University, Aberdeen 21 Nearest Neighbour Retrieval Retrieve most similar k-nearest neighbour k-NN like scoring in bowls or curling Example 1-NN 5-NN
© The Robert Gordon University, Aberdeen 22 How do we measure similarity? Distances between values of individual features problem and case have values p and c for feature f Numeric features f(problem,case) = |p - c|/(max difference) Symbolic features f(problem,case)= 0 if p = c = 1 otherwise Distance is (problem,case) weighted sum of f(problem,case) for all features Similarity(problem, case) = 1/(1+ (problem,case))
© The Robert Gordon University, Aberdeen 23 HighLow Decision Trees as an Index Solubility? Dose?? ? ? ? lowhigh <200>200
© The Robert Gordon University, Aberdeen 24 Case Retrieval Typical implementation e.g. Case-Base indexed using a decision-tree Cases are stored in the index leaves… from these the most similar are retrieved using similarity matching
© The Robert Gordon University, Aberdeen 25 Why do we want an index? Efficiency if similarity matching is computationally expensive Pre-selection of relevant cases some features of new problem may make certain cases irrelevant... despite being very similar HighLow
© The Robert Gordon University, Aberdeen 26 Case Retrieval Parameters Selection of features inducing decision tree index Parameters to induce decision tree index Number of best-matches retrieved by similarity measure Weights for features similarity matching
© The Robert Gordon University, Aberdeen 27 Are CBR Systems Easy to Develop? Retain Review Adapt Retrieve Database Similar Past Cases Similarity Knowledge Adaptation Knowledge OK? Not Necessarily!
© The Robert Gordon University, Aberdeen 28 CBR System Database of previous formulations Similarity Matching Index Case-base Acquiring Knowledge Adaptation CBR A Profiles Adaptation rules
© The Robert Gordon University, Aberdeen 29 Learning Case-base inserting new cases into case-base updating contents of case-base to avoid mistakes Retrieval Knowledge indexing knowledge features used new indexing knowledge similarity knowledge weighting new similarity knowledge Adaptation knowledge
© The Robert Gordon University, Aberdeen 30 CBR Resources CBR Tools ReCall (www.isoft.fr), Orenge (www.tecinno.com) Kaidara (www.kaidarausa.com) CBR Websites CBR Conferences ICCBR01: UK-CBR01: ECCBR 2002:
© The Robert Gordon University, Aberdeen 31 Reading Useful texts (Kolodner 1993, Aamodt & Plaza 1994, Thompson 1997) Our papers Case-Based Design for Tablet Formulation. Craw, Wiratunga & Rowe. Proc. 4th European Workshop on CBR, p , Springer, Self-Optimising CBR Retrieval. Jarmulak, Craw & Rowe. Proc 12th Int Conf on Tools with AI. IEEE Press, Using Case-Base Data to Learn Adaptation Knowledge for Design. Jarmulak, Craw & Rowe. Proc 17th Int Joint Conf on AI. AAAI Press, Also see
© The Robert Gordon University, Aberdeen 32 CBR vs Rule-based KBS Rule-based a rule is generalised experience applies to range of examples currently do not learn as they solve problems knowledge acquisition bottleneck Case-based reasoning cases include both prototypical cases and exceptions indexing, similarity and adaptation control effectiveness domain does not have an effective underlying theory learning updates case-base knowledge acquisition? retrieval and adaptation knowledge
© The Robert Gordon University, Aberdeen 33 Pros & Cons of CBR Advantages solutions are quickly proposed derivation from scratch is avoided domains do not need to be completely understood cases useful for open-ended/ill-defined concepts highlights important features Disadvantages old cases may be poor library may be biased most appropriate cases may not be retrieved retrieval/adaptation knowledge still needed
© The Robert Gordon University, Aberdeen 34 Summary CBR Cycle retrieve, reuse, revise, retain Knowledge containers case-base and description language retrieval and adaptation knowledge CBR tools to ease development of CBR systems C4.5 index and k-NN retrieval adaptation? Knowledge acquisition case knowledge can be easy retrieval/adaptation knowledge may not be easy
Case Based Reasoning Lecture 1: Introduction Professor Susan Craw B18a (via secretary) Lecture/Lab Notes available on.
AI in Knowledge Management Professor Robin Burke CSC 594.
Case Based Reasoning PKB - Antonie. Faced this situation before? Oops the car stopped. –What could have gone wrong? Aah.. Last time it happened, there.
Case Based Reasoning Lecture 5: Reuse, Adaptation and Retention.
©Brooks/Cole, 2001 Chapter 12 Derived Types-- Enumerated, Structure and Union.
Case Based Reasoning Lecture 2: CBR Case Retrieval.
PSSA Preparation. Question 1(no calculator) D Question 2 (no calculator)
Knowledge Learning by Using Case Based Reasoning (CBR) 11/25/20151 Knowledge Learning by Using Case Based Reasoning (CBR) Jun Yin and Yan Meng Department.
Cognitive Radio Communications and Networks: Principles and Practice By A. M. Wyglinski, M. Nekovee, Y. T. Hou (Elsevier, December 2009) 1 Chapter 12 Cross-Layer.
© 2012 National Heart Foundation of Australia. Slide 2.
1 Prof. Valter Bezerra Dantas
Time for a BREAK! You have 45 Minutes. Time Left 44.
IP Multicast Information management 2 Groep T Leuven – Information department 2/14 Agenda •Why IP Multicast ? •Multicast fundamentals •Intradomain.
Model and Relationships 6 M 1 M M M M M M M M M M M M M M M M
FIRST COURSE Microsoft Access. XP 2 Organizing Data Your first step in organizing data is to identify the individual fields – The specific value, or content,
Conceptual / semantic modelling 1. 2 Overview design; conceptual design; ER model concepts; semantic aspects; problems; Enhanced ER (EER) modelling; transforming.
April 2003 ONLINE SERVICE DELIVERY Presentation. 2 What is Online Service Delivery? Vision The current vision of the Online Service Delivery program is.
1 Requirements Engineering Processes – 2. 2 Recap of Last Lecture - 1 We introduced the concept of requirements engineering process We discussed inputs.
Murach's PHP and MySQL, C15© 2010, Mike Murach & Associates, Inc.Slide 1.
FACTORING Think unfoil Work down, Show all steps ax 2 + bx + c.
Case Based Reasoning Melanie Hanson Engr 315. What is Case-Based Reasoning? Storing information from previous experiences Using previously gained knowledge.
Factor P (8-5ab) 2. 4(d² + 4) 3. 3rs(2r – s) 4. 15cd(1 + 2cd) 5. 8(4a² + 3b²) 6. 12xy(3y – 4x) 7. 5x²y(6x + 7y) 8. 3cd²(3c² - 2d) 9. 15bc³(5b +
1 Chapter 1 The Study of Body Function Image PowerPoint Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
© 2014 Fair Isaac Corporation. Confidential. This presentation is provided for the recipient only and cannot be reproduced or shared without Fair Isaac.
25 seconds left….. 24 seconds left….. 23 seconds left…..
C Copyright © 2005, Oracle. All rights reserved. Practice Solutions.
Year 6 mental test 5 second questions Multiplication and Division Tables knowledge.
Tuesday, May 7 Integer Programming Formulations Handouts: Lecture Notes.
CHAPTER 10 Determining How Costs Behave. To accompany Cost Accounting 12e, by Horngren/Datar/Foster. Copyright © 2006 by Pearson Education. All rights.
Membership & Roster Maintenance Officers Training Workshop September 2012 Kevin Shanahan 1.
© Paradigm Publishing, Inc Excel 2013 Level 2 Unit 2Managing and Integrating Data and the Excel Environment Chapter 5Using Data Analysis Features.
Knowledge-based Systems Case-based Reasoning. Model-based KBS KBS are one of the success stories of AI research It has been around 30 years since the.
Copyright © 2008 Cengage Learning Understanding Generalist Practice, 5e, Kirst-Ashman/Hull 1.
McGraw-Hill/Irwin Copyright © 2007 by The McGraw-Hill Companies, Inc. All rights reserved. 5 Capacity Planning For Products and Services.
Green Eggs and Ham. Page 1 That Sam-I-Am! I do not like that Sam-I-Am!
1 Copyright © 2013 Elsevier Inc. All rights reserved. Appendix 01.
by D. Fisher (2 + 1) + 4 = 2 + (1 + 4) Associative Property of Addition 1.
Basel-ICU-Journal Challenge18/20/ Basel-ICU-Journal Challenge8/20/2014.
1 Balloting/Handling Negative Votes September 11, 2006 ASTM Training Session Bob Morgan Brynn Iwanowski.
UNITED NATIONS Shipment Details Report – January 2006.
Chapter 5 Transfer of Training Copyright © 2010 by the McGraw-Hill Companies, Inc. All rights reserved. McGraw-Hill/Irwin.
Improving Achievement The CPC Way © James M. Furukawa, J.D., Ph.D.
Management Information Systems, 4 th Edition 1 Chapter 12 Decision Support Systems.
Randomized Algorithms Randomized Algorithms CS648 1.
Chapter 11 Membrane Structure Essential Cell Biology Third Edition Copyright © Garland Science 2010.
©Ian Sommerville 2000 Software Engineering, 6th edition. Chapter 24Slide 1 Chapter 24 Quality Management.
EDUC 5002: Research Methods in Education Course Learning Module I A: Mapping your topic B: Refining your Search Dr. Lorayne Robertson, UOIT 1Robertson,
Know About E-CTLT Teachers Panel and working area.
© 2017 SlidePlayer.com Inc. All rights reserved.