Une approche générique pour la factorisation booléenne de matrices binaires - Archive ouverte HAL
Communication Dans Un Congrès Année : 2022

Une approche générique pour la factorisation booléenne de matrices binaires

Résumé

Dans cet article, nous proposons une approche générique pour les décompositions booléennes de matrices de données binaires. Dans notre approche, les matrices binaires de rang 1 du modèle de factorisation peuvent être combinées par une fonction booléenne arbitraire, généralisant ainsi le modèle standard de factorisation booléenne, où la combinaison est limitée à la fonction logique 'OR'. L'approche proposée repose sur une relaxation réelle des contraintes de binarité sur les facteurs du modèle et sur une représentation polynomiale de la fonction booléenne considérée. Un algorithme d'estimation basé sur la descente de gradient est également proposé et comparé aux algorithmes de l'état de l'art.
Fichier non déposé

Dates et versions

hal-03921063 , version 1 (03-01-2023)

Identifiants

  • HAL Id : hal-03921063 , version 1

Citer

Rodrigo Cabral Farias, Sebastian Miron. Une approche générique pour la factorisation booléenne de matrices binaires. XXVIIIème Colloque Francophone de Traitement du Signal et des Images, GRETSI 2022, Sep 2022, Nancy, France. ⟨hal-03921063⟩
31 Consultations
0 Téléchargements

Partager

More