如何在较高等级张量中找到第一个匹配张量的索引

时间:2017-12-11 00:28:10

标签: python numpy machine-learning tensorflow

与此问题非常相似 How to find an index of the first matching element in TensorFlow

我尝试了解决方案 但不同的是,val不是单个数字,而是张量

例如

np.array([1, 1, 1],
         [1, 0, 1],
         [0, 0, 1])
val = np.array([1, 0, 1])


some tensorflow magic happens here!

result = 1

我知道我可以使用while循环,但这看起来很混乱。 我可以尝试映射函数,但有更优雅的东西吗?

1 个答案:

答案 0 :(得分:3)

这是一种方式 -

(arr == val).all(axis=-1).argmax()

示例运行 -

In [977]: arr
Out[977]: 
array([[1, 1, 1],
       [1, 0, 1],
       [0, 0, 1]])

In [978]: val
Out[978]: array([1, 0, 1])

In [979]: (arr == val).all(axis=1).argmax()
Out[979]: 1

views -

可能会更高效
# https://stackoverflow.com/a/44999009/ @Divakar
def view1D(a): # a is array
    a = np.ascontiguousarray(a)
    void_dt = np.dtype((np.void, a.dtype.itemsize * a.shape[1]))
    return a.view(void_dt).ravel()

out = (view1D(arr) == view1D(val[None])).argmax()

扩展到n-dim个案

扩展到n-dim数组的情况需要更多的步骤 -

def first_match_index_along_axis(arr, val, axis):    
    s = [None]*arr.ndim
    s[axis] = Ellipsis
    mask = val[np.s_[s]] == arr
    idx = mask.all(axis=axis,keepdims=True).argmax()
    shp = list(arr.shape)
    del shp[axis]
    return np.unravel_index(idx, shp)

样品运行 -

In [74]: arr = np.random.randint(0,9,(4,5,6,7))

In [75]: first_match_index_along_axis(arr, arr[2,:,1,0], axis=1)
Out[75]: (2, 1, 0)

In [76]: first_match_index_along_axis(arr, arr[2,1,3,:], axis=3)
Out[76]: (2, 1, 3)