Differentially private data release for data mining

作者: Noman Mohammed , Rui Chen , Benjamin C.M. Fung , Philip S. Yu

DOI: 10.1145/2020408.2020487

关键词:

摘要: Privacy-preserving data publishing addresses the problem of disclosing sensitive data when mining for useful information. Among the existing privacy models,∈-differential privacy provides one of the strongest privacy guarantees and has no assumptions about an adversary's background knowledge. Most of the existing solutions that ensure∈-differential privacy are based on an interactive model, where the data miner is only allowed to pose aggregate queries to the database. In this paper, we propose the first anonymization …

参考文章(46)
Steven L. Salzberg, Alberto Segre, Programs for Machine Learning ,(1994)
Cynthia Dwork, Frank McSherry, Kobbi Nissim, Adam Smith, Calibrating Noise to Sensitivity in Private Data Analysis Theory of Cryptography. ,vol. 3876, pp. 265- 284 ,(2006) , 10.1007/11681878_14
Lei Zhang, Sushil Jajodia, Alexander Brodsky, Information disclosure under realistic assumptions: privacy versus optimality computer and communications security. pp. 573- 583 ,(2007) , 10.1145/1315245.1315316
Xiaokui Xiao, Yufei Tao, Personalized privacy preservation international conference on management of data. pp. 229- 240 ,(2006) , 10.1145/1142473.1142500
Xiaokui Xiao, Yufei Tao, Nick Koudas, Transparent anonymization: Thwarting adversaries who know the algorithm ACM Transactions on Database Systems. ,vol. 35, pp. 8- ,(2010) , 10.1145/1735886.1735887
Frank McSherry, Kunal Talwar, Mechanism Design via Differential Privacy foundations of computer science. pp. 94- 103 ,(2007) , 10.1109/FOCS.2007.41
Raymond Chi-Wing, Jiuyong Li, Ada Wai-Chee Fu, Ke Wang, (α, k)-anonymity: an enhanced k-anonymity model for privacy preserving data publishing knowledge discovery and data mining. pp. 754- 759 ,(2006) , 10.1145/1150402.1150499
Graham Cormode, Divesh Srivastava, Ninghui Li, Tiancheng Li, Minimizing minimality and maximizing utility Proceedings of the VLDB Endowment. ,vol. 3, pp. 1045- 1056 ,(2010) , 10.14778/1920841.1920972
Frank McSherry, Privacy integrated queries: an extensible platform for privacy-preserving data analysis Communications of The ACM. ,vol. 53, pp. 89- 97 ,(2010) , 10.1145/1810891.1810916
Frank McSherry, Ilya Mironov, Differentially private recommender systems Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '09. pp. 627- 636 ,(2009) , 10.1145/1557019.1557090