Expotential Smoothing(指数平滑)

最近关注UDP之上的媒体数据流的拥塞控制,对于[1]中的公式(12)不是很明白,根据它的参考文献,追本溯源,找到出处。深刻感受到科研不是无源之水,而是一脉相承的。
对于[2]中的指数平均的公式:
x((k+1)δ)=(1α)x(kδ)+αq(kδ).(1)
(1)表示k+1次的数据由之前的x的值与第k次采样数据 q(kδ) 的滑动平均的和。 α 决定权重,是倚重历史数据多一点,还是新采样的数据多一点。
根据文献[2],公式(1)可以转化为一个微分方程,在这里,稍微推理一下:
x((k+1)δ)x(kδ)δ=αx(kδ)δ+αq(kδ)δ.(2)
当采样间隔 δ 无限小,(2)式的左边可以写成微分形式:
x˙(t)=ax(t)+bq(t).(3)
这是微分方程是经典的一阶微分方程,其通项可以参考维基百科[3].根据文献[4]42页中给出通过当前值 x(tk) ,预测时刻 t[tktk+1] 的值,但是很遗憾,只有结论,没有推导。Not all conclusions are well known. 根据[5],推导一下.
对(3)乘以 eat ,可得:
eatx˙(t)aeatx(t)=beatq(t)ddt[eatx(t)]=beatq(t).(4)
左右求积分:
ttkddτ[eaτx(τ)]dτ=ttkbeaτq(τ)dτ.(5)
进而可得:
eaτx(τ)ttk=ttkbeaτq(τ)dτeatx(t)eatkx(tk)=ttkbeaτq(τ)dτ.(6)
根据上式:
x(t)=ea(ttk)x(tk)+ttkbea(τt)q(τ)dτ.(7)
对比(1)和(7), t=(k+1)δ tk=kδ ,
可得:
(1α)=eaδa=ln(1α)δ.(8)
对于(7),q表示的是对系统的抽样值,就是说,在 t[tk,tk+1] , q(t)=q(tk) .可以得到:
tk+1tkbea(τtk+1)q(tk)dτ=ba(1eaδ)q(tk)=αq(tk)(9)
这系数就是文献[1,2]中公式的系数。
At thus far,The conclusion is well known.
文献[1]参考了文献[2],文献[2]使用了书籍[4]中的推论。科研不是无源之水,科研不是拍脑袋,制造谬误百出的公式。
公式(1)又叫做Exponential Fiter,就是通过对输入数据的指数平滑处理,虑除高频噪声,获得平滑的输出[6,7]。
(3)的装换方程可以表示为 F(s)=asa=Ks+K(10)

[1]Zhu X, Pan R. NADA: A unified congestion control scheme for low-latency interactive video[C]//Packet Video Workshop (PV), 2013 20th International. IEEE, 2013: 1-8.
[2]Misra V, Gong W B, Towsley D. Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED[C]//ACM SIGCOMM Computer Communication Review. ACM, 2000, 30(4): 151-160.
[3]一阶常微分方程
[4]computer controlled system theory and design
[5]Solution to Linear Time-Invariant Systems
[6]Exponential moving average cut-off frequency
[7]一阶RC低通滤波
[8]预测算法——指数平滑法
[9]wiki-Exponential smoothing
[10]smoothing models for forcasting
[11]基于智能优化的分布式网络流量预测方法(2015)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值