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
| CREATOR | Ellen Visscher, Michael Forbes, Christopher Yau |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 40 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2509-06192