使用近端梯度下降有效因式分解布尔矩阵

Jul, 2023

使用近端梯度下降有效因式分解布尔矩阵

Efficiently Factorizing Boolean Matrices using Proximal Gradient Descent

Sebastian Dalleiger, Jilles Vreeken

TL;DR本研究提出了一种使用弹性二进制正则化的布尔矩阵分解算法，以降低计算成本并提高可解释性，在合成和真实数据上实现了良好的结果。在医学领域的案例研究表明了该算法的结果易于解释和语义意义重大。

Abstract

Addressing the interpretability problem of NMF on Boolean data, boolean matrix factorization (BMF) uses Boolean algebra to decompose the input into low-rank Boolean factor matrices. These matrices are highly interpretab