An Efficient Protocol for Private and Accurate Mining of Support Counts

Fan Wu,Jiqiang Liu,Sheng Zhong
DOI: https://doi.org/10.1016/j.patrec.2008.09.004
IF: 4.757
2009-01-01
Pattern Recognition Letters
Abstract:In recent years, a large number of data mining tools were developed, which may reveal costumers’ privacy if proper protection measure is not taken. On the other hand, customers are becoming increasingly concerned about privacy. They are reluctant to provide personal information unless privacy-preserving techniques are used. In this paper, we propose a privacy-preserving protocol for mining support counts, which maintains high accuracy and strong privacy while achieving very good efficiency. Compared with existing works with similar privacy and accuracy guarantees, our solution is much more efficient. We use identity-based cryptography, which has an additional advantage that no public key certificate is needed. Further, our evaluation results show that the protocol is very efficient and practical.
What problem does this paper attempt to address?