[发明专利]增量式隐私保护的频繁模式挖掘方法及系统

权利要求书

1.一种增量式隐私保护的频繁模式挖掘方法，其特征在于，包括：

设定步骤，设定原数据库的阈值、新增数据库的阈值、新数据库的阈值；所述新数据库为原数据库增加了新增数据库后形成的数据库；

第一挖掘步骤，根据原数据库的阈值对原数据库进行频繁模式挖掘，获取原数据库的频繁项集、各频繁项及其支持度；

第二挖掘步骤，根据新增数据库的阈值对新增数据库进行频繁模式挖掘，获取新增数据库的频繁项集、各频繁项及其支持度；

系数确定步骤，根据原数据库的数据量和索引量、新增数据库的数据量和索引量，确定原数据库的加权系数和新增数据库的加权系数；

合并步骤，对原数据库的频繁项集和新增数据库的频繁项集进行同类项合并，得到新数据库的确认频繁项集和待确认频繁项集；

确认步骤，将确认频繁项集中的频繁项列入新数据库的频繁项集；对于待确认频繁项集中的待确认频繁项，依次确认每个待确认频繁项是否列入新数据库的频繁项集；获取新数据库的频繁项集中每个频繁项在新数据库的支持度。

2.根据权利要求1所述的增量式隐私保护的频繁模式挖掘方法，其特征在于，所述合并步骤，具体为：

将原数据库的频繁项集中的频繁项和新增数据库的频繁项集中的频繁项作为待确认频繁项；

如果某待确认频繁项同时出现在原数据库和新增数据库，则将该待确认频繁项列入新数据库的确认频繁项集；

如果某待确认频繁项只出现在原数据库或者新增数据库，则将该待确认频繁项列入新数据库的待确认频繁项集。

3.根据权利要求2所述的增量式隐私保护的频繁模式挖掘方法，其特征在于，所述确认步骤，具体为：

将确认频繁项集中的频繁项列入新数据库的频繁项集；且新数据库中该频繁项的支持度＝原数据库中该频繁项的支持度×原数据库的加权系数+新增数据库中该频繁项的支持度×新增数据库的加权系数；

对于待确认频繁项集中的待确认频繁项，

如果某待确认频繁项只出现在原数据库，则新数据库中该待确认频繁项的支持度＝原数据库中该频繁项的支持度×原数据库的加权系数，比对新数据库中该待确认频繁项的支持度是否达到新数据库的阈值，是则将该待确认频繁项列入新数据库的频繁项集；

如果某待确认频繁项只出现在新增数据库，则新数据库中该待确认频繁项的支持度＝新增数据库中该频繁项的支持度×新增数据库的加权系数，比对新数据库中该待确认频繁项的支持度是否达到新数据库的阈值，是则将该待确认频繁项列入新数据库的频繁项集。

4.根据权利要求1或2所述的增量式隐私保护的频繁模式挖掘方法，其特征在于，所述原数据库的阈值、新增数据库的阈值、新数据库的阈值均为0.25。

5.根据权利要求1或2所述的增量式隐私保护的频繁模式挖掘方法，其特征在于，原数据库的加权系数+新增数据库的加权系数＝1。

6.一种增量式隐私保护的频繁模式挖掘系统，其特征在于，包括：

设定模块，用于设定原数据库的阈值、新增数据库的阈值、新数据库的阈值；所述新数据库为原数据库增加了新增数据库后形成的数据库；

第一挖掘模块，用于根据原数据库的阈值对原数据库进行频繁模式挖掘，获取原数据库的频繁项集、各频繁项及其支持度；

第二挖掘模块，用于根据新增数据库的阈值对新增数据库进行频繁模式挖掘，获取新增数据库的频繁项集、各频繁项及其支持度；

系数确定模块，用于根据原数据库的数据量和索引量、新增数据库的数据量和索引量，确定原数据库的加权系数和新增数据库的加权系数；

合并模块，用于对原数据库的频繁项集和新增数据库的频繁项集进行同类项合并，得到新数据库的确认频繁项集和待确认频繁项集；

确认模块，用于将确认频繁项集中的频繁项列入新数据库的频繁项集；对于待确认频繁项集中的待确认频繁项，依次确认每个待确认频繁项是否列入新数据库的频繁项集；获取新数据库的频繁项集中每个频繁项在新数据库的支持度。