Abstract

Since the introduction of their modern form 20 years ago, recommender systems have proven a valuable tool for help users manage information overload. Two decades of research have produced many algorithms for computing recommendations, mechanisms for evaluating their effectiveness, and user interfaces and experiences to embody them. It has also been found that the outputs of different recommendation algorithms differ in user-perceptible ways that affect their suitability to different tasks and information needs. However, there has been little work to systematically map out the space of algorithms and the characteristics they exhibit that makes them more or less effective in different applications. As a result, developers of recommender systems must experiment, conducting basic science on each application and its users to determine the approach(es) that will meet their needs.

This thesis presents our work towards recommender engineering: the design of recommender systems from well-understood principles of user needs, domain properties, and algorithm behaviors. This will reduce the experimentation required for each new recommender application, allowing developers to design recommender systems that are likely to be effective for their particular application.

To that end, we make four contributions: the LensKit toolkit for conducting experiments on a wide variety of recommender algorithms and data sets under different experimental conditions (offline experiments with diverse metrics, online user studies, and the ability to grow to support additional methodologies), along with new developments in object-oriented software configuration to support this toolkit; experiments on the configuration options of widely-used algorithms to provide guidance on tuning and configuring them; an offline experiment on the differences in the errors made by different algorithms; and a user study on the user-perceptible differences between lists of movie recommendations produced by three common recommender algorithms. Much research is needed to fully realize the vision of recommender engineering in the coming years; it is our hope that LensKit will prove a valuable foundation for much of this work, and our experiments represent a small piece of the kinds of studies that must be carried out, replicated, and validated to enable recommender systems to be engineered.

Table of Contents

1. Introduction
2. Background and Vision
3. Tools for Recommender Research
4. Supporting Modular Algorithms
5. Configuring and Tuning Recommender Algorithms
6. When Different Algorithms Fail
7. User Perception of Recommender Differences
8. Conclusion

Links

• Full text PDF
• Full text in UMN Digital Conservancy
• Slides from my defense
• Scripts for Chapter 6
• LensKit software

BibTeX entry

@phdthesis{Ekstrand:2014:Thesis,
    address = {Minneapolis, {MN}},
    type = {Ph.D Thesis},
    title = {Towards Recommender Engineering: Tools and Experiments in Recommender Differences},
    shorttitle = {Towards Recommender Engineering},
    url = {http://md.ekstrandom.net/research/thesis/},
    school = {University of Minnesota},
    author = {Ekstrand, Michael D.},
    month = jul,
    year = {2014}
}