Privacy-Preserving Frequent Pattern Sharing

Zhihui Wang,Wei Wang,Baile Shi,S. H. Boey
DOI: https://doi.org/10.1007/978-3-540-71703-4_21
2007-01-01
Abstract:Some of the knowledge discovered by data mining may contain sensitive information, which should be hidden before sharing the result of data mining. In this paper, we consider that the knowledge for sharing is discovered by frequent pattern mining, and some of the frequent patterns are private, which cannot be shared. Our problem of privacy-preserving frequent pattern sharing is to hide these private patterns before sharing the result of frequent pattern mining, and at the same time maximize the number of non-private frequent patterns to be shared. We show that this problem is NP-hard, and present three item-based pattern sanitization algorithms for transforming the result of frequent pattern mining into a privacy-free frequent pattern set.
What problem does this paper attempt to address?