Research Article

Reducing Side Effects of Hiding Sensitive Itemsets in Privacy Preserving Data Mining

Table 1

The notations used in the proposed HMAU algorithm are described below.

An original database, , in which each represents a transaction
A projected database, , in which each contains sensitive itemsets
A sanitized database, from which no sensitive information can be mined
The minimum support threshold ratio
The risky bound parameter, using which the itemsets within the boundary are used to evaluate the processed transactions
FIThe set of frequent itemsets in , in which each itemset fij is larger than or equal to the minimum support threshold
A frequent itemset
The set of infrequent 1-itemsets in , in which each itemset is below the minimum support threshold
A small (infrequent) 1-itemset
A set of sensitive itemsets , in which each element represents an itemset that should be hidden in the original database
A sensitive itemset
HStmpThe temporary set of sensitive itemsets outside the boundary
FItmpThe temporary set of large itemsets outside the boundary
The temporary set of small 1-itemsets outside the boundary
HFDThe hiding failure dimension used to consider the side effects of hiding failures
MIDThe missing itemset dimension used to consider the side effects of missing itemsets
AIDThe artificial itemset dimension used to consider the side effects of artificial itemsets
( )The value of the sensitive itemset in transaction
( )The value of the large itemset in transaction
( )The value of the small 1-itemset in transaction
MAXHSThe maximal count of the sensitive itemsets in the set of
freq( )The occurrence frequency of the sensitive itemset in the set of HS
MAXFIThe maximal count of the large itemsets in the set of FI
freq( )The occurrence frequency of the large itemset
The minimal count of the small 1-itemsets in the set of
freq( )The occurrence frequency of the small 1-itemset
The weights for HFD, MID, and AID, in which
HMAUThe utility value used to determine whether the processed transactions should be deleted