2

我有两个 numpy 矩阵（或稀疏等价物），例如：

>>> A = numpy.array([[1,0,2],[3,0,0],[4,5,0],[0,2,2]])
>>> A
array([[1, 0, 2],
       [3, 0, 0],
       [4, 5, 0],
       [0, 2, 2]])
>>> B = numpy.array([[2,3],[3,4],[5,0]])
>>> B
array([[2, 3],
       [3, 4],
       [5, 0]])

>>> C = mean_dot_product(A, B)
>>> C
array([[6   ,  3],
       [6   ,  9],
       [11.5, 16],
       [8   ,  8]])

在哪里C[i, j] = sum(A[i,k] * B[k,j]) / count_nonzero(A[i,k] * B[k,j])

有一种快速的方法可以在 numpy 中执行此操作吗？

一个非理想的解决方案是：

>>> maskA = A > 0
>>> maskB = B > 0

>>> maskA.dtype=numpy.uint8
>>> maskB.dtype=numpy.uint8

>>> D = replace_zeros_with_ones(numpy.dot(maskA,maskB)) 

>>> C = numpy.dot(A,B) / D

谁有更好的算法？

此外，如果 A 或 B 是稀疏矩阵，则使它们变得密集（用 1 替换零）会使内存占用爆炸！

4

1 回答 1

1

为什么需要replace_zeros_with_ones？我删除此行并运行您的代码并获得正确的结果。

如果所有数字都不是负数，则只需一行即可：

np.dot(A, B)/np.dot(np.sign(A), np.sign(B))
于 2012-11-22T23:15:44.213 回答