Factorisation matricielle binaire


  • anime watcher

    Bonjour,

    Voici un article que je lis en ce moment : https://ranger.uta.edu/~chqding/papers/icdm07-binary.pdf
    Contexte : nous avons une matrice X binaire de taille p x n. Nous voulons chercher les matrices binaires W (p x r) et H (r x n) telles que || X - W°H || soit minimale. Le produit W°H est un produit binaire.

    Dans la partie 4.1. Penalty Function Algorithm, les auteurs écrivent :

    step_size_alpha.png

    Ma question est de savoir comment ils trouvent le pas alpha et surtout, comment ils peuvent assurer que ce soit le plus grand pas possible sans compromettre la positivité de H.

    Merci d'avance.