1.一種更新地理信息數(shù)據(jù)增量的方法,其特征在于,包括:
獲取地理信息的候選項集,所述候選項集包括所述原始數(shù)據(jù)集和所述新增數(shù)據(jù)集;
從所述候選項集中提取所述原始數(shù)據(jù)集和所述新增數(shù)據(jù)集;
對提取的所述原始數(shù)據(jù)集和所述新增數(shù)據(jù)集進行計算,得到增量計算結(jié)果;
根據(jù)所述增量計算結(jié)果更新所述地理信息的數(shù)據(jù)增量。
2.根據(jù)權(quán)利要求1所述的方法,其特征在于,獲取地理信息的候選項集包括:
掃描地理信息數(shù)據(jù)庫;
根據(jù)掃描結(jié)果生成所述地理信息的所述候選項集。
3.根據(jù)權(quán)利要求1所述的方法,其特征在于,對提取的所述原始數(shù)據(jù)集和所述新增數(shù)據(jù)集進行計算,得到增量計算結(jié)果包括:
將所述原始數(shù)據(jù)集劃分為原始頻繁項集和原始非頻繁項集,并將所述新增數(shù)據(jù)集劃分為新增頻繁項集和新增非頻繁項集,其中,在數(shù)據(jù)集中,支持度計數(shù)大于等于數(shù)據(jù)集中事務(wù)記錄數(shù)目與最小支持度閾值的乘積的項集為頻繁項集,支持度計數(shù)小于數(shù)據(jù)集中事務(wù)記錄數(shù)目與最小支持度閾值的乘積的項集為非頻繁項集;
計算所述原始頻繁項集與所述新增頻繁項集的并集,得到第一并集;
計算所述原始頻繁項集與所述新增非頻繁項集,得到第二并集;
計算所述原始非頻繁項集與所述新增頻繁項集,得到第三并集;
計算所述原始非頻繁項集與所述新增非頻繁項集,得到第四并集;
將所述第一并集、所述第二并集、所述第三并集和所述第四并集作為所述增量計算結(jié)果。
4.根據(jù)權(quán)利要求3所述的方法,其特征在于,根據(jù)所述增量計算結(jié)果更新所述地理信息的數(shù)據(jù)增量包括:
將所述第一并集中的項集作為數(shù)據(jù)增量添加至所述新增數(shù)據(jù)集中;
將所述第四并集中的項集從所述原始數(shù)據(jù)集中刪除。
5.根據(jù)權(quán)利要求3所述的方法,其特征在于,根據(jù)所述增量計算結(jié)果更新所述地理信息的數(shù)據(jù)增量包括:
判斷所述第二并集中的項集是否是非頻繁項集;
若是,則將該非頻繁項集對應的原始頻繁項集從所述原始數(shù)據(jù)集中刪除;
和/或
判斷所述第三并集中的項集是否是頻繁項集;
若是,則將該頻繁項集對應的原始非頻繁項集添加到所述新增數(shù)據(jù)集中。
6.一種更新地理信息數(shù)據(jù)增量的裝置,其特征在于,包括:
獲取單元,用于獲取地理信息候選項集,所述候選項集包括所述原始數(shù)據(jù)集和所述新增數(shù)據(jù)集;
提取單元,用于從所述候選項集中提取所述原始數(shù)據(jù)集和新增數(shù)據(jù)集;
計算單元,用于對提取的所述原始數(shù)據(jù)集和所述新增數(shù)據(jù)集進行計算,得到增量計算結(jié)果;
更新單元,用于根據(jù)所述增量計算結(jié)果更新所述地理信息的數(shù)據(jù)增量。
7.根據(jù)權(quán)利要求6所述的裝置,其特征在于,所述獲取單元包括:
掃描模塊,用于掃描地理信息數(shù)據(jù)庫;
生成模塊,用于根據(jù)掃描結(jié)果生成所述地理信息的候選項集。
8.根據(jù)權(quán)利要求6所述的裝置,其特征在于,所述計算單元包括:
劃分模塊,用于將所述原始數(shù)據(jù)集劃分為原始頻繁項集和原始非頻繁項集,
并將所述新增數(shù)據(jù)集劃分為新增頻繁項集和新增非頻繁項集,其中,在數(shù)據(jù)集中,
支持度計數(shù)大于等于數(shù)據(jù)集中事務(wù)記錄數(shù)目與最小支持度閾值的乘積的項集為頻繁項集,支持度計數(shù)小于數(shù)據(jù)集中事務(wù)記錄數(shù)目與最小支持度閾值的乘積的項集為非頻繁項集;
第一計算模塊,用于計算所述原始頻繁項集與所述新增頻繁項集的并集,得到第一并集;
第二計算模塊,用于計算所述原始頻繁項集與所述新增非頻繁項集,得到第二并集;
第三計算模塊,用于第一計算模塊,用于計算所述原始非頻繁項集與所述新增頻繁項集,得到第三并集;
第四計算模塊,用于計算所述原始非頻繁項集與所述新增非頻繁項集,得到第四并集;
確定模塊,用于將所述第一并集、所述第二并集、所述第三并集和所述第四并集作為所述增量計算結(jié)果。
9.根據(jù)權(quán)利要求8所述的裝置,其特征在于,根據(jù)所述增量計算結(jié)果更新所述地理信息的數(shù)據(jù)增量包括:
第一添加模塊,用于將所述第一并集中的項集作為數(shù)據(jù)增量添加至所述新增數(shù)據(jù)集中;
第一刪除模塊,用于將所述第四并集中的項集從所述原始數(shù)據(jù)集中刪除。
10.根據(jù)權(quán)利要求8所述的裝置,其特征在于,所述更新單元包括:
第一判斷模塊,用于判斷所述第二并集中的項集是否是非頻繁項集;
第二刪除模塊,用于在所述第二并集中的項集是非頻繁項集時,將該非頻繁項集對應的原始頻繁項集從所述原始數(shù)據(jù)集中刪除;
和/或
第二判斷模塊,用于判斷所述第三并集中的項集是否是頻繁項集;
第二添加模塊,用于所述第三并集中的項集是頻繁項集時,將該頻繁項集對應的原始非頻繁項集添加到所述新增數(shù)據(jù)集中。