【问题标题】:Fastest non negative matrix factorization (NMF) solver in python?python中最快的非负矩阵分解(NMF)求解器?
【发布时间】:2015-10-06 14:39:50
【问题描述】:

我目前正在使用 sklearn 的 ProjectedGradientNMF 和 nimfa 的 Lsnmf 求解器来分解一个非常稀疏的矩阵。 ProjecteGradientNMF 运行速度较慢但收敛到更接近的解决方案,而 Lsnmf 运行速度大约是两倍但收敛到更进一步的解决方案(frobenius 范数距离测量)。

我很好奇 python 社区可以使用哪些当前最快或最接近的求解器,或者稀疏矩阵是否有更好的选择(矩阵是稀疏的,而不是 scipy.sparse)?

【问题讨论】:

    标签: python numpy machine-learning scikit-learn mathematical-optimization


    【解决方案1】:

    scikit-learn 的 0.17 版有一个基于坐标下降的求解器,它比以前的投影梯度快得多。

    【讨论】:

      【解决方案2】:

      这里有一个基准:https://github.com/scikit-learn/scikit-learn/pull/4852,这是一个拉取请求,包括来自 mblondel 的坐标下降求解器https://gist.github.com/mblondel/09648344984565f9477a

      sparse 不是 scipy.sparse 是什么意思?它来自哪个图书馆?

      【讨论】:

      • 我只是想评论一下矩阵本身是稀疏的。我做了更多的研究,并提出了另外 2 个很棒的库。正如他们在 scikit learn pull 中评论的那样,有一个名为 Nimfa 的出色软件包,其中包含许多最近的实现。此外,Jingu Kim 在他的 github 页面 /kimjingu 上实现了他的许多求解器。
      猜你喜欢
      • 2017-09-06
      • 2017-07-10
      • 2021-02-24
      • 2012-11-28
      • 2015-10-11
      • 2014-09-04
      • 2017-12-13
      • 2017-04-07
      • 1970-01-01
      相关资源
      最近更新 更多