By Topic

Privacy preserving data mining with unidirectional interaction

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Wu, C.W. ; IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA

Privacy concerns over the ever-increasing gathering of personal information by various institutions led to the development of privacy preserving data mining. Two main approaches to privacy preserving data mining have emerged in recent years. The first approach protects the privacy of the data by perturbing the data through a random process. The second approach uses cryptographic techniques to perform secure multi-party computation. While the second approach is generally viewed as superior due to its strong assurance of privacy, there are reasons why it might not be appropriate in certain applications. For instance, in some cases, the data collection phase usually does not allow for complicated processing, such as ballots cast via the short message service. In other cases, such as paper surveys, the data flow is unidirectional from the survey taker to the survey collector. The requested data is sent once with no further interaction. In both these cases, the complicated computations and iterative interaction between data originators and data collectors that are required for secure multi-party computation cannot be used. We show how, in these cases, random perturbation of data can be a useful approach to privacy preserving data mining. In particular, we study a data perturbation scheme which was shown to have asymptotically small privacy loss and information loss. We illustrate the ideas using an example of a privacy preserving paper-based survey where no computation is done by the users. Finally, we apply this method to privacy preserving association rules mining.

Published in:

Circuits and Systems, 2005. ISCAS 2005. IEEE International Symposium on

Date of Conference:

23-26 May 2005