Binary Matrix Factorisation via Column Generation

Reka A. Kovacs, Oktay Gunluk, Raphael A. Hauser

Identifying discrete patterns in binary data is an important dimensionality reduction tool in machine learning and data mining. In this paper, we consider the problem of low-rank b…