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.

ILP as a Search Problem

  • ILP can be seen as a search problem - this view follows immediately from the model­theory of ILP
    • In ILP there is a space of candidate solutions, i.e. the set of hypotheses, and an acceptance criterion characterizing solutions to an ILP problem
  • Question: how the space of possible solutions can be structured in order to allow for pruning of the search?
    • The search space is typically structured by means of the dual notions of generalisation and specialisation
      • Generalisation corresponds to induction
      • Specialisation to deduction
      • Induction is viewed here as the inverse of deduction

Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.