CUSUM算法

就是算观测值的累计和,当超过一个阈值的时候,说明变量out of control。
一般需要分别维持一个上界和下界累积和。

以上界和举例,假设我要观测一个随机变量 X X X,它的均值为 μ \mu μ,在正常情况下,随机变量的观测值 X n X_n Xn应该在 μ \mu μ附近上下浮动,那么 S n = S n − 1 + X n − μ S_n=S_{n-1}+X_n-\mu Sn=Sn1+Xnμ就也会在0附近浮动(因为 X n − μ X_n-\mu Xnμ可能有正有负),但是当 S n S_n Sn大于某个阈值 T u T_u Tu后,说明观测值总是偏大,可能出现了异常,使得被观测的变量不再服从以前的分布。

当出现异常后,需要对异常进行处理,然后 S = 0 S=0 S=0,重新开始统计累积和。

当然,在实际使用时, μ \mu μ不一定是常数,有可能取决于观测回合 μ n \mu_n μn,但中心思想就是让 S n S_n Sn加上一个偏差值。

你可能感兴趣的:(算法)