[发明专利]一种面向关联规则挖掘的隐私数据保护方法

摘要

本发明涉及一种关联规则挖掘中隐私数据的保护方法，该方法通过随机产生两个无符号整数，对数据拥有者所要保护的数据项进行随机置换，在进行关联规则挖掘之前，将数据库中各事务用相应的二进制数表示，各位位值即为该事务所对应的数据项，并采用一定的方法恢复置换后的数据，确保关联规则挖掘有正确的输入数据；对于恢复后的事务数据库，采用基于二进制形式的关联规则挖掘方法来确定事务数据库中的关联规则。该方法包括候选频繁项目集的生成及其支持数的计算方法。本发明所采用方法除了能发现所有的关联规则外，与现有的关联规则挖掘方法相比，不但降低了算法的执行难度，而且能进一步提高算法的执行效率。

主权项

1.一种面向关联规则挖掘的隐私数据保护方法，包括以下步骤：(1)隐私数据项的确定：根据数据拥有者的意愿确定要隐藏的隐私数据项；(2)隐私数据项的修改：对原事务数据库中的事务进行分组，每k个事务为一组，不足部分补足，k视具体情况而定，分组数为正整数m，每一组对应一个k位数a_i，i＝1，2，...，m；①随机产生两个k位的正整数b₁和b₂；②给每一组的a_i赋值，a_i的第j位对应于第i组组内的第j个事务，其值即为该事务隐私数据项所对应的值，如事务包含隐私数据项则为1，否则为0，i＝1，2，...，m，j＝1，2，...，k；③执行a_i and b₁orb₂，and为逻辑”与”操作，or为逻辑”或”操作，设其结果为a_i‘。(3)事务的整型化：将事务数据库中的各事务用相应的二进制数表示，各位位值即为该事务所对应的数据项，设对应的二进制数为R_i’，i＝1，2，...，n；(4)数据传输：用二进制数进行数据的传输(5)隐私数据项的恢复：执行a_i andor其中分别为对b₂、b₁执行逻辑”非”操作后的结果；令a_i”＝a_iandor根据a_i”修改R_j’，修改后的值记为R_j”，i＝1，2，...，m，j＝1，2，...，n；(6)关联规则的挖掘：对恢复后的事务数据库，采用基于二进制形式的关联规则挖掘方法，确定频繁项目集，由频繁项目集得出关联规则。