【问题标题】:Python numpy groupby multiple columnsPython numpy groupby 多列
【发布时间】:2021-02-08 12:18:11
【问题描述】:

有没有办法通过 numpy 中的多列聚合来创建一个组? 我试图用这个模块做到这一点:https://github.com/ml31415/numpy-groupies 目标是获得比 pandas 更快的 groupby。 例如:

group_idx = np.array([
np.array([4, 3, 3, 4, 4, 1, 1, 1, 7, 8, 7, 4, 3, 3, 1, 1]),
np.array([4, 3, 2, 4, 7, 1, 4, 1, 7, 8, 7, 2, 3, 1, 14 1]),
np.array([1, 2, 3, 4, 5, 1, 1, 2, 3, 4, 5, 4, 2, 3, 1, 1])
]
a = np.array([1, 2, 1, 2, 1, 2, 1, 2, 3, 4, 5, 4, 2, 3, 1, 1])

result = aggregate(group_idx, a, func='sum')

应该像 pandas df.groupby(['column1','column2','column3']).sum().reset_index()

【问题讨论】:

  • group_idx中的都是正数吗?
  • 是的,group_idx 中只有正值。
  • 你可以添加对numba的依赖吗?
  • 当然,我认为这是可能的。
  • 你能告诉我们确切的输出格式吗?您是否正在寻找带有索引和求和的二维数组输出?

标签: python pandas performance numpy


【解决方案1】:

鉴于group_idx 具有正值,我们可以使用基于降维的方法。我们假设前三列是 groupby 列,最后(第四)列是要求和的数据列。

方法#1

我们将坚持使用 NumPy 工具,同时引入 pandas.factorize

group_idx = df.iloc[:,:3].values
a = df.iloc[:,-1].values

s = group_idx.max(0)+1
lidx = np.ravel_multi_index(group_idx.T,s)

sidx, unq_lidx = pd.factorize(lidx)
pp = np.empty(len(unq_lidx), dtype=int)
pp[sidx] = np.arange(len(sidx))
k1 = group_idx[pp]

a_sums = np.bincount(sidx,a)
out = np.hstack((k1, a_sums.astype(int)[:,None]))

方法 #2

引入 numba 并排序 -

import numba as nb

@nb.njit
def step_sum(a_s, step_mask, out, group_idx_s):
    N = len(a_s)
    count_iter = 0
    for j in nb.prange(3):
        out[count_iter,j] = group_idx_s[0,j] 
    out[count_iter,3] = a_s[0]
    for i in nb.prange(1,N):
        if step_mask[i-1]:
            out[count_iter,3] += a_s[i]
        else:
            count_iter += 1
            for j in nb.prange(3):
                out[count_iter,j] = group_idx_s[i,j] 
            out[count_iter,3] = a_s[i]
    return out

group_idx = df.iloc[:,:3].values
a = df.iloc[:,-1].values

s = group_idx.max(0)+1
lidx = np.ravel_multi_index(group_idx.T,s)

sidx = lidx.argsort()
lsidx = lidx[sidx]
group_idx_s = group_idx[sidx]
a_s = a[sidx]

step_mask = lsidx[:-1] == lsidx[1:]    
N = len(lsidx)-step_mask.sum()
out = np.zeros((N, 4), dtype=int)
out = step_sum(a_s, step_mask, out, group_idx_s)

比较检查

为了进行比较检查,我们可以使用类似的东西:

# get pandas o/p and lexsort
p = df.groupby(['agg_a','agg_b','agg_c'])['to_sum'].sum().reset_index().values
p = p[np.lexsort(p[:,:3].T)]

# Output from our approaches here, say `out`. Let's lexsort
out = out[np.lexsort(out[:,:3].T)]

print(np.allclose(out, p))

【讨论】:

  • 感谢您的代码。看起来不错,但是如果我们处理更大的数组,np.bincount 会遇到内存问题,因为它想要分配太多内存。在速度测试中,它的速度要快得多,熊猫为 199 µs 和 5.85 ms。
  • @ChristianFrei 查看刚刚添加的Tweak #1?因此,请跳过 App#1 的最后三个步骤,改用调整步骤。
  • 谢谢我已经测试过了。在小型数据集上它运行良好。但是在更大的一个上,我在 np.vstack 上得到一个形状不匹配:ValueError:连接轴的所有输入数组维度必须完全匹配,但是沿着维度 1,索引 0 处的数组大小为 2357420,索引 1 处的数组有size 2355491 相差只有2071...
  • @ChristianFrei 你能把np.bincount(sidx,a) 编辑成np.bincount(sidx,a, minlength=unq_groups.shape[1]) 试试看吗?
  • 方法2的最后一行有一个小问题。您必须从参数中删除“lsidx”,因为它不是step_sum func的一部分。
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 2022-01-16
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2017-07-13
  • 1970-01-01
相关资源
最近更新 更多