Hybrid restricted master problem for boolean matrix factorisation

Ellen Visscher, Michael Forbes, Christopher Yau · 2025

Read Hybrid restricted master problem for boolean matrix factorisation by Ellen Visscher, Michael Forbes, Christopher Yau (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-06192.txt.

Description

Splitting data into yes-no patterns with a few building blocks is the job of Boolean matrix factorisation. Ellen Visscher and two co-authors release a sharper tool for it in a 2025 paper. Their Python package, bfact, uses a hybrid combinatorial search: candidate factors come from clustering first, then the best disjoint factors are chosen before a second stage recovers the full factorisation.

In simulations bfact estimates the true rank of a matrix especially well. On real single-cell RNA data gathered from the Human Lung Cell Atlas, it recovers strong signal at much lower rank than rivals. The authors present the package for analysts whose data are naturally binary.

Catalog record

CREATOREllen Visscher, Michael Forbes, Christopher Yau
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE40 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2509-06192

Browse the full library · About the Tower of Babel