NNLM icon indicating copy to clipboard operation
NNLM copied to clipboard

Support for symmetric A factorization

Open aparamon opened this issue 6 years ago • 2 comments

Currently, nnmf() doesn't specifically handle the case of symmetric A, resulting asymmetric W, H. Please consider adding such feature: that would be extremely useful for factorizing pairwise distance and correlation matrices.

See also: https://github.com/andybaoxv/symnmf

aparamon avatar Jul 25 '18 12:07 aparamon

@aparamon Hmm, good suggestion. I will take a look and consider to implement it. Thanks!

linxihui avatar Aug 10 '18 03:08 linxihui

@aparamon Alternating least squares requires non-identical W and H initializations, and during the factorization W and H converge towards one another, after linear transformation. W and H will never exactly equal one another without convergence having been called.

Basically, after convergence, convert the factorization of the form A = WH to the form A = WDH (like in SVD), and then W and H will be nearly identical. You can average the two to find a near-exact symmetric factorization solution.

zdebruine avatar Dec 19 '20 20:12 zdebruine