Algorithms for Boolean Matrix Factorization using Integer Programming and Heuristics

Christos Kolomvakis, Thomas Bobille, Arnaud Vandaele +1

Boolean matrix factorization (BMF) approximates a given binary input matrix as the product of two smaller binary factors. Unlike binary matrix factorization based on standard arith…