Abstract
The new user problem is a problem that all collaborative filtering systems will face. How do we make recommendations when we do not know what the user likes?
This thesis provides an overview of collaborative filtering and the new user problem. We develop new metrics to measure the performance of a system when dealing with a new user. We also show a progression of methods for dealing with the new user problem the last of which is a substantial improvement over the best current method.