Hiding Sensitive Association Rules without Altering the Support of Sensitive Item(s)

TL;DR

This paper presents a novel data distortion method for hiding sensitive association rules that preserves item support and database size, effectively balancing privacy and data utility.

Contribution

It introduces a data distortion technique that alters item positions without changing support, improving the efficiency of hiding sensitive rules compared to existing methods.

Findings

Hides maximum number of rules with fewer passes

Preserves support of sensitive items

Maintains database size

Abstract

Association rule mining is an important data-mining technique that finds interesting association among a large set of data items. Since it may disclose patterns and various kinds of sensitive knowledge that are difficult to find otherwise, it may pose a threat to the privacy of discovered confidential information. Such information is to be protected against unauthorized access. Many strategies had been proposed to hide the information. Some use distributed databases over several sites, data perturbation, clustering, and data distortion techniques. Hiding sensitive rules problem, and still not sufficiently investigated, is the requirement to balance the confidentiality of the disclosed data with the legitimate needs of the user. The proposed approach uses the data distortion technique where the position of the sensitive items is altered but its support is never changed. The size of the database remains the same. It uses the idea of representative rules to prune the rules first and then hides the sensitive rules. Advantage of this approach is that it hides maximum number of rules however, the existing approaches fail to hide all the desired rules, which are supposed to be hidden in minimum number of passes. The paper also compares of the proposed approach with existing ones.