Record Details

On addressing efficiency concerns in privacy-preserving mining

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title On addressing efficiency concerns in privacy-preserving mining
 
Creator AGRAWAL, S
KRISHNAN, V
HARITSA, JR
 
Description 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 raining 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 chooosing 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.
 
Publisher SPRINGER-VERLAG BERLIN
 
Date 2011-10-23T15:34:54Z
2011-12-15T09:11:13Z
2011-10-23T15:34:54Z
2011-12-15T09:11:13Z
2004
 
Type Article; Proceedings Paper
 
Identifier DATABASE SYSTEMS FOR ADVANCED APPLICATIONS,2973,113-124
3-540-21047-4
0302-9743
http://dspace.library.iitb.ac.in/xmlui/handle/10054/15164
http://hdl.handle.net/100/1927
 
Source 9th International Conference on Database Systems for Advanced Applications (DASFAA 2004),Jeju Isl, SOUTH KOREA,MAR 17-19, 2004
 
Language English