Privacy or Utility in Data Collection? A Contract Theoretic Approach
Authors:
- 23 April 2015
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal of Selected Topics in Signal Processing
- Vol. 9 (7) , 1256-1269
Abstract
With the growing popularity of data mining, privacy has become an issue of growing importance. Privacy can be seen as a special type of goods, in a sense that it can be traded by the owner for incentives. In this paper, we consider a private data collecting scenario where a data collector buys data from multiple data owners and employs anonymization techniques to protect data owners' privacy. Anonymization causes a decline of data utility; therefore, the data owner can only sell his data at a lower price if his privacy is better protected. Can one pursue higher data utility while maintaining acceptable privacy? How to balance the trade-off between privacy protection and data utility is an important question for big data. Considering that different data owners treat privacy differently, and their privacy preferences are unknown to the collector, we propose a contract theoretic approach for data collector to deal with the trade-off. By designing an optimal contract, the collector can make rational decisions on how to pay the data owners, and more importantly, how he should protect the owners' privacy. We show that when the collector requires a large amount of data, he should ask data owners who care privacy less to provide as much as possible data. We also find that whenever the collector requires higher utility of data or the data becomes less profitable, the collector should provide a stronger protection of the owners' privacy. Performance of the proposed contract is evaluated by both numerical simulations and real data experiments.Keywords
This publication has 16 references indexed in Scilit:
- Redrawing the boundaries on purchasing data from privacy-sensitive individuals2014
- A contract-based approach for ancillary services in V2G networks: Optimality and learning2013
- Privacy-Preserving Data Mining Techniques: Survey and Challenges2013
- Buying private data at auctionACM SIGecom Exchanges, 2012
- Take It or Leave It: Running a Survey When Privacy Comes at a CostLecture Notes in Computer Science, 2012
- Privacy-preserving data publishingACM Computing Surveys, 2010
- L-diversity: privacy beyond k-anonymity2006
- Incognito2005
- ACHIEVING k-ANONYMITY PRIVACY PROTECTION USING GENERALIZATION AND SUPPRESSIONInternational Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 2002
- Privacy-preserving data miningACM SIGMOD Record, 2000