Secure association rule sharing

Oliveira, Stanley R. M. and Zaïane, Osmar R. and Saygın, Yücel (2004) Secure association rule sharing. Lecture Notes in Computer Science (Advances in Knowledge Discovery and Data Mining), 3056 . pp. 74-85. ISSN 0302-9743 (Print) 1611-3349 (Online)

[thumbnail of 3011800001135.pdf] PDF
Restricted to Repository staff only

Download (197kB) | Request a copy


The sharing of association rules is often beneficial in industry, but requires privacy safeguards. One may decide to disclose only part of the knowledge and conceal strategic patterns which we call restrictive rules. These restrictive rules must be protected before sharing since they are paramount for strategic decisions and need to remain private. To address this challenging problem, we propose a unified framework for protecting sensitive knowledge before sharing. This framework encompasses: (a) an algorithm that sanitizes restrictive rules, while blocking some inference channels. We validate our algorithm against real and synthetic datasets; (b) a set of metrics to evaluate attacks against sensitive knowledge and the impact of the sanitization. We also introduce a taxonomy of sanitizing algorithms and a taxonomy of attacks against sensitive knowledge.
Item Type: Article
Uncontrolled Keywords: privacy preserving data mining; protecting sensitive knowledge; sharing association rules; data sanitization; sanitizing algorithms
Subjects: Q Science > QA Mathematics > QA075 Electronic computers. Computer science
Divisions: Faculty of Engineering and Natural Sciences
Depositing User: Yücel Saygın
Date Deposited: 17 Feb 2007 02:00
Last Modified: 01 Oct 2019 16:14

Actions (login required)

View Item
View Item