We investigate situations where releasing frequent sequential patterns can compromise individual's privacy. We propose two concrete objectives for privacy protection: k-anonymity and α-dissociation. The first addresses the problem of inferring patterns with very low support, say, in [1, k]. These inferred patterns can become quasi-identifiers in linking attacks. We show that, for all but one definition of support, it is impossible to reliably infer support values for patterns with two or more negative items (items which do not occur in a pattern) solely based on frequent sequential patterns. For the remaining definition, we formulate privacy inference channels. α-dissociation handles the problem of high certainty of inferring sensitive attribute values. In order to remove privacy threats w.r.t. the two objectives, we show that we only need to examine pairs of sequential patterns with length difference of 1. We then establish a Privacy Inference Channels Sanitisation (PICS) algorithm. It can, as illustrated by experiments, reduce the privacy disclosure risk carried by frequent sequential patterns with a small computation overhead.
[1]
Latanya Sweeney,et al.
k-Anonymity: A Model for Protecting Privacy
,
2002,
Int. J. Uncertain. Fuzziness Knowl. Based Syst..
[2]
Jie Chen,et al.
Mining Unexpected Associations for Signalling Potential Adverse Drug Reactions from Administrative Health Databases
,
2006,
PAKDD.
[3]
Raymond Chi-Wing Wong,et al.
(α, k)-anonymity: an enhanced k-anonymity model for privacy preserving data publishing
,
2006,
KDD '06.
[4]
Chris Clifton,et al.
Privacy-preserving data mining: why, how, and when
,
2004,
IEEE Security & Privacy Magazine.
[5]
Chris Clifton,et al.
When do data mining results violate privacy?
,
2004,
KDD.
[6]
Dino Pedreschi,et al.
Blocking anonymity threats raised by frequent itemset mining
,
2005,
Fifth IEEE International Conference on Data Mining (ICDM'05).
[7]
Johannes Gehrke,et al.
Sequential PAttern mining using a bitmap representation
,
2002,
KDD.
[8]
Yücel Saygin,et al.
Secure Association Rule Sharing
,
2004,
PAKDD.