查找3D阵列符合MULTIPLE条件的索引位置

时间:2013-11-04 14:52:48

标签: python arrays numpy

我有一个由每个波段内的几个数字组成的3D数组。是否有一个函数返回数组符合MULTIPLE条件的索引位置?

我尝试了以下内容:

index_pos = numpy.where(
    array[:,:,0]==10 and array[:,:,1]==15 and array[:,:,2]==30)

它返回错误:

ValueError: The truth value of an array with more than one element is ambiguous.
Use a.any() or a.all()

3 个答案:

答案 0 :(得分:10)

您实际上有一个特殊情况,即执行以下操作会更简单,更有效:

创建数据:

>>> arr
array([[[ 6,  9,  4],
        [ 5,  2,  1],
        [10, 15, 30]],

       [[ 9,  0,  1],
        [ 4,  6,  4],
        [ 8,  3,  9]],

       [[ 6,  7,  4],
        [ 0,  1,  6],
        [ 4,  0,  1]]])

预期值:

>>> index_pos = np.where((arr[:,:,0]==10) & (arr[:,:,1]==15) & (arr[:,:,2]==30))
>>> index_pos
(array([0]), array([2]))

使用广播同时执行此操作:

>>> arr == np.array([10,15,30])
array([[[False, False, False],
        [False, False, False],
        [ True,  True,  True]],

       [[False, False, False],
        [False, False, False],
        [False, False, False]],

       [[False, False, False],
        [False, False, False],
        [False, False, False]]], dtype=bool)

>>> np.where( np.all(arr == np.array([10,15,30]), axis=-1) )
(array([0]), array([2]))

如果您想要的索引不连续,您可以执行以下操作:

ind_vals = np.array([0,2])
where_mask = (arr[:,:,ind_vals] == values)

尽可能广播。

在@ Jamie评论的推动下,需要考虑一些有趣的事情:

arr = np.random.randint(0,100,(5000,5000,3))

%timeit np.all(arr == np.array([10,15,30]), axis=-1)
1 loops, best of 3: 614 ms per loop

%timeit ((arr[:,:,0]==10) & (arr[:,:,1]==15) & (arr[:,:,2]==30))
1 loops, best of 3: 217 ms per loop

%timeit tmp = (arr == np.array([10,15,30])); (tmp[:,:,0] & tmp[:,:,1] & tmp[:,:,2])
1 loops, best of 3: 368 ms per loop

问题变成了,为什么会这样?:

首先检查:

%timeit (arr[:,:,0]==10)
10 loops, best of 3: 51.2 ms per loop

%timeit (arr == np.array([10,15,30]))
1 loops, best of 3: 300 ms per loop

人们会认为arr == np.array([10,15,30])的情况会比arr[:,:,0]==10的速度提高1/3。任何人都知道为什么不是这种情况?

然后,在组合最终轴时,有很多方法可以实现这一目标。

tmp = (arr == np.array([10,15,30]))

method1 = np.all(tmp,axis=-1)
method2 = (tmp[:,:,0] & tmp[:,:,1] & tmp[:,:,2])
method3 = np.einsum('ij,ij,ij->ij',tmp[:,:,0] , tmp[:,:,1] , tmp[:,:,2])

np.allclose(method1,method2)
True
np.allclose(method1,method3)
True

%timeit np.all(tmp,axis=-1)
1 loops, best of 3: 318 ms per loop

%timeit (tmp[:,:,0] & tmp[:,:,1] & tmp[:,:,2])
10 loops, best of 3: 68.2 ms per loop

%timeit np.einsum('ij,ij,ij->ij',tmp[:,:,0] , tmp[:,:,1] , tmp[:,:,2])
10 loops, best of 3: 38 ms per loop

einsum加速定义明确elsewhere,但我觉得奇怪的是all和连续&之间存在差异。

答案 1 :(得分:6)

and运算符在这种情况下不起作用。

index_pos = numpy.where(array[:,:,0]==10 and array[:,:,1]==15 and array[:,:,2]==30)

尝试一下:

index_pos = numpy.where((array[:,:,0]==10) & (array[:,:,1]==15) & (array[:,:,2]==30))

答案 2 :(得分:4)

问题是使用本机Python and关键字,它的行为方式与数组不同。

相反,请尝试使用numpy.logical_and功能。

cond1 = np.logical_and(array[:,:,0]==10, array[:,:,1]==15)
cond2 = np.logical_and(cond1, array[:,:,2]==30)
index_pos = numpy.where(cond2)

您甚至可以创建自己的logical_and版本,该版本接受任意数量的条件:

def my_logical_and(*args):
    return reduce(np.logical_and, args)

condition_locs_and_vals = [(0, 10), (1, 15), (2, 30)]
conditions = [array[:,:,x] == y for x,y in conditition_locs_and_vals]
my_logical_and(*conditions)

使用按位和(&)可以工作但只是巧合。按位 - 用于比较位或bool类型。使用它来比较数值数组的真值是不健壮的(例如,如果您突然需要索引条目评估为True的位置而不是实际首先转换为bool数组)。 logical_and确实应该用&代替&(即使它有速度惩罚)。

此外,将任意条件列表与&链接在一起可能会使读取和键入变得痛苦。并且为了代码的可重用性,以便后来的程序员不必将一堆从属子句更改为{{1}}运算符,最好分别存储各个条件,然后使用像上面这样的功能将它们结合起来。