PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Privacy Problems with Anonymized Transaction Databases
Taneli Mielikäinen
In: Discovery Science 2004, 2-5 Oct 2004, Padova, Italy.


In this paper we consider privacy problems with anonymized transaction databases, i.e., transaction databases where the items are renamed in order to hide sensitive information. In particular, we show how an anonymized transaction database can be deanonymized using non-anonymized frequent itemsets. We describe how the problem can be formulated as an integer programming task, study the computational complexity of the problem, discuss how the computations could be done more efficiently in practice and experimentally examine the feasibility of the proposed approach.

PDF - Requires Adobe Acrobat Reader or other PDF viewer.
EPrint Type:Conference or Workshop Item (Paper)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Theory & Algorithms
Information Retrieval & Textual Information Access
ID Code:290
Deposited By:Taneli Mielikäinen
Deposited On:23 November 2004