This course (offered as two successive modules to MSc students) provides an in-depth introduction to statistical modelling, unsupervised, and some supervised learning techniques. It presents probabilistic approaches to modelling and their relation to coding theory and Bayesian statistics. A variety of latent variable models will be covered including mixture models (used for clustering), dimensionality reduction methods, time series models such as hidden Markov models which are used in speech recognition and bioinformatics, Gaussian process models, independent components analysis, hierarchical models, and nonlinear models. The course will present the foundations of probabilistic graphical models (e.g. Bayesian networks and Markov networks) as an overarching framework for unsupervised modelling. We will cover Markov chain Monte Carlo sampling methods and variational approximations for inference. Time permitting, students will also learn about other topics in probabilistic (or Bayesian) machine learning.

The complete course forms a component of the Gatsby PhD programme, and is mandatory for Gatsby students. The two component modules are also available to students on Machine Learning related MSc programmes. Note that MSc student may only take the second part (Approximate Inference and Learning in Probabilistic Models) if they complete the first.

Unfortunately, for the moment only Gatsby/SWC PhD students and staff, and UCL students registered through moodle are able to attend. Students who wish to audit may self-register on moodle with the key "CS202122". We will provide further information here if this situation changes.

A good background in statistics, calculus, linear algebra, and computer science. You should thoroughly review the maths in the following cribsheet [pdf] [ps] before the start of the course. This quiz may help you check where you stand. You must know Matlab, Octave or Python/NumPy.

There is no required textbook. However, the following are excellent sources for many of the topics covered here.

David J.C. MacKay (2003) Information Theory, Inference, and Learning Algorithms, Cambridge University Press.

Christopher M. Bishop (2006) Pattern Recognition and Machine Learning, Springer-Verlag.

David Barber (2012) Bayesian Reasoning and Machine Learning, Cambridge University Press.

Kevin Patrick Murphy (2012) Machine Learning: a Probabilistic Perspective, MIT Press.

Daphne Koller and Nir Friedman (2009) Probabilistic Graphical Models, MIT Press. (This contains a more extensive treatment of graphical models, good for reference)

Some of our work will depend numerical computation. A very useful reference in this area is:

Gene H. Golub and Charles F. Van Loan (2013) Matrix Computations, 4th ed, Johns Hopkins Univ. Press

Specific recommendations for additional reading can be found here. New material may be assembled as course progresses.

For those registered for the course through an MSc programme, assignments must be submitted online through moodle. For Gatsby, SWC and related students, they should be handed in by email or on paper to a Gatsby TA.

Assignments submitted late will be penalised in accordance with the usual UCL policy.

COMP0086 Formative Assignments (for the entire module)
COMP0086 Summative Assignments (for the entire module)
Additional files:
Binary digits: [binarydigits.txt,  bindigit.m,  bindigit.py]
Geyser data: [geyser.txt]
SSMs: [ssm_spins.txt ssm_spins_test.txt ssm_kalman.m ssm_kalman.py]
Decrypting with MCMC: [message.txt, symbols.txt]
Gibbs sampling for LDA: [matlab code, python code]

COMP0085 Formative Assignments (for the entire module)
COMP0085 Summative Assignments (for the entire module)
Additional files:
CO2 data: [co2.txt]
Binary images and code: [images.jpg, genimages.m, Mstep.m, genimages.py, MStep.py]