Boolean decomposition of binary matrices using a post-nonlinear mixture approach - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Signal Processing Année : 2021

Boolean decomposition of binary matrices using a post-nonlinear mixture approach

Résumé

We introduce a novel binary matrix factorization (BMF) approach based on a post-nonlinear mixture model. Unlike the existing BMF methods, which are based on the classical matrix product, the proposed mixture model is equivalent to the Boolean matrix factorization model when the entries of the factor matrices are exactly binary. Consequently, our approach yields interpretable results in the case of overlapping sources and more accurate low-rank binary matrix approximations compared to the state-of-the-art. We propose a simple yet efficient algorithm for solving the proposed BMF problem based on multiplicative update rules. In addition, we provide for the first time in the binary data literature, a necessary and sufficient condition for the uniqueness of the Boolean matrix factorization, as well as several other uniqueness results. The interest of this new approach is illustrated in numerical simulation and on real datasets.
Fichier principal
Vignette du fichier
MironSP20.pdf (5.3 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02939883 , version 1 (10-02-2022)

Identifiants

Citer

Sébastian Miron, Mamadou Diop, Anthony Larue, Eddy Robin, David Brie. Boolean decomposition of binary matrices using a post-nonlinear mixture approach. Signal Processing, 2021, 178, pp.107809. ⟨10.1016/j.sigpro.2020.107809⟩. ⟨hal-02939883⟩
176 Consultations
143 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More