a survey of common techniques used for developing cbr systems n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
A survey of common techniques used for developing CBR systems PowerPoint Presentation
Download Presentation
A survey of common techniques used for developing CBR systems

Loading in 2 Seconds...

play fullscreen
1 / 10

A survey of common techniques used for developing CBR systems - PowerPoint PPT Presentation


  • 106 Views
  • Uploaded on

A survey of common techniques used for developing CBR systems. Ahmad Atta. Knowledge Representation. Case Representation Case base representation. General definition [ Kolodner , 1993]. Problem Description Goals Constraints on the goals Problem situation Solution Solutions

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'A survey of common techniques used for developing CBR systems' - bradley-humphrey


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
knowledge representation
Knowledge Representation
  • Case Representation
  • Case base representation
general definition kolodner 1993
General definition [Kolodner, 1993]
  • Problem Description
    • Goals
    • Constraints on the goals
    • Problem situation
  • Solution
    • Solutions
    • Reasoning steps
  • Outcome
    • Outcome
    • Expected failure
    • Repair strategy
case behavior in darmok
Case(behavior) in Darmok
  • The declarative part
    • A goal
    • Preconditions
    • Alive conditions
  • The procedural part
    • Basic actions
    • sub goal
  • The state of behavior
    • Pending , executing, succeeded , or failed.
  • The state of goal
    • Open , Ready , Waiting.
case presentation in cbr bdi agents
Case presentation in CBR-BDI Agents
  • P = < E, o , o’ , R , R’> where :
    • E is the environment (e.g. game state)
    • O the objectives of agent.
    • O’ the results achieved by the plan
    • R the total resources !!
    • R’ the resources consumed by the agent
case base representation
Case base representation
  • Case base memory in Darmok consists of two elements:
    • Snippet

The procedural part of the behavior.

    • Episode

e = ( P , G , S , O) where e.P is the snippet, e.G is the goal, e.S is the situation , and e.O is the outcome of applying e.P in e.S to achieve e,G.

case memory structure
Case memory structure
  • Episodic Memory Organization packets
  • The Category & Exemplar Model
case retrieval
Case Retrieval
  • Case Retrieval in Darmok
    • Episode relevance measure ER ( e, S, G)
    • ER( e, S, G) = GS(e.G, G) + (1-0) SS(e.S , S)
    • Retrieve the episodes with maximum relevance

RE(p, S, G) = {e1, ……, ek}

    • Define the predicted performance for each snippets
adaptation
Adaptation
  • Plan Dependency Graph Generation
  • Precondition-success condition matcher (ps-matcher).
  • Removal of unnecessary actions
  • Adaptation for unsatisfied preconditions