一种实时预测流数据变化趋势的方法

专利主权项内容

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