Search Algorithms a search algorithm explores the space of regular models guided by a scoring function Start with an initial model s terate until model score ceases to increase Modify the current model in various ways to generate a list of candidate models Evaluate the candidate models using the scoring function Pick the best candidate model What scoring function to use? How do we evaluate candidate models? This is the model selection problem AAAl2014 Tutorial Nevin L Zhang HKUST 5AAAI 2014 Tutorial Nevin L. Zhang HKUST 5 A search algorithm explores the space of regular models guided by a scoring function: Start with an initial model Iterate until model score ceases to increase Modify the current model in various ways to generate a list of candidate models. Evaluate the candidate models using the scoring function. Pick the best candidate model What scoring function to use? How do we evaluate candidate models? This is the model selection problem. Search Algorithms