[發(fā)明專利]物聯(lián)網(wǎng)數(shù)據(jù)填補方法、裝置及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201810053979.7
• 申請日: 2018-01-19
• 公開（公告）號: CN110109899B
• 公開（公告）日: 2023-09-12
• 發(fā)明（設計）人: 李銳;史睿雄;吳云崇;楊斌;閔萬里
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F16/215
• 分類號: G06F16/215;H04L67/12
• 代理公司: 北京太合九思知識產(chǎn)權代理有限公司 11610
• 代理人: 劉戈

1.一種物聯(lián)網(wǎng)數(shù)據(jù)填補方法，其特征在于，包括：

在數(shù)據(jù)采集過程中，獲取采集到的數(shù)據(jù)序列中缺失數(shù)據(jù)項附近的多個非缺失數(shù)據(jù)項；根據(jù)所述多個非缺失數(shù)據(jù)項的聚類結果，從所述多個非缺失數(shù)據(jù)項中選擇候選數(shù)據(jù)項；

利用所述候選數(shù)據(jù)項對所述缺失數(shù)據(jù)項進行填補，以獲得填補后的數(shù)據(jù)序列；

其中，根據(jù)所述多個非缺失數(shù)據(jù)項的聚類結果，從所述多個非缺失數(shù)據(jù)項中選擇候選數(shù)據(jù)項包括：對所述多個非缺失數(shù)據(jù)項進行聚類，以將所述多個非缺失數(shù)據(jù)項劃分為至少一個數(shù)據(jù)類別，所述數(shù)據(jù)類別表征數(shù)據(jù)分布趨勢；從所述多個非缺失數(shù)據(jù)項中選擇數(shù)據(jù)類別與所述缺失數(shù)據(jù)項的數(shù)據(jù)分布趨勢匹配的非缺失數(shù)據(jù)項作為候選數(shù)據(jù)項。

2.根據(jù)權利要求1所述的方法，其特征在于，所述在數(shù)據(jù)采集過程中，獲取采集到的數(shù)據(jù)序列中缺失數(shù)據(jù)項附近的多個非缺失數(shù)據(jù)項，包括：

在數(shù)據(jù)采集過程中，獲取所述數(shù)據(jù)序列中在[t-w,t]時間范圍內采集到的多個非缺失數(shù)據(jù)項；或者

在數(shù)據(jù)采集過程中，獲取所述數(shù)據(jù)序列中在[t,t+w]時間范圍內采集到的多個非缺失數(shù)據(jù)項；或者

在數(shù)據(jù)采集過程中，獲取所述數(shù)據(jù)序列中在[t-w/2,t+w/2]時間范圍內采集到的多個非缺失數(shù)據(jù)項；

其中，t表示所述缺失數(shù)據(jù)項對應的采集時間，w表示填補窗口長度，w0。

3.根據(jù)權利要求1所述的方法，其特征在于，所述根據(jù)所述多個非缺失數(shù)據(jù)項的聚類結果，從所述多個非缺失數(shù)據(jù)項中選擇候選數(shù)據(jù)項，包括：

采用非參數(shù)聚類方法對所述多個非缺失數(shù)據(jù)項進行聚類，以獲得至少一種數(shù)據(jù)類別；

根據(jù)所述至少一種數(shù)據(jù)類別，從所述多個非缺失數(shù)據(jù)項中選擇所述候選數(shù)據(jù)項。

4.根據(jù)權利要求3所述的方法，其特征在于，所述非參數(shù)聚類方法為K均值聚類方法或具有噪聲的基于密度的聚類方法DBSCAN。

5.根據(jù)權利要求3所述的方法，其特征在于，所述根據(jù)所述至少一種數(shù)據(jù)類別，從所述多個非缺失數(shù)據(jù)項中選擇所述候選數(shù)據(jù)項，包括：

根據(jù)所述至少一種數(shù)據(jù)類別各自包含的數(shù)據(jù)項個數(shù)，確定包含的數(shù)據(jù)項個數(shù)滿足設定要求的數(shù)據(jù)類別；

從所述多個非缺失數(shù)據(jù)項中，選擇屬于所述包含的數(shù)據(jù)項個數(shù)滿足設定要求的數(shù)據(jù)類別的數(shù)據(jù)項作為所述候選數(shù)據(jù)項。

6.根據(jù)權利要求1所述的方法，其特征在于，所述數(shù)據(jù)序列中的數(shù)據(jù)項包括至少兩個維度的變量值；

所述利用所述候選數(shù)據(jù)項對所述缺失數(shù)據(jù)項進行填補，以獲得填補后的數(shù)據(jù)序列，包括：

利用所述候選數(shù)據(jù)項中相應維度的變量值，對所述缺失數(shù)據(jù)項中缺失的維度進行填補，以獲得填補后的數(shù)據(jù)序列。

7.根據(jù)權利要求1-6任一項所述的方法，其特征在于，所述利用所述候選數(shù)據(jù)項對所述缺失數(shù)據(jù)項進行填補，以獲得填補后的數(shù)據(jù)序列，包括：

將所述候選數(shù)據(jù)項的平均值、最大值或最小值作為所述缺失數(shù)據(jù)項的填補值，添加到所述缺失數(shù)據(jù)項中，以獲得填補后的數(shù)據(jù)序列。

8.根據(jù)權利要求1-6任一項所述的方法，其特征在于，在獲得填補后的數(shù)據(jù)序列之后，所述方法還包括：

將所述填補后的數(shù)據(jù)序列發(fā)送至數(shù)據(jù)中心。