Non-negative matrix factorization and decomposition of a fuzzy relation

摘要

The present paper generalizes the problems of nonnegative matrix factorization and decomposition of fuzzy relation into a common non-linear non-negative matrix factorization problem. Algorithms for solving such a general nonlinear problem are discussed, based on general algebraic structures of ordered semirings with generated pseudo-operations. Some decompositions in max-product, max-plus algebras are also shown.