A Framework for Enforcing Privacy in Mining Frequent Patterns
Loading...
Date
Author(s)
Citation for Previous Publication
Link to Related Item
Abstract
Description
Technical report TR02-13. Discovering hidden patterns from large amounts of data plays an important role in marketing, business, medical analysis, and other applications where these patterns are paramount for strategic decision making. However, recent research has shown that some discovered patterns can pose a threat to security and privacy. One alternative to address the privacy requirements in mining hidden patterns is to look for a balance between hiding restrictive patterns and disclosing non-restrictive ones. In this paper, we propose a new framework for enforcing privacy in mining frequent itemsets. We combine, in a single framework, three techniques for efficiently hiding restrictive patterns: a transaction retrieval engine relying on inverted files and boolean queries; and a set of algorithms to ``sanitize'' a database. In addition, we introduce a mining association performance measure that quantifies the fraction of mining patterns which are preserved after sanitizing a database. We also report the results of performance evaluation of our research prototype and an analysis of such results. | TRID-ID TR02-13
Item Type
http://purl.org/coar/resource_type/c_93fc
Alternative
Other License Text / Link
Language
en