Towards Correlated Data Trading for High-Dimensional Private Data
Hui Cai, Yuanyuan Yang, Weibei Fan, Fu Xiao, Yanmin Zhu · IEEE Transactions on Parallel and Distributed Systems · 2023
The commoditization of private data has become an attractive research topic with the emergence of Big Data era. In this paper, we study the trading of high-dimensional private data with differential privacy guarantee. We proposeCheap, which is a novel Correlated data trading framework for High-dimEnsionAl Private data.Cheapfirst models data correlations among high-dimensional user attributes, and builds an initial attribute clustering scheme. Combined with this scheme,Cheapdevises a novel data perturbation mechanism by solving optimal attribute clustering (OAC) problem, in order to improve data utility of traded data and further generate a privacy-preserving high-dimensional dataset with close joint distribution with the original one. It then quantifies privacy loss based on near-optimal attribute cluster scheme due to the NP-hardness of theOACproblem, and further compensates data owners by running auction in a cost-effective way. We evaluate the performance ofCheaponUserBehaviordataset andObesitydataset, respectively. Our evaluation and analysis demonstrate thatCheapwell balances data utility and privacy protection, and achieves all desired economic properties of budget balance, individual rationality and truthfulness.