A generalized approach for Boolean matrix factorization - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Signal Processing Année : 2023

A generalized approach for Boolean matrix factorization

Résumé

In this paper, we propose a generalized framework for fitting Boolean matrix factorization models to binary data. In this generalized setting, the binary rank-1 components of the underlying model can be combined by any Boolean function, thus extending the standard Boolean matrix factorization model, where the combination is restricted to the logical ‘OR’ function. We introduce two algorithms relying on a relaxation of the binary constraints on the factors of the model and on a polynomial representation of the Boolean function that combines the rank-1 components. One of the algorithms is based on the gradient descent optimization method, while the other is based on block coordinate descent. A detailed presentation of the algorithms is given, along with numerical experiments both on simulated and real datasets. A comparison with other algorithms from the literature is presented in the standard Boolean matrix setting allowing to assess the advantages and shortcomes of the proposed methods in terms of factor retrieval and data denoising performance, convergence behavior and time complexity.
Fichier non déposé

Dates et versions

hal-03929288 , version 1 (08-01-2023)

Identifiants

Citer

Rodrigo Cabral Farias, Sebastian Miron. A generalized approach for Boolean matrix factorization. Signal Processing, 2023, 206, pp.108887. ⟨10.1016/j.sigpro.2022.108887⟩. ⟨hal-03929288⟩
63 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More