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.

Pruning the search space

  • Generalisation and specialisation form the basis for pruning the search space; this is because:
    • When B H e , where e ∈ E+, B is the background theory, H is the hypothesis, then none of the specialisations H’ of H will imply the evidence
      • They can therefore be pruned from the search.
    • When B H {e} , where e ∈ E-, B is the background theory, H is the hypothesis, then all generalisations H’ of H will also be inconsistent with B E
      • We can again drop them

Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.