[發明專利]更新地理信息數據增量的方法及裝置

在審

• 申請號: 201611154814.6
• 申請日: 2016-12-14
• 公開（公告）號: CN106844435A
• 公開（公告）日: 2017-06-13
• 發明（設計）人: 孫昕;張欣;張凱;呂陽;劉方藍;劉金鑫;張羽舒;張若昱;崔琪;陳晨;劉昊羽;鞠力
• 申請（專利權）人: 國網北京市電力公司;國家電網公司;北京電力經濟技術研究院
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京康信知識產權代理有限責任公司11240
• 代理人: 韓建偉,張永明

1.一種更新地理信息數據增量的方法，其特征在于，包括：

獲取地理信息的候選項集，所述候選項集包括所述原始數據集和所述新增數據集；

從所述候選項集中提取所述原始數據集和所述新增數據集；

對提取的所述原始數據集和所述新增數據集進行計算，得到增量計算結果；

根據所述增量計算結果更新所述地理信息的數據增量。

2.根據權利要求1所述的方法，其特征在于，獲取地理信息的候選項集包括：

掃描地理信息數據庫；

根據掃描結果生成所述地理信息的所述候選項集。

3.根據權利要求1所述的方法，其特征在于，對提取的所述原始數據集和所述新增數據集進行計算，得到增量計算結果包括：

將所述原始數據集劃分為原始頻繁項集和原始非頻繁項集，并將所述新增數據集劃分為新增頻繁項集和新增非頻繁項集，其中，在數據集中，支持度計數大于等于數據集中事務記錄數目與最小支持度閾值的乘積的項集為頻繁項集，支持度計數小于數據集中事務記錄數目與最小支持度閾值的乘積的項集為非頻繁項集；

計算所述原始頻繁項集與所述新增頻繁項集的并集，得到第一并集；

計算所述原始頻繁項集與所述新增非頻繁項集，得到第二并集；

計算所述原始非頻繁項集與所述新增頻繁項集，得到第三并集；

計算所述原始非頻繁項集與所述新增非頻繁項集，得到第四并集；

將所述第一并集、所述第二并集、所述第三并集和所述第四并集作為所述增量計算結果。

4.根據權利要求3所述的方法，其特征在于，根據所述增量計算結果更新所述地理信息的數據增量包括：

將所述第一并集中的項集作為數據增量添加至所述新增數據集中；

將所述第四并集中的項集從所述原始數據集中刪除。

5.根據權利要求3所述的方法，其特征在于，根據所述增量計算結果更新所述地理信息的數據增量包括：

判斷所述第二并集中的項集是否是非頻繁項集；

若是，則將該非頻繁項集對應的原始頻繁項集從所述原始數據集中刪除；

和/或

判斷所述第三并集中的項集是否是頻繁項集；

若是，則將該頻繁項集對應的原始非頻繁項集添加到所述新增數據集中。

6.一種更新地理信息數據增量的裝置，其特征在于，包括：

獲取單元，用于獲取地理信息候選項集，所述候選項集包括所述原始數據集和所述新增數據集；

提取單元，用于從所述候選項集中提取所述原始數據集和新增數據集；

計算單元，用于對提取的所述原始數據集和所述新增數據集進行計算，得到增量計算結果；

更新單元，用于根據所述增量計算結果更新所述地理信息的數據增量。

7.根據權利要求6所述的裝置，其特征在于，所述獲取單元包括：

掃描模塊，用于掃描地理信息數據庫；

生成模塊，用于根據掃描結果生成所述地理信息的候選項集。

8.根據權利要求6所述的裝置，其特征在于，所述計算單元包括：

劃分模塊，用于將所述原始數據集劃分為原始頻繁項集和原始非頻繁項集，

并將所述新增數據集劃分為新增頻繁項集和新增非頻繁項集，其中，在數據集中，

支持度計數大于等于數據集中事務記錄數目與最小支持度閾值的乘積的項集為頻繁項集，支持度計數小于數據集中事務記錄數目與最小支持度閾值的乘積的項集為非頻繁項集；

第一計算模塊，用于計算所述原始頻繁項集與所述新增頻繁項集的并集，得到第一并集；

第二計算模塊，用于計算所述原始頻繁項集與所述新增非頻繁項集，得到第二并集；

第三計算模塊，用于第一計算模塊，用于計算所述原始非頻繁項集與所述新增頻繁項集，得到第三并集；

第四計算模塊，用于計算所述原始非頻繁項集與所述新增非頻繁項集，得到第四并集；

確定模塊，用于將所述第一并集、所述第二并集、所述第三并集和所述第四并集作為所述增量計算結果。

9.根據權利要求8所述的裝置，其特征在于，根據所述增量計算結果更新所述地理信息的數據增量包括：

第一添加模塊，用于將所述第一并集中的項集作為數據增量添加至所述新增數據集中；

第一刪除模塊，用于將所述第四并集中的項集從所述原始數據集中刪除。

10.根據權利要求8所述的裝置，其特征在于，所述更新單元包括：

第一判斷模塊，用于判斷所述第二并集中的項集是否是非頻繁項集；

第二刪除模塊，用于在所述第二并集中的項集是非頻繁項集時，將該非頻繁項集對應的原始頻繁項集從所述原始數據集中刪除；

和/或

第二判斷模塊，用于判斷所述第三并集中的項集是否是頻繁項集；

第二添加模塊，用于所述第三并集中的項集是頻繁項集時，將該頻繁項集對應的原始非頻繁項集添加到所述新增數據集中。