[发明专利]一种实时预测流数据变化趋势的方法

摘要

本发明公开了一种通过流数据上一个变量实时预测另一个变量的变化趋势的方法,系统和计算系统程序产品。本发明的实施方案包括基于调整前计算窗口的简单线性回归系数的多个组件迭代计算调整后计算窗口的简单线性回归系数的多个组件,然后根据需要基于迭代计算的组件生成调整后计算窗口的简单线性回归系数。迭代计算简单线性回归系数可以基于最新数据实时更新预测结果并避免访问调整后计算窗口中的所有数据元素对和执行重复计算从而提高计算效率，节省计算资源和降低计算系统能耗。

主权项

1.一种，由基于一个或多个计算设备构成的一个计算系统实现的,以迭代方式生成一个或两个数据流的存储于一个或两个缓冲区的,调整后计算窗口的,简单线性回归系数的方法,其特征在于：由基于计算设备的一个计算系统,为存储于该系统上至少一个存储设备上的一个或两个缓冲区中的一个指定规模为n(n>1)的调整前计算窗口,初始化每个变量的一个和或一个平均值或一个和及一个平均值,以及初始化简单线性回归系数的除了和及平均值之外的一个或多个其它组件，该一个或两个缓冲区中存储了从一个或两个数据流接收的n对数据元素；由基于计算设备的该计算系统,接收一个要加入该调整前计算窗口的数据元素对；由基于计算设备的该计算系统,存储接收的数据元素对到该一个或两个缓冲区中；由基于计算设备的该计算系统,调整该调整前计算窗口,通过：从该调整前计算窗口中去除最早加入的数据元素对；以及向该调整前计算窗口加入要加入的数据元素对；由基于计算设备的该计算系统,为该调整后计算窗口迭代计算每个变量的一个和或一个平均值或一个和及一个平均值；由基于计算设备的该计算系统,至少基于该调整前计算窗口的简单线性回归系数的该一个或多个除了和及平均值之外的其它组件,为该调整后计算窗口直接迭代计算简单线性回归系数的除了和及平均值之外的其它组件,该迭代计算一个或多个组件包括：访问被去除数据元素对和被加入的数据元素对而避免访问该调整后计算窗口中的所有数据元素来降低数据访问延迟,节省计算资源和降低能耗；访问该调整前计算窗口的简单线性回归系数的该一个或多个除了和及平均值之外的其它组件；以及基于被去除的数据元素对和被加入的数据元素对,从访问的每一个组件中数学地去除被去除的数据元素对的任何贡献和数学地加入被加入的数据元素对的任何贡献而避免在直接迭代计算简单线性回归系数的该一个或多个组件中使用该调整后计算窗口中的所有数据元素来提高计算效率；以及由基于计算设备的该计算系统,基于一个或多个为该调整后计算窗口迭代计算的组件,为该调整后计算窗口生成简单线性回归系数。