Anonymizing Transaction Data to Eliminate Sensitive Inferences

  • Grigorios Loukides
  • Aris Gkoulalas-Divanis
  • Jianhua Shao
Conference paper

DOI: 10.1007/978-3-642-15364-8_34

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6261)
Cite this paper as:
Loukides G., Gkoulalas-Divanis A., Shao J. (2010) Anonymizing Transaction Data to Eliminate Sensitive Inferences. In: Bringas P.G., Hameurlain A., Quirchmayr G. (eds) Database and Expert Systems Applications. DEXA 2010. Lecture Notes in Computer Science, vol 6261. Springer, Berlin, Heidelberg

Abstract

Publishing transaction data containing individuals’ activities may risk privacy breaches, so the need for anonymizing such data before their release is increasingly recognized by organizations. Several approaches have been proposed recently to deal with this issue, but they are still inadequate for preserving both data utility and privacy. Some incur unnecessary information loss in order to protect data, while others allow sensitive inferences to be made on anonymized data. In this paper, we propose a novel approach that enhances both data utility and privacy protection in transaction data anonymization. We model potential inferences of individuals’ identities and their associated sensitive transaction information as a set of implications, and we design an effective algorithm that is capable of anonymizing data to prevent these sensitive inferences with minimal data utility loss. Experiments using real-world data show that our approach outperforms the state-of-the-art method in terms of preserving both privacy and data utility.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Grigorios Loukides
    • 1
  • Aris Gkoulalas-Divanis
    • 1
  • Jianhua Shao
    • 2
  1. 1.Vanderbilt UniversityUSA
  2. 2.Cardiff UniversityUK

Personalised recommendations