piR*_*red 8 python performance numpy pandas
我想要一个滚动窗口的数据帧表示.我没有在滚动窗口上执行某些操作,而是想要一个数据框,其中窗口在另一个维度中表示.这可能是一个pd.Panel或np.array或pd.DataFrame用pd.MultiIndex.
import pandas as pd
import numpy as np
np.random.seed([3,1415])
df = pd.DataFrame(np.random.rand(10, 3).round(2),
columns=['A', 'B', 'C'],
index=list('abcdefghij'))
print df
A B C
a 0.44 0.41 0.46
b 0.47 0.46 0.02
c 0.85 0.82 0.78
d 0.76 0.93 0.83
e 0.88 0.93 0.72
f 0.12 0.15 0.20
g 0.44 0.10 0.28
h 0.61 0.09 0.84
i 0.74 0.87 0.69
j 0.38 0.23 0.44
Run Code Online (Sandbox Code Playgroud)
对于window = 2我希望结果是.
0 1
A B C A B C
a 0.44 0.41 0.46 0.47 0.46 0.02
b 0.47 0.46 0.02 0.85 0.82 0.78
c 0.85 0.82 0.78 0.76 0.93 0.83
d 0.76 0.93 0.83 0.88 0.93 0.72
e 0.88 0.93 0.72 0.12 0.15 0.20
f 0.12 0.15 0.20 0.44 0.10 0.28
g 0.44 0.10 0.28 0.61 0.09 0.84
h 0.61 0.09 0.84 0.74 0.87 0.69
i 0.74 0.87 0.69 0.38 0.23 0.44
Run Code Online (Sandbox Code Playgroud)
我不打算以这种方式呈现布局,但这是我想要的信息.我正在寻找最有效的方法.
我尝试过shift以不同的方式使用,但感觉很笨重.这是我用来产生上面的输出:
print pd.concat([df, df.shift(-1)], axis=1, keys=[0, 1]).dropna()
Run Code Online (Sandbox Code Playgroud)
Div*_*kar 11
我们可以使用NumPy以其深奥的 方式获取那些滑动窗口的视图strided tricks.如果您正在使用这个新维度进行矩阵乘法等减少,那么这将是理想的选择.如果由于某种原因,你想要一个2D输出,我们需要在最后使用一个重塑,这将导致创建一个副本.
因此,实现看起来像这样 -
from numpy.lib.stride_tricks import as_strided as strided
def get_sliding_window(df, W, return2D=0):
a = df.values
s0,s1 = a.strides
m,n = a.shape
out = strided(a,shape=(m-W+1,W,n),strides=(s0,s0,s1))
if return2D==1:
return out.reshape(a.shape[0]-W+1,-1)
else:
return out
Run Code Online (Sandbox Code Playgroud)
样本运行2D/3D输出 -
In [68]: df
Out[68]:
A B
0 0.44 0.41
1 0.46 0.47
2 0.46 0.02
3 0.85 0.82
4 0.78 0.76
In [70]: get_sliding_window(df, 3,return2D=1)
Out[70]:
array([[ 0.44, 0.41, 0.46, 0.47, 0.46, 0.02],
[ 0.46, 0.47, 0.46, 0.02, 0.85, 0.82],
[ 0.46, 0.02, 0.85, 0.82, 0.78, 0.76]])
Run Code Online (Sandbox Code Playgroud)
以下是3D视图输出的外观 -
In [69]: get_sliding_window(df, 3,return2D=0)
Out[69]:
array([[[ 0.44, 0.41],
[ 0.46, 0.47],
[ 0.46, 0.02]],
[[ 0.46, 0.47],
[ 0.46, 0.02],
[ 0.85, 0.82]],
[[ 0.46, 0.02],
[ 0.85, 0.82],
[ 0.78, 0.76]]])
Run Code Online (Sandbox Code Playgroud)
让它3D为各种窗口大小的视图输出时间-
In [331]: df = pd.DataFrame(np.random.rand(1000, 3).round(2))
In [332]: %timeit get_3d_shfted_array(df,2) # @Yakym Pirozhenko's soln
10000 loops, best of 3: 47.9 µs per loop
In [333]: %timeit get_sliding_window(df,2)
10000 loops, best of 3: 39.2 µs per loop
In [334]: %timeit get_3d_shfted_array(df,5) # @Yakym Pirozhenko's soln
10000 loops, best of 3: 89.9 µs per loop
In [335]: %timeit get_sliding_window(df,5)
10000 loops, best of 3: 39.4 µs per loop
In [336]: %timeit get_3d_shfted_array(df,15) # @Yakym Pirozhenko's soln
1000 loops, best of 3: 258 µs per loop
In [337]: %timeit get_sliding_window(df,15)
10000 loops, best of 3: 38.8 µs per loop
Run Code Online (Sandbox Code Playgroud)
让我们确认一下我们确实得到了意见 -
In [338]: np.may_share_memory(get_sliding_window(df,2), df.values)
Out[338]: True
Run Code Online (Sandbox Code Playgroud)
get_sliding_window即使在各种窗口大小的情况下,几乎恒定的时序也表明了获取视图而不是复制的巨大好处.