Aug, 2007

非负矩阵分解的复杂性

TL;DR本文提出了 NMF 的精确版本,并探究了其等价于多面体组合问题、NP-hard 以及其存在多项式时间局部搜索启发式。