一种序列模式挖掘隐私数据保护方法

摘要

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