Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2509.06192 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866918197710553088 |
|---|---|
| author | Visscher, Ellen Forbes, Michael Yau, Christopher |
| author_facet | Visscher, Ellen Forbes, Michael Yau, Christopher |
| contents | We present bfact, a Python package for performing accurate low-rank Boolean matrix factorisation (BMF). bfact uses a hybrid combinatorial optimisation approach based on a priori candidate factors generated from clustering algorithms. It selects the best disjoint factors before performing either a second combinatorial or heuristic algorithm to recover the BMF. We show that bfact does particularly well at estimating the true rank of matrices in simulated settings. In real benchmarks, using a collation of single-cell RNA-sequencing datasets from the Human Lung Cell Atlas, we show that bfact achieves strong signal recovery, with a much lower rank. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_06192 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Hybrid restricted master problem for Boolean matrix factorisation Visscher, Ellen Forbes, Michael Yau, Christopher Quantitative Methods We present bfact, a Python package for performing accurate low-rank Boolean matrix factorisation (BMF). bfact uses a hybrid combinatorial optimisation approach based on a priori candidate factors generated from clustering algorithms. It selects the best disjoint factors before performing either a second combinatorial or heuristic algorithm to recover the BMF. We show that bfact does particularly well at estimating the true rank of matrices in simulated settings. In real benchmarks, using a collation of single-cell RNA-sequencing datasets from the Human Lung Cell Atlas, we show that bfact achieves strong signal recovery, with a much lower rank. |
| title | Hybrid restricted master problem for Boolean matrix factorisation |
| topic | Quantitative Methods |
| url | https://arxiv.org/abs/2509.06192 |