arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1702.06166stat.MLcs.LGcs.NAmath.NAq-bio.GNq-bio.QMstat.ME
收藏

贝叶斯布尔矩阵分解

Bayesian Boolean Matrix Factorisation

University of Oxford(牛津大学);Athens University of Economics and Business(雅典经济与商业大学);University of Birmingham(伯明翰大学)

Tammo Rukat, Chris C. Holmes, Michalis K. Titsias, Christopher Yau

AI总结:

本文提出一种基于概率生成模型的布尔矩阵分解方法,通过Metropolised Gibbs采样实现高效后验推断,并在真实和模拟数据中优于现有方法,提升解释性与应用价值。

摘要:

布尔矩阵分解旨在将二进制数据矩阵分解为两个低秩二进制矩阵的近似布尔乘积:一个包含有意义的模式,另一个量化如何将观测表示为这些模式的组合。本文引入OrMachine,一种概率生成模型,推导出Metropolised Gibbs采样器以实现高效的后验推断。在真实和模拟数据上,我们的方法优于现有方法,首次提供完整的后验推断,适用于协作过滤中的假阳性控制,并提升推断模式的可解释性。所提算法可扩展至大规模数据集,如通过分析11,000个基因在130万只小鼠脑细胞中的单细胞基因表达数据,在商用硬件上实现。

英文摘要:

Boolean matrix factorisation aims to decompose a binary data matrix into an approximate Boolean product of two low rank, binary matrices: one containing meaningful patterns, the other quantifying how the observations can be expressed as a combination of these patterns. We introduce the OrMachine, a probabilistic generative model for Boolean matrix factorisation and derive a Metropolised Gibbs sampler that facilitates efficient parallel posterior inference. On real world and simulated data, our method outperforms all currently existing approaches for Boolean matrix factorisation and completion. This is the first method to provide full posterior inference for Boolean Matrix factorisation which is relevant in applications, e.g. for controlling false positive rates in collaborative filtering and, crucially, improves the interpretability of the inferred patterns. The proposed algorithm scales to large datasets as we demonstrate by analysing single cell gene expression data in 1.3 million mouse brain cells across 11 thousand genes on commodity hardware.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑