On Addressing Efficiency Concerns in Privacy Preserving Data Mining

Details On Addressing Efficiency Concerns in Privacy Preserving Data Mining On Addressing Efficiency Concerns in Privacy Preserving Data Mining

2003-10-17

arxiv.org/abs/cs/0310038v1

Computer Science

Databases

Scientific paper

Data mining services require accurate input data for their results to be meaningful, but privacy concerns may influence users to provide spurious information. To encourage users to provide correct inputs, we recently proposed a data distortion scheme for association rule mining that simultaneously provides both privacy to the user and accuracy in the mining results. However, mining the distorted database can be orders of magnitude more time-consuming as compared to mining the original database. In this paper, we address this issue and demonstrate that by (a) generalizing the distortion process to perform symbol-specific distortion, (b) appropriately choosing the distortion parameters, and (c) applying a variety of optimizations in the reconstruction process, runtime efficiencies that are well within an order of magnitude of undistorted mining can be achieved.

Affiliated with

Also associated with

No associations

Rating

On Addressing Efficiency Concerns in Privacy Preserving Data Mining does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On Addressing Efficiency Concerns in Privacy Preserving Data Mining, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On Addressing Efficiency Concerns in Privacy Preserving Data Mining will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-439785