[发明专利]一种实时判断流数据分布不对称性的方法

权利要求书

1.一种，由基于一台或多台计算设备构成的计算系统实现的,以迭代方式计算存储于一个缓冲区的一个数据流的,调整后计算窗口的,偏态的方法,其特征在于：

由基于计算设备的计算系统,为一个数据流的一个指定规模为n(n4)的调整前计算窗口,初始化一个和或一个平均值或一个和及一个平均值,以及偏态的不同于和及平均值的一个或多个其它组件；

由基于计算设备的计算系统,接收一个要加入该调整前计算窗口的数据元素；

由基于计算设备的计算系统,保存接收的数据元素到一个缓冲区中；

由基于计算设备的计算系统,调整该调整前计算窗口,通过：

从该调整前计算窗口中去除最早接收的数据元素；以及

向该调整前计算窗口加入刚接收的数据元素；

由基于计算设备的计算系统,为调整后计算窗口迭代计算一个和,一个平均值,或一个和及一个平均值；

由基于计算设备的计算系统,至少基于调整前计算窗口的偏态的不同于和及平均值的那一个或多个其它组件,为该调整后计算窗口直接迭代计算偏态的不同于和及平均值的一个或多个组件,这里的迭代计算一个或多个组件包括：

访问被去除数据元素和被加入的数据元素从而避免访问调整后计算窗口中的所有数据元素来降低数据访问延迟,节省计算资源和降低能耗；

访问该调整前计算窗口的偏态的不同于和及平均值的那一个或多个组件；以及

基于被去除的数据元素和被加入的数据元素,从访问的每一个组件中数学地去除被去除的数据元素对该组件的任何贡献和数学地加入被加入的数据元素对该组件的任何贡献从而避免调整后计算窗口中的所有数据元素都被用来直接迭代计算偏态的一个或多个组件来增加计算效率；以及

由基于计算设备的计算系统,基于一个或多个为该调整后计算窗口迭代计算的组件,为该调整后计算窗口生成一个偏态。

2.按照权利要求1所述的由计算系统实现的方法，其特征在于：所述接收一个要加入数据元素包括接收多个要加入该调整前计算窗口的数据元素,该方法也进一步包括对于多个要加入的数据元素中的每一个数据元素进行调整调整前计算窗口,迭代计算和或平均值或和及平均值,以及直接迭代计算一个或多个组件。

3.按照权利要求1所述的由计算系统实现的方法，其特征在于：所述接收一个要加入的数据元素包括接收多个要加入该调整前计算窗口的数据元素,该方法也进一步包括对于多个要加入的数据元素中的每一个数据元素进行调整调整前计算窗口,迭代计算和或平均值或和及平均值,直接迭代计算一个或多个组件,以及为调整后计算窗口生成偏态。

4.按照权利要求3所述的由计算系统实现的方法，其特征在于：所述为该调整后计算窗口生成偏态进一步包括由基于计算设备的计算系统为该调整后计算窗口间接迭代计算偏态的一个或多个组件,间接迭代计算该一个或多个组件包括基于要计算的组件之外的一个或多个组件来逐个分别计算该一个或多个组件。