eM²: an efficient member migration algorithm for ensuring k-anonymity and mitigating information loss

  • Authors:
  • Phuong Huynh Van Quoc;Tran Khanh Dang

  • Affiliations:
  • Faculty of Computer Science & Engineering, HCMUT, VNUHCM, Ho Chi Minh City, Vietnam;Faculty of Computer Science & Engineering, HCMUT, VNUHCM, Ho Chi Minh City, Vietnam

  • Venue:
  • SDM'10 Proceedings of the 7th VLDB conference on Secure data management
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Privacy preservation (PP) has become an important issue in the information age to prevent expositions and abuses of personal information. This has attracted much research and k-anonymity is a well-known and promising model invented for PP. Based on the k-anonymity model, this paper introduces a novel and efficient member migration algorithm, called eM2, to ensure k-anonymity and avoid information loss as much as possible, which is the crucial weakness of the model. In eM2, we do not use the existing generalization and suppression technique. Instead we propose a member migration technique that inherits advantages and avoids disadvantages of existing k-anonymity-based techniques. Experimental results with real-world datasets show that eM2 is superior to other k-anonymity algorithms by an order of magnitude.