是否有良好的库可以快速进行非负矩阵分解（NMF）？

Question

我有一个稀疏矩阵，其形状 570000 * 3000 。我尝试nima进行NMF（使用默认的nmf方法，并将max_iter设置为65）。但是，我发现nimfa很慢。有人用更快的库来做NMF吗？

Answer 1

我之前使用过libNMF。它是用C语言编写的，速度非常快。有paper记录了算法和代码。

本文还列出了NMF的几种替代方案（一堆不同的语言（我在此复制以备将来参考）。

• Mathworks [3,33]
  • Matlab的
  • http://www.mathworks.com/access/helpdesk/help/toolbox/stats/nnmf。
• Cemgil [5]
  • Matlab
  • http://www.cmpe.boun.edu.tr/~cemgil/bnmf
• Cichocki等。 [6]
  • Matlab的
  • http://www.bsp.brain.riken.jp/ICALAB/nmflab。
• Cichocki等。 [7]
  • Matlab的
  • http://eu.wiley.com/WileyCDA/WileyTitle/productCd-0470746661.html
• Hansen等。 [14]
  • Matlab的
  • http://isp.imm.dtu.dk/toolbox/nmf/index.html
• 霍耶[16]
  • Matlab的
  • http://www.cs.helsinki.fi/u/phoyer/software.html
• Kim等人。 [19]
  • Matlab的
  • http://userweb.cs.utexas.edu/users/dmkim/Source/software/nnma/index.html
• 林[25]
  • Matlab的/ Python的
  • http://www.csie.ntu.edu.tw/~cjlin/nmf/index.html
• Schmidt等人。 [30]
  • Matlab的
  • http://mikkelschmidt.dk/index.php?id=2
• Gaujoux [10]
  • R
  • http://cran.r-project.org/web/packages/NMF/index.html
• 刘[26]
  • - [R
  • http://cran.r-project.org/web/packages/NMFN/index.html
• Battenberg等。 2
  • 的Python
  • http://www.eecs.berkeley.edu/~ericb
• Schmitt等人。 [31]
  • Python
  • http://www.procoders.net/?p=409
• Dhillon等。 [8]
  • C ++
  • http://www.kyb.mpg.de/bs/people/suvrit/work/progs/nnma.html
• Greene等。 [13]
  • C ++
  • http://mlg.ucd.ie/nmf
• Pathak等人。 [28]
  • C ++
  • http://www.insight-journal.org/browse/publication/152
• Wang等。 [34]
  • C ++
  • http://www.biomedcentral.com/1471-2105/7/175

免责声明：我没有尝试过任何其他软件包（除了MATLAB之外）。