Anonymizing transaction data to eliminate sensitive inferences

作者: Grigorios Loukides , Aris Gkoulalas-Divanis , Jianhua Shao

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

关键词: Database transactionTransaction dataComputer scienceData miningSet (abstract data type)Computer securityOrder (business)

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

参考文章(10)
Ramakrishnan Srikant, Rakesh Agrawal, Fast Algorithms for Mining Association Rules in Large Databases very large data bases. pp. 487- 499 ,(1994)
Grigorios Loukides, Aris Gkoulalas-Divanis, Bradley Malin, COAT: COnstraint-based anonymization of transactions Knowledge and Information Systems. ,vol. 28, pp. 251- 282 ,(2011) , 10.1007/S10115-010-0354-4
Yabo Xu, Ke Wang, Ada Wai-Chee Fu, Philip S Yu, None, Anonymizing transaction databases for publication Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD 08. pp. 767- 775 ,(2008) , 10.1145/1401890.1401982
Zijian Zheng, Ron Kohavi, Llew Mason, Real world performance of association rule algorithms knowledge discovery and data mining. pp. 401- 406 ,(2001) , 10.1145/502512.502572
Gabriel Ghinita, Yufei Tao, Panos Kalnis, On the Anonymization of Sparse High-Dimensional Data 2008 IEEE 24th International Conference on Data Engineering. pp. 715- 724 ,(2008) , 10.1109/ICDE.2008.4497480
P. Samarati, Protecting respondents identities in microdata release IEEE Transactions on Knowledge and Data Engineering. ,vol. 13, pp. 1010- 1027 ,(2001) , 10.1109/69.971193
Manolis Terrovitis, Nikos Mamoulis, Panos Kalnis, Privacy-preserving anonymization of set-valued data very large data bases. ,vol. 1, pp. 115- 125 ,(2008) , 10.14778/1453856.1453874
Yeye He, Jeffrey F. Naughton, Anonymization of set-valued data via top-down, local generalization Proceedings of the VLDB Endowment. ,vol. 2, pp. 934- 945 ,(2009) , 10.14778/1687627.1687733
Benjamin C. M. Fung, Ke Wang, Rui Chen, Philip S. Yu, Privacy-preserving data publishing: A survey of recent developments ACM Computing Surveys. ,vol. 42, pp. 14- ,(2010) , 10.1145/1749603.1749605
A. Gkoulalas-Divanis, V.S. Verykios, Exact Knowledge Hiding through Database Extension IEEE Transactions on Knowledge and Data Engineering. ,vol. 21, pp. 699- 713 ,(2009) , 10.1109/TKDE.2008.199