InfoCoBuild

Graphical Models for the Internet

Graphical Models for the Internet by Alexander Smola - Machine Learning Summer School at Purdue, 2011. Information extraction from web pages, social networks, news and user interactions crucially relies on inferring the hidden parameters of interaction between entities. For instance, in factorization models for movie recommendation we are interested in the underlying hidden properties of users and movies respectively such as to suggest new movies. Likewise, when extracting topics from web pages we want to find the hidden topics representing documents and words. Finally, when modeling user behavior it is worthwhile finding the latent factors, cluster variables, causes, etc. that drive a user's interaction with websites.

All these problems can be described in a coherent statistical framework. While much has been published about how to deal with these problems at moderate sizes, there is little information available on how to perform efficient scalable estimation at the scale of the internet. In this tutorial we present both the theory and algorithms for achieving these goals. In particular, we will describe inference algorithms for collaborative filtering, recommendation, latent Dirichlet allocation, and advanced clustering models. The course will cover basic issues of inference with graphical models and give a self-contained tutorial.