SciPycdistの速度差

Sep 24 2020

cdist同じ結果が得られるのに、なぜ以下が時間的に大きく異なるのか、私は興味があります。

import numpy as np
from scipy.spatial.distance import cdist

x = np.random.rand(10_000_000, 50)
y = np.random.rand(50)

result_1 = cdist(x, y[np.newaxis, :])

result_2 = cdist(x, y[np.newaxis, :], `minkowski`, p=2.)

result_1より速くよりも有意ですresult_2。

回答

2 Alex Sep 24 2020 at 18:49

ユークリッド距離のC実装であるソース行50〜66は、乗算とsqrt()呼び出しを使用しますが、ミンコフスキー距離のソース行381〜391は、pow()関数へのはるかに遅い呼び出しに基づいています。

参考までに、こことここでpow乗算とを比較した説明を参照してくださいsqrt。

したがって、ユークリッドノルムがミンコフスキーノルムを呼び出すように見えますが、ソース行614は、cdist実際には、コードが異なるC実装を直接呼び出します。Pythoneuclidean関数は、実際の実行では呼び出されません。