python - 从numpy argmin中删除axis参数，但仍然矢量化

所以我有以下几行代码

np.argmin(distances, axis = 0)

这里的距离是k个质心和n个点之间的距离矩阵。所以它是一个k x n的矩阵
因此，使用这行代码，我试图通过沿轴0取argmin来找到每个点的最接近质心。

我的目标是要有一个类似无轴参数的矢量化代码，因为它不是在我使用的numpy的fork中实现的。

你能帮忙的话，我会很高兴 ：）

最佳答案

这是矢量化的-

def partial_argsort(a):
    idar = np.zeros(a.max()+1,dtype=int)
    idar[a] = np.arange(len(a))
    return idar[np.sort(a)]

def argmin_0(a):
    # Define a scaling array to scale each col such that each col is
    # offsetted against its previous one
    s = (a.max()+1)*np.arange(a.shape[1])

    # Scale each col, flatten with col-major order. Find global partial-argsort.
    # With the offsetting, those argsort indices would be limited to per-col
    # Subtract each group of ncols elements based on the offsetting.
    m,n = a.shape
    a1D = (a+s).T.ravel()
    return partial_argsort(a1D)[::m]-m*np.arange(n)

样品运行以进行验证-

In [442]: np.random.seed(0)
     ...: a = np.random.randint(11,9999,(1000,1000))
     ...: idx0 = argmin_0(a)
     ...: idx1 = a.argmin(0)
     ...: r = np.arange(len(idx0))
     ...: print (a[idx0,r] == a[idx1,r]).all()
True

关于python - 从numpy argmin中删除axis参数，但仍然矢量化，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/55685300/