期刊
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING
卷 33, 期 5, 页码 2280-2294出版社
IEEE COMPUTER SOC
DOI: 10.1109/TKDE.2019.2952351
关键词
Data privacy; Publishing; Histograms; Privacy; Time-frequency analysis; Two dimensional displays; Partitioning algorithms; Privacy-preserving data publishing; differential privacy; time interval dataset
类别
资金
- Institute for Information & communications Technology Promotion (IITP) - Korea government(MSIT) [2017-0-00498]
- Next-Generation Information Computing Development Program through the National Research Foundation of Korea(NRF) - Ministry of Science, ICT [NRF-2017M3C4A7063570]
The study introduces the TIDY algorithm for publishing differentially private time interval datasets, improving upon existing methods for publishing 2D histograms. By using frequency vectors as a compact representation of the dataset, applying the Laplace mechanism and maximum likelihood estimation, the algorithm effectively balances the trade-off between noise and structural errors. Empirical studies show that TIDY outperforms existing algorithms for 2D histograms on real-life and synthetic datasets.
Log data from mobile devices generally contain a series of events with temporal information including time intervals which consist of the start and finish times. However, the problem of releasing differentially private time interval datasets has not been tackled yet. A time interval dataset can be represented by a two dimensional (2D) histogram. Most of the methods to publish 2D histograms partition the data into rectangular spaces to reduce the aggregated noise error for range queries. However, the existing algorithms to publish 2D histograms suffer from the structural error when applied to time interval datasets. To reduce the aggregated noise errors and suppress the increase in the structural error, we propose the TIDY (publishing Time Intervals via Differential privacY) algorithm. We use the frequency vectors as a compact representation of the time interval dataset. After applying the Laplace mechanism to the frequency vectors, we improve the utility of the frequency vectors based on a maximum likelihood estimation. We also develop a new partitioning method adapted for the frequency vectors to balance the trade-off between the noise and structural errors. Our empirical study on real-life and synthetic datasets confirms that TIDY outperforms the existing algorithms for 2D histograms.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据