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関数は、実際の実行では呼び出されません。