On Addressing Efficiency Concerns in Privacy-Preserving Mining

Agrawal, Shipra and Krishnan, Vijay and Haritsa, Jayant R (2004) On Addressing Efficiency Concerns in Privacy-Preserving Mining. In: 4th International Conference on Database Systems for Advanced Applications: DASFAA '04 (Lecture Notes in Computer Science), March 17-19, 2003, Jeju Island, Korea, Vol.2973, 113-124.

PDF On_Addressing_Feb21st.pdf Restricted to Registered users only Download (208kB) | Request a copy

Abstract

Abstract. 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 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.

Item Type:	Conference Paper
Publication:	9th International Conference on Database Systems for Advanced Applications, DASFAA 2004, Jeju Island, Korea (Lecture Notes in Computer Science)
Publisher:	Springer Verlag
Additional Information:	Copyright of this article belongs to Springer Verlag.
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation
Date Deposited:	25 Aug 2008
Last Modified:	19 Sep 2010 04:35
URI:	http://eprints.iisc.ac.in/id/eprint/10029

Actions (login required)

View Item