FRAPP: a framework for high-accuracy privacy-preserving mining

Agrawal, Shipra ; Haritsa, Jayant R. ; Aditya Prakash, B. (2009) FRAPP: a framework for high-accuracy privacy-preserving mining Data Mining and Knowledge Discovery, 18 (1). pp. 101-139. ISSN 1384-5810

Full text not available from this repository.

Official URL:

Related URL:


To preserve client privacy in the data mining process, a variety of techniques based on random perturbation of individual data records have been proposed recently. In this paper, we present Frapp, a generalized matrix-theoretic framework of random perturbation, which facilitates a systematic approach to the design of perturbation mechanisms for privacy-preserving mining. Specifically, Frapp is used to demonstrate that (a) the prior techniques differ only in their choices for the perturbation matrix elements, and (b) a symmetric positive-definite perturbation matrix with minimal condition number can be identified, substantially enhancing the accuracy even under strict privacy requirements. We also propose a novel perturbation mechanism wherein the matrix elements are themselves characterized as random variables, and demonstrate that this feature provides significant improvements in privacy at only a marginal reduction in accuracy. The quantitative utility of Frapp, which is a general-purpose random-perturbation-based privacy-preserving mining technique, is evaluated specifically with regard to association and classification rule mining on a variety of real datasets. Our experimental results indicate that, for a given privacy requirement, either substantially lower modeling errors are incurred as compared to the prior techniques, or the errors are comparable to those of direct mining on the true database.

Item Type:Article
Source:Copyright of this article belongs to Springer.
Keywords:Privacy; Data Mining
ID Code:62456
Deposited On:22 Sep 2011 03:20
Last Modified:22 Sep 2011 03:20

Repository Staff Only: item control page