[发明专利]一种实时判断数据流变化同向性及其程度的方法

权利要求书

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

由基于计算设备的计算系统,为一个或两个数据流的一个指定规模为n(n>4)的调整前计算窗口,初始化一个和或一个平均值或一个和及一个平均值,以及协方差的除了和及平均值之外的一个或多个其它组件；

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

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

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

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

向该调整前计算窗口加入要加入的数据元素对；

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

由基于计算设备的计算系统,至少基于调整前计算窗口的协方差的那一个或多个除了和及平均值之外的其它组件,为调整后计算窗口直接迭代计算协方差的一个或多个组件,这里的迭代计算一个或多个组件包括：

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

访问调整前计算窗口的协方差的那一个或多个除了和及平均值之外的其它组件；以及

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

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

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

3.按照权利要求2所述的由计算系统实现的方法，其特征在于：所述为调整后计算窗口生成协方差包括为调整后计算窗口生成一个协方差当且仅当该协方差被访问时。

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