large-scale case-based reasoning: opportunity and questions
DESCRIPTION
Large-Scale Case-Based Reasoning: Opportunity and Questions. David Leake School of Informatics and Computing Indiana University. Overview. Intro to case-based reasoning Appeal of CBR for large scale data Some challenges Questions for the audience. What is CBR?. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Large-Scale Case-Based Reasoning: Opportunity and Questions](https://reader035.vdocument.in/reader035/viewer/2022062520/56816374550346895dd45013/html5/thumbnails/1.jpg)
Large-Scale Case-Based Reasoning: Opportunity and Questions
David LeakeSchool of Informatics and Computing
Indiana University
![Page 2: Large-Scale Case-Based Reasoning: Opportunity and Questions](https://reader035.vdocument.in/reader035/viewer/2022062520/56816374550346895dd45013/html5/thumbnails/2.jpg)
Overview
• Intro to case-based reasoning• Appeal of CBR for large scale data• Some challenges• Questions for the audience
![Page 3: Large-Scale Case-Based Reasoning: Opportunity and Questions](https://reader035.vdocument.in/reader035/viewer/2022062520/56816374550346895dd45013/html5/thumbnails/3.jpg)
What is CBR?
• Reasoning by remembering (and analogizing and adapting…)
• Common in human planning, programming, problem-solving, diagnosis, decision-making
![Page 4: Large-Scale Case-Based Reasoning: Opportunity and Questions](https://reader035.vdocument.in/reader035/viewer/2022062520/56816374550346895dd45013/html5/thumbnails/4.jpg)
The CBR Cycle
From Leake, Maguitman, and Reichherzer, 2005
![Page 5: Large-Scale Case-Based Reasoning: Opportunity and Questions](https://reader035.vdocument.in/reader035/viewer/2022062520/56816374550346895dd45013/html5/thumbnails/5.jpg)
Motivations for Using CBR(Kolodner 1993; Aamodt & Plaza 1994; Leake, 1996)
• Easing knowledge acquisition, especially when cases are already available
• Reasoning when causal connections are complex or poorly understood
• Speedup from reuse• Explainability
![Page 6: Large-Scale Case-Based Reasoning: Opportunity and Questions](https://reader035.vdocument.in/reader035/viewer/2022062520/56816374550346895dd45013/html5/thumbnails/6.jpg)
CBR as AI Technology• Classic applications include force deployment planning,
diagnosis, design support, help desks,… • IU eScience example: The Phale system (Leake & Kendall-
Morwick, 2008, 2009) supports workflow construction with case-based reuse of lessons from provenance traces collected by the Karma provenance collection tool (http://d2i.indiana.edu/provenance_karma; project directed by Beth Plale).
![Page 7: Large-Scale Case-Based Reasoning: Opportunity and Questions](https://reader035.vdocument.in/reader035/viewer/2022062520/56816374550346895dd45013/html5/thumbnails/7.jpg)
Large-Scale Challenge for Phala
• Phala’s case retrieval depends on fast structure mapping
• Structure mapping toolkit has been developed and publicly released (Structure Access Interface, Kendall-Morwick & Leake, 2011)
• Fast structure mapping remains a key issue, especially for process-oriented case-based reasoning
• Taking a step back, how does CBR fit domains with large collections of data?
![Page 8: Large-Scale Case-Based Reasoning: Opportunity and Questions](https://reader035.vdocument.in/reader035/viewer/2022062520/56816374550346895dd45013/html5/thumbnails/8.jpg)
The Core of CBR:Reasoning Directly from the Data
(First approximation)
• Cases are specific episodes• Lazy learning: Learning is storage • Don’t extract rules: Reason from similar cases• Don’t generalize cases • Each problem-solving episode adds a case
![Page 9: Large-Scale Case-Based Reasoning: Opportunity and Questions](https://reader035.vdocument.in/reader035/viewer/2022062520/56816374550346895dd45013/html5/thumbnails/9.jpg)
Large-Scale CBR
• Most CBR systems are comparatively small scale
• Questions for today: – What are the large-scale applications which might
most benefit from CBR? – What would issues would need to be addressed to
apply it?
![Page 10: Large-Scale Case-Based Reasoning: Opportunity and Questions](https://reader035.vdocument.in/reader035/viewer/2022062520/56816374550346895dd45013/html5/thumbnails/10.jpg)
Reasoning Directly from the Data(Second Approximation, fleshing out core issues)
• Cases are specific episodes (not necessarily pre-delineated; could be very large)
• Lazy learning: Learning is storage (+ indexing)• Don’t extract rules: Reason from similar cases (how to find them?
How to extract indices/similarity criteria? How to integrate reasoning?)
• Don’t generalize cases (adaptation)• Each problem-solving episode adds a case (scale issues,
maintenance, and case base sharing may be needed)
![Page 11: Large-Scale Case-Based Reasoning: Opportunity and Questions](https://reader035.vdocument.in/reader035/viewer/2022062520/56816374550346895dd45013/html5/thumbnails/11.jpg)
Scale-Up as Opportunity: Example of Potential for Big Data to Ease Case Adaptation
(Jalali & Leake, 2013)
• Problem: How to gather/generate the knowledge to adapt prior cases to new needs
• For numerical prediction, adaptations can be generated by comparing case differences
![Page 12: Large-Scale Case-Based Reasoning: Opportunity and Questions](https://reader035.vdocument.in/reader035/viewer/2022062520/56816374550346895dd45013/html5/thumbnails/12.jpg)
Case Difference Heuristic [Hanney & Keane, 1997]
• A knowledge-light method for adaptation acquisition• Adaptations are generated by pairwise case comparison
Extending Case Adaptation with Automatically-Generated Ensembles of Adaptation Rules Vahid Jalali and David Leake
![Page 13: Large-Scale Case-Based Reasoning: Opportunity and Questions](https://reader035.vdocument.in/reader035/viewer/2022062520/56816374550346895dd45013/html5/thumbnails/13.jpg)
Approaches to Instance-Based Adaptation Generation and Application
• Generation: Selecting cases from which generate adaptations
• Application: Selecting source cases to adapt
Extending Case Adaptation with Automatically-Generated Ensembles of Adaptation Rules Vahid Jalali and David Leake
![Page 14: Large-Scale Case-Based Reasoning: Opportunity and Questions](https://reader035.vdocument.in/reader035/viewer/2022062520/56816374550346895dd45013/html5/thumbnails/14.jpg)
Questions to Discuss
• For what large-scale tasks CBR could provide an edge?
• What are opportunities for facilitating computations underlying large-scale CBR?