[發明專利]一種實時判斷大數據離散程度的方法

在審

• 申請號: 201910204265.6
• 申請日: 2019-03-18
• 公開（公告）號: CN111708979A
• 公開（公告）日: 2020-09-25
• 發明（設計）人: 呂紀竹
• 申請（專利權）人: 呂紀竹
• 主分類號: G06F17/15
• 分類號: G06F17/15
• 代理公司: 北京市隆安律師事務所 11323
• 代理人: 權鮮枝

1.一種，由基于一個或多個計算設備構成的一個計算系統實現的，以迭代方式計算存儲于一個或多個存儲設備上的一個數據集的，調整后計算子集的，方差和或標準方差的方法，其特征在于：

由基于計算設備的一個計算系統，為存儲于該計算系統上一個或多個存儲設備上的一個數據集的一個指定規模為n(n4)的調整前計算子集初始化初始化一個和或一個平均值或一個和及一個平均值,以及方差和或標準方差的除了和及平均值之外的一個或多個其它組件；

由基于計算設備的該計算系統，訪問一個要從該調整前計算子集中去除的數據元素和一個要加入到該調整前計算子集的數據元素；

由基于計算設備的該計算系統，調整該調整前計算子集，通過：

從該調整前計算子集中去除要去除的數據元素；以及

向該調整前計算子集加入要加入的數據元素；

由基于計算設備的計算系統,為調整后計算子集迭代計算一個和或一個平均值或一個和及一個平均值；

由基于計算設備的該計算系統，至少基于該調整前計算子集的方差和或標準方差的該一個或多個除了和及平均值之外的其它組件，為該調整后計算子集迭代計算方差和或標準方差的一個或多個組件，這里的迭代計算一個或多個組件包括：

訪問調整前計算子集的方差和或標準方差的該一個或多個除了和及平均值之外的其它組件而避免訪問調整后計算子集中的所有數據元素來降低數據訪問延遲，節省計算資源和降低能耗；以及

基于被去除的數據元素和被加入的數據元素，從訪問的每一個組件中數學地去除被去除的數據元素的任何貢獻和向訪問的每一個組件數學地加入被加入的數據元素的任何貢獻而避免在迭代計算方差和或標準方差的該一個或多個組件的過程中使用調整后計算子集中的所有數據元素來提高計算效率；以及

由基于計算設備的該計算系統，基于一個或多個為該調整后計算子集迭代計算的組件，為該調整后計算子集生成方差和或標準方差。

2.按照權利要求1所述的由計算系統實現的該方法，其特征在于：所述訪問一個要去除的數據元素和一個要加入的數據元素包括訪問多個要從該調整前計算子集去除的數據元素和多個要加入該調整前計算子集的數據元素，該方法也進一步包括對于多個要去除的數據元素中的每一個數據元素和多個要加入的數據元素中的每一個數據元素進行調整調整前計算子集,迭代計算和或平均值或和及平均值，直接迭代計算方差和或標準方差的除了和及平均值之外的一個或多個組件，以及為該調整后計算子集生成方差和或標準方差。

3.按照權利要求2所述的由計算系統實現的該方法，其特征在于：所述為該調整后計算子集生成方差和或標準方差當且僅當方差和或標準方差被訪問時。

4.按照權利要求3所述的由計算系統實現的該方法，其特征在于：所述為該調整后計算子集生成方差和或標準方差進一步包括由基于計算設備的該計算系統為該調整后計算子集間接迭代計算方差和或標準方差的一個或多個組件，間接迭代計算該一個或多個組件包括基于要計算的組件之外的一個或多個組件來逐個分別計算該一個或多個組件。