Extending suppression for anonymization on set-valued data

Shyue Liang Wang, Yu Chuan Tsai, Hung-Yu Kao, Tzung Pei Hong

研究成果: Article同行評審

9 引文 斯高帕斯(Scopus)


Anonymization on relational data to protect privacy against re-identification attacks has been studied extensively in recent years. The problem has been shown to be NP-hard and several heuristic and approximation algorithms have been proposed. However, many published data exist in set-valued format (e.g., transactional, search query and recommendation data), but their anonymization techniques have not been well studied. Previous work [1] proposed borrowing suppression-based approximation algorithms on relational data and the concept of flipping to achieve O(k log k) k-anonymity approximation on set-valued data in two phases. In this work, we propose a new approach to anonymize set-valued data in one single phase. The proposed approach is based on direct estimation of minimal number of addition and deletion operations and without using the suppression technique. We show that the proposed approach can achieve O(log k)- approximation solution to k-anonymity on set-valued data. Experimental results also demonstrate that the proposed algorithms require less number of addition/deletion operations as well as information loss on both real world and synthetic data sets, compared with previous approach.

頁(從 - 到)6849-6863
期刊International Journal of Innovative Computing, Information and Control
出版狀態Published - 2011 十二月 1

All Science Journal Classification (ASJC) codes

  • 軟體
  • 理論電腦科學
  • 資訊系統
  • 計算機理論與數學


深入研究「Extending suppression for anonymization on set-valued data」主題。共同形成了獨特的指紋。