Privacy Protection of Frequent Sequences based on Uniform Adaptive Local Margin

Abstract

In order to enhance the privacy protection of frequent sequences, and improve its mining utility and reduce the impact of data dimension, this paper proposes a consistent adaptive margin for marginal release under local difference privacy, which has the characteristics of improving the effectiveness and efficiency. The algorithm mainly uses the consistent adaptive local margin strategy to index, finds frequent sequences, perturbs transaction data through random response mechanism, and finds all the sensitivities that satisfy local differential privacy. For the purpose of determining the running time of mining frequent sequences, a reasonable local sensitivity traversal data set before and after the interference is selected. According to the combination property of differential privacy, it is proved theoretically that the algorithm satisfies local differential privacy, and the effectiveness of the algorithm is verified by experiments. The experimental results show that the proposed algorithm can protect the local differential privacy of frequent sequences safely and efficiently, and ensure the accuracy of frequent sequences.