使用NumPy矢量化高效查找分割子数组的最大值

本文旨在探讨如何利用NumPy的矢量化能力，高效地从一个一维数组中查找由指定索引分割而成的各个子数组的最大值，避免传统的Python循环和显式数组分割操作。核心解决方案是运用`np.maximum.reduceat`函数，并强调了在索引数组中包含起始索引0的重要性，以确保所有子数组都能被正确处理，从而显著提升性能和代码简洁性。

在数据处理和科学计算中，我们经常需要对数组的特定分段进行聚合操作，例如查找最大值、最小值或求和。当这些分段由一系列分割点定义时，一个常见的需求是获取每个分段的聚合结果。虽然Python的for循环结合numpy.split可以实现这一目标，但对于大型数组，这种方法效率较低，因为它涉及多次数组创建和Python层面的迭代。

问题描述

假设我们有一个一维NumPy数组arr和一组分割索引ind。我们希望找出通过这些索引分割后形成的每个子数组的最大值。

例如：

import numpy as np

arr = np.arange(12)
ind = np.array([3, 5, 9])

# 使用传统方法：先分割，再循环
sub_arrays = np.split(arr, ind)
# 结果: [array([0, 1, 2]), array([3, 4]), array([5, 6, 7, 8]), array([ 9, 10, 11])]

max_values_loop = [sub_array.max() for sub_array in sub_arrays]
# 结果: [2, 4, 8, 11]

这种方法虽然直观，但其性能瓶颈在于np.split会创建多个新的数组对象，并且列表推导式在Python层面上执行迭代。对于追求高性能的NumPy应用，我们需要一种更“矢量化”的解决方案。

矢量化解决方案：使用 np.maximum.reduceat

NumPy提供了一个强大的函数np.ufunc.reduceat，它允许我们对数组的指定“块”或“段”执行通用函数（ufunc）的累积操作。对于查找每个子数组的最大值，我们可以利用np.maximum.reduceat。

np.maximum.reduceat(array, indices) 的工作原理是，它在array中从indices数组中的每个索引位置开始，对后续元素执行maximum操作，直到遇到下一个索引位置（或数组末尾）。每个indices中的索引都会作为新段的起始点。

关键步骤：调整索引数组

BibiGPT-哔哔终结者

B站视频总结器-一键总结 音视频内容

871

查看详情

为了让np.maximum.reduceat产生与np.split后列表推导式相同的效果，我们需要对ind数组进行一个关键的调整：必须在ind数组的开头添加索引0。

这是因为np.maximum.reduceat会从indices数组中的每个元素指定的位置开始一个新的累积操作。如果我们不包含0，那么数组的第一个分段（从索引0到ind[0]-1）将不会被正确地作为一个独立的段来处理。通过添加0，我们明确指示从数组的起始位置开始第一个分段的最大值查找。

实现示例：

import numpy as np

arr = np.arange(12)
ind = np.array([3, 5, 9])

# 1. 准备用于 reduceat 的索引数组
# 必须包含起始索引 0
indices_for_reduceat = np.concatenate(([0], ind))
# 结果: [ 0  3  5  9]

# 2. 使用 np.maximum.reduceat 计算每个段的最大值
max_values_vectorized = np.maximum.reduceat(arr, indices_for_reduceat)

print(f"原始数组: {arr}")
print(f"分割索引: {ind}")
print(f"矢量化计算的最大值: {max_values_vectorized}")
# 预期输出: [ 2  4  8 11]

# 验证与传统方法的输出一致性
# max_values_loop = [sub_array.max() for sub_array in np.split(arr, ind)]
# print(f"传统方法计算的最大值: {max_values_loop}")

运行上述代码，max_values_vectorized将输出[ 2 4 8 11]，与传统方法的结果完全一致。

np.maximum.reduceat 的工作机制详解

让我们以上述例子为例，理解np.maximum.reduceat(arr, [0, 3, 5, 9])是如何工作的：

1. 第一个段（索引 0）： 从arr[0]开始，计算arr[0]到arr[3-1]（即arr[0:3]）的最大值。结果是max(0, 1, 2) = 2。
2. 第二个段（索引 3）： 从arr[3]开始，计算arr[3]到arr[5-1]（即arr[3:5]）的最大值。结果是max(3, 4) = 4。
3. 第三个段（索引 5）： 从arr[5]开始，计算arr[5]到arr[9-1]（即arr[5:9]）的最大值。结果是max(5, 6, 7, 8) = 8。
4. 第四个段（索引 9）： 从arr[9]开始，计算arr[9]到数组末尾（即arr[9:12]）的最大值。结果是max(9, 10, 11) = 11。

最终，所有这些最大值被收集到一个新的NumPy数组中，作为np.maximum.reduceat的返回值。

优点与注意事项

• 性能提升： np.maximum.reduceat是高度优化的C语言实现，避免了Python层面的循环和中间数组的创建，对于大数据集能够提供显著的性能优势。
• 代码简洁： 将多行循环代码精简为一行NumPy函数调用，提高了代码的可读性和维护性。
• 通用性： ufunc.reduceat不仅限于maximum，还可以应用于其他NumPy通用函数，如np.add.reduceat（求和）、np.minimum.reduceat（最小值）、np.multiply.reduceat（乘积）等，使其成为处理分段聚合问题的强大工具。
• 索引的精确性： 务必确保indices数组是排序的，并且包含所有期望的起始点。特别是，如果需要从数组开头开始处理，0必须作为第一个索引包含在内。

总结

通过巧妙地使用np.maximum.reduceat并正确构造索引数组（即在原始分割索引前添加0），我们可以高效且矢量化地解决查找NumPy数组分割子段最大值的问题。这种方法不仅提升了计算性能，也使得代码更加符合NumPy的编程范式，是处理类似分段聚合任务时的推荐实践。掌握ufunc.reduceat的用法，将极大地增强您在NumPy中处理复杂数据操作的能力。

以上就是使用NumPy矢量化高效查找分割子数组的最大值的详细内容，更多请关注php中文网其它相关文章！