[发明专利]一种实时判断大数据或流数据分布密度集中程度的方法

权利要求书

1.一种由基于一台或多台计算设备构成的一个计算系统实现的,实时地判断时间序列或流化大数据分布集中程度的方法,其特征在于：

由基于计算设备的一个计算系统,为一个数据流的或存储于该计算系统上一个或多个存储设备上的一个数据集的一个调整前计算子集,初始化一个计算子集规模计数器n(n5),一个和或一个平均值或一个和及一个平均值,以及峰度的除了和及平均值之外的一个或多个其它组件,该计算子集规模计数器指明了该调整前计算子集包含的数据元素个数；

由基于计算设备的该计算系统,接收或访问要从该调整前计算子集去除的一个数据元素；

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

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

相应地调整该计算子集规模计数器；

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

由基于计算设备的该计算系统,至少基于该调整前计算子集的峰度的该一个或多个除了和及平均值之外的其它组件,为该调整后计算子集直接减量计算峰度的一个或多个组件,这里的减量计算一个或多个组件包括：

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

访问该调整前计算子集的峰度的该一个或多个除了和及平均值之外的其它组件；以及

基于被去除的数据元素,从被访问的组件中数学地去除被去除的数据元素对该组件的任何贡献从而避免调整后计算子集中的所有数据元素都被用来直接减量计算峰度的一个或多个组件来提高计算效率；以及

由基于计算设备的该计算系统,基于一个或多个为该调整后计算子集减量计算的组件,为该调整后计算子集生成峰度。

2.按照权利要求1所述的由计算系统实现的方法,其特征在于：所述接收或访问一个要去除的数据元素包括接收或访问多个要从该调整前计算子集去除的数据元素,该方法也进一步包括对于多个要去除的数据元素中的每一个数据元素分别进行调整调整前计算子集,减量计算一个和或一个平均值或一个和及一个平均值,直接减量计算峰度的一个或多个除了和及平均值之外的其它组件,以及为调整后计算子集生成峰度。

3.按照权利要求2所述的由计算系统实现的方法,其特征在于：所述为该调整后计算子集生成峰度当且仅当该峰度被访问时。

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