Princeton University

Computer Science 302
Introduction to Artificial Intelligence
Problem Set 10

Fall 2001
Due Dec 12


  1. Describe a procedure for converting a Boolean formula in CNF (n variables, m clauses) into an equivalent backprop network. How many hidden units does it have?
  2. A key issue in LSI is picking "k", the number of dimensions. Let's say we had a set of 10,000 passages. Explain how we could combine the idea of cross validation and autoassociation to select a good value for k.