Conge 精进

KBAI 笔记 09 Case-based reasoning

2017-02-20
本文 2415 字,阅读全文约需 7 分钟

preview

Recording Cases to Case-Based reasoning

exercise

What the color of the new block will be?

The block is not in the world so “learning by recording cases” does not work. To accomplish the job, one must used to existing cases to learn some rules to reason the solution.

the process of case-based reasoning

Process

  • retrieval: retrieve solutions from memory
  • adaption: adapt solution to solve the current problem
  • evaluation: evaluate the adapted solution
  • storage: save the solution to the case memory for use later

Assumptions of Case-Based Reasoning

  • the second assumption is not always valid (touch screen example and shoe lace example)

Case Adaptation

The adaption is usually very small tweak. e.g. cooking, programming. There are three ways to do case adaption

Case Adaptation by Model of the World

  • Examples: python API for programming.

  • use models to adapt, evaluate, and store cases.

Case Adaptation by Recursive

case was solved by dividing the problem into parts, and solve the sub-problems to get partial solution and then enter the unsolved part back the the agent to solve the rest of the question recursive.

  • reading: Vattam, S. S., Helms, M. E., & Goel, A. K. (2008). Compound analogical design: interaction between problem decomposition and analogical transfer in biologically inspired design. In Design Computing and Cognition’08 (pp. 377-396). Springer Netherlands.

Case Adaptation by Rules

use heuristic rules to solve problems.

Case evaluation

evaluate the solutions from the program adaption

  • Test the design with data
  • evaluate the design by other designers, etc…

Case Storage

Case Storage by Index

index structor helping with case storage

example

Paste_Image.png

  • When the dimension of the problem increase, the indexing method could become inefficient.

Case Storage by Discrimination

Discrimination Tree

discriminate the cases by cutting points and build a tree from it.

exercise

exercise

Where do Y belong to on the discrimination tree? By following the tree from the root, Y is with A. The the question becomes: how to discriminate Y from A.

How to differentiate between A and E?

Case Retrieval Revisited

Exercise

Advanced Case-Based Reasoning

  • if the evaluation result is bad: try redo adaption or retrieval again.
  • storing failure cases might also useful to avoid failure ( learn the failure is learning). But storing failure must be very strategic.

Assignment

assignment

Wrap Up

The Cognitive Connection

Reasoning: tweak the solution and apply it Learning: evaluate the solution and store the ones that solve the new problem memory: memory enables the storage and retrieval of the cases.

原文地址 https://conge.livingwithfcs.org/2017/02/20/KBAI-bi-ji-09-Case-based-reasoning/

Comments

Content