[发明专利]更新地理信息数据增量的方法及装置

权利要求书

1.一种更新地理信息数据增量的方法，其特征在于，包括：

获取地理信息的原始数据集和新增数据集；

对所述原始数据集和所述新增数据集进行计算，得到增量计算结果；

根据所述增量计算结果更新所述地理信息的数据增量。

2.根据权利要求1所述的方法，其特征在于，获取地理信息的原始数据集和新增数 据集包括：

扫描地理信息数据库；

根据扫描结果生成地理信息的候选项集，所述候选项集包括所述原始数据集 和所述新增数据集。

3.根据权利要求1所述的方法，其特征在于，对所述原始数据集和所述新增数据集 进行计算，得到增量计算结果包括：

将所述原始数据集划分为原始频繁项集和原始非频繁项集，并将所述新增数 据集划分为新增频繁项集和新增非频繁项集，其中，在数据集中，支持度计数大 于等于数据集中事务记录数目与最小支持度阈值的乘积的项集为频繁项集，支持 度计数小于数据集中事务记录数目与最小支持度阈值的乘积的项集为非频繁项集；

计算所述原始频繁项集与所述新增频繁项集的并集，得到第一并集；

计算所述原始频繁项集与所述新增非频繁项集，得到第二并集；

计算所述原始非频繁项集与所述新增频繁项集，得到第三并集；

计算所述原始非频繁项集与所述新增非频繁项集，得到第四并集；

将所述第一并集、所述第二并集、所述第三并集和所述第四并集作为所述增 量计算结果。

4.根据权利要求3所述的方法，其特征在于，根据所述增量计算结果更新所述地理 信息的数据增量包括：

将所述第一并集中的项集作为数据增量添加至所述新增数据集中；

将所述第四并集中的项集从所述原始数据集中删除。

5.根据权利要求3所述的方法，其特征在于，根据所述增量计算结果更新所述地理 信息的数据增量包括：

判断所述第二并集中的项集是否是非频繁项集；

若是，则将该非频繁项集对应的原始频繁项集从所述原始数据集中删除；

和/或

判断所述第三并集中的项集是否是频繁项集；

若是，则将该频繁项集对应的原始非频繁项集添加到所述新增数据集中。

6.一种更新地理信息数据增量的装置，其特征在于，包括：

获取单元，用于获取地理信息的原始数据集和新增数据集；

计算单元，用于对所述原始数据集和所述新增数据集进行计算，得到增量计 算结果；

更新单元，用于根据所述增量计算结果更新所述地理信息的数据增量。

7.根据权利要求6所述的装置，其特征在于，所述获取单元包括：

扫描模块，用于扫描地理信息数据库；

生成模块，用于根据扫描结果生成地理信息的候选项集，所述候选项集包括 所述原始数据集和所述新增数据集。

8.根据权利要求6所述的装置，其特征在于，所述计算单元包括：

划分模块，用于将所述原始数据集划分为原始频繁项集和原始非频繁项集， 并将所述新增数据集划分为新增频繁项集和新增非频繁项集，其中，在数据集中， 支持度计数大于等于数据集中事务记录数目与最小支持度阈值的乘积的项集为频 繁项集，支持度计数小于数据集中事务记录数目与最小支持度阈值的乘积的项集 为非频繁项集；

第一计算模块，用于计算所述原始频繁项集与所述新增频繁项集的并集，得 到第一并集；

第二计算模块，用于计算所述原始频繁项集与所述新增非频繁项集，得到第 二并集；

第三计算模块，用于第一计算模块，用于计算所述原始非频繁项集与所述新 增频繁项集，得到第三并集；

第四计算模块，用于计算所述原始非频繁项集与所述新增非频繁项集，得到 第四并集；

确定模块，用于将所述第一并集、所述第二并集、所述第三并集和所述第四 并集作为所述增量计算结果。