Current Slide

Small screen detected. You are viewing the mobile version of SlideWiki. If you wish to edit slides you will need to use a larger device.

PSM Framework Example

  • To illustrate the description of PSMs we consider search
  • Local search can be refined into other versions using adapters, specifically:
    • Hill-climbing : a local search algorithm which stops when it has found a local optimum , based on recursively considering the successors to a start object, selecting better at each stage;
    • Set-Minimizer : finds a minimal but still correct subset of a given set, with respect to hill-climbing –
      • generic ‘object’ becomes a set,
      • ‘successor’ relationship is hard-wired,
      • preference is implicit;
    • Abductive Diagnosis : receives a set of observations as input and delivers a complete (explains all input data) and parsimonious (no subset of hypotheses explains all observations) explanation .

Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.