Detecting dependencies in an anonymized dataset

  • Authors:
  • Sandeep Varma Nadimpalli;Vatsavayi Valli Kumari

  • Affiliations:
  • Andhra University, Visakhapatnam;Andhra University, Visakhapatnam

  • Venue:
  • Proceedings of the International Conference on Advances in Computing, Communications and Informatics
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Publishing person specific data has become a global concern for preserving the individual's privacy. Many frameworks and privacy principles were proposed to protect the privacy of the publishing data. However, techniques must be investigated on attacker's background knowledge adhering to the threat being caused due to the presence of dependencies among the attributes even after the dataset is anonymized. We show that the presence of these dependencies can lead to a potential identification of the individual by constructing a belief network. This paper proposes a new approach using Bayesian belief network to identify the dependencies among Quasi Identifiers or sensitive attributes and also between quasi identifiers and sensitive attributes in an anonymized data. The efficacy of our approach is shown via empirical study. On the fly we propose one possible solution to reduce the attacker's inferring nature on sensitive data after the dependencies among the attributes are identified.