[发明专利]一种实时判断选定数据以标准方差为单位偏离平均值的相对距离的方法

权利要求书

1.一种，由基于一个或多个计算设备构成的一个计算系统实现的，实时地判断一个数据集的调整后计算子集中选定数据的以标准方差为单位偏离平均值的相对距离的方法，其特征在于：

由基于计算设备的一个计算系统，为存储于该计算系统上一个或多个存储设备上的一个数据集的一个指定规模为n(n4)的调整前计算子集，初始化一个和或一个平均值或一个和及一个平均值,以及Z值的不同于和及平均值的一个或多个其它组件；

由基于计算设备的该计算系统，访问一个要从该调整前计算子集中去除的数据元素和一个要加入到该调整前计算子集的数据元素；

由基于计算设备的该计算系统，调整该调整前计算子集，通过：

从该调整前计算子集中去除要去除的数据元素；以及

向该调整前计算子集加入要加入的数据元素；

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

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

访问该调整前计算子集的Z值的的不同于和及平均值的该一个或多个组件而避免访问该调整后计算子集中的所有数据元素来降低数据访问延迟，节省计算资源,和降低能耗；以及

基于被去除的数据元素和被加入的数据元素，对访问的每一个组件中数学地去除被去除的数据元素的任何贡献和数学地加入被加入的数据元素的任何贡献从而避免使用该调整后计算子集中的所有数据元素来提高计算效率；

由基于计算设备的该计算系统，接收或访问该调整后计算子集中一个或多个选定的用来计算Z值的数据元素；以及

由基于计算设备的该计算系统，基于一个或多个为该调整后计算子集迭代计算的组件，为该调整后计算子集中所选定的数据元素生成Z值。

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

3.按照权利要求2所述的由计算系统实现的该方法，其特征在于：所述为该调整后计算子集中所选定的数据元素生成Z值当且仅当有数据元素被选定来计算其Z值。

4.按照权利要求3所述的由计算系统实现的该方法，其特征在于：所述为该调整后计算子集中所选定的数据元素生成Z值进一步包括由基于计算设备的该计算系统为该调整后计算子集间接迭代计算Z值的一个或多个组件，间接迭代计算该一个或多个组件包括基于要计算的组件之外的一个或多个组件来逐个分别计算该一个或多个组件。