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

摘要

本发明公开了增量式隐私保护的频繁模式挖掘方法及系统，分别对原数据库和新增数据库进行频繁模式挖掘，根据二者的数据量、索引量确定其加权系数，再对原数据库和新增数据库的频繁项集进行同类项合并，得到新数据库的确认频繁项集和待确认频繁项集，将确认频繁项集中的频繁项列入新数据库的频繁项集，对于待确认频繁项集中的待确认频繁项，依次确认每个待确认频繁项是否列入新数据库的频繁项集，获取新数据库的频繁项集中每个频繁项在新数据库的支持度。本发明引入了增量更新模型，采用高效且简单的频繁项集生成算法，通过加权系数利用原数据库的频繁模式挖掘结果得到新数据库中频繁项的支持度，提高了隐私保护的频繁模式挖掘算法的效率。

主权项

1.一种增量式隐私保护的频繁模式挖掘方法，其特征在于，包括：设定步骤，设定原数据库的阈值、新增数据库的阈值、新数据库的阈值；所述新数据库为原数据库增加了新增数据库后形成的数据库；第一挖掘步骤，根据原数据库的阈值对原数据库进行频繁模式挖掘，获取原数据库的频繁项集、各频繁项及其支持度；第二挖掘步骤，根据新增数据库的阈值对新增数据库进行频繁模式挖掘，获取新增数据库的频繁项集、各频繁项及其支持度；系数确定步骤，根据原数据库的数据量和索引量、新增数据库的数据量和索引量，确定原数据库的加权系数和新增数据库的加权系数；合并步骤，对原数据库的频繁项集和新增数据库的频繁项集进行同类项合并，得到新数据库的确认频繁项集和待确认频繁项集；确认步骤，将确认频繁项集中的频繁项列入新数据库的频繁项集；对于待确认频繁项集中的待确认频繁项，依次确认每个待确认频繁项是否列入新数据库的频繁项集；获取新数据库的频繁项集中每个频繁项在新数据库的支持度。