Fast Bayesian Boolean Matrix Factorisation

Add to your list(s) Download to your calendar using vCal

• Chris Holmes (University of Oxford)
• Wednesday 05 July 2017, 15:30-16:15
• Seminar Room 1, Newton Institute.

If you have a question about this talk, please contact INI IT.

SINW01 - Scalable statistical inference

Boolean matrix factorisation decomposes a binary data matrix into an approximating Boolean product of two low rank, binary matrices: one containing meaningful patterns (signatures), the other quantifying how the observations can be expressed as a logical combination of these patterns.  

We introduce a probabilistic model for Boolean matrix factorisation, termed the “OrMachine”, and derive a Metropolised Gibbs sampler that facilitates efficient parallel posterior inference on commodity hardware. On real world and simulated data, our Bayesian method provides state of the art performance for Boolean matrix factorisation and matrix completion. The method supports full posterior inference, which is important in applications, for example in controlling false positive rates in collaborative filtering and, crucially, improves the interpretability of the inferred patterns. The proposed model and computation scale to large datasets as motivated by an analysis of single cell gene expression data recording measurements from 1.3 million mouse brain cells across 11 thousand genes. 

This talk is part of the Isaac Newton Institute Seminar Series series.

This talk is included in these lists:

• All CMS events
• Featured lists
• INI info aggregator
• Isaac Newton Institute Seminar Series
• School of Physical Sciences
• Seminar Room 1, Newton Institute
• bld31

Note that ex-directory lists are not shown.