Low-rank Boolean matrix approximation by integer programming

Low-rank approximations of data matrices are an important dimensionality re- duction tool in machine learning and regression analysis. We consider the case of categorical variables, where it can be formulated as the problem of finding low-rank approximations to Boolean matrices. In this paper we giv...

Full description

Bibliographic Details
Main Authors: Kovacs, R, Gunluk, O, Hauser, RA
Format: Conference item
Published: 2018