是否有一个 Python 函数可以计算 2 个矩阵之间的最小 L2 范数直至列排列?

Pat*_*ice 3 python algorithm metrics numpy permutation

我有两组形状相同的列向量 X = (X_1 ... X_n), Y = (Y_1 ... Y_n)。

我想计算这样的东西:

这

即 X 和 Y 之间直到列排列的最小 L2 范数。是否有可能在小于 O(n!) 的时间内完成?例如,它已经在 Numpy 中实现了吗?先感谢您。

Dav*_*tat 5

scipy.optimize.linear_sum_assignment应用于矩阵 A,其中 A ij = \xe2\x80\x96X i \xe2\x88\x92 Y j \xe2\x80\x96。

\n