Factorization of Binary Matrices: Rank Relations, Uniqueness and Model Selection of Boolean Decomposition

MaRDI QIDQ6356476zbMATH OpenFDO

Authors Derek DeSantis, Erik Skau, Duc P. Truong, Boian S. Alexandrov

Publication date 18 December 2020

Abstract: The application of binary matrices are numerous. Representing a matrix as a mixture of a small collection of latent vectors via low-rank decomposition is often seen as an advantageous method to interpret and analyze data. In this work, we examine the factorizations of binary matrices using standard arithmetic (real and nonnegative) and logical operations (Boolean and $mathbb{Z}_2$). We examine the relationships between the different ranks, and discuss when factorization is unique. In particular, we characterize when a Boolean factorization $X=WlandH$ has a unique $W$, a unique $H$ (for a fixed $W$), and when both $W$ and $H$ are unique, given a rank constraint. We introduce a method for robust Boolean model selection, called BMF$k$, and show on numerical examples that BMF$k$ not only accurately determines the correct number of Boolean latent features but reconstruct the pre-determined factors accurately.

This page was built for publication: Factorization of Binary Matrices: Rank Relations, Uniqueness and Model Selection of Boolean Decomposition

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6356476)