arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1808.01949cs.CRcs.AIcs.DBcs.DS
收藏

OptStream:私下发布时间序列

OptStream: Releasing Time Series Privately

Georgia Institute of Technology(佐治亚理工学院)

Ferdinando Fioretto, Pascal Van Hentenryck

摘要:

机器学习和优化的许多应用都是在数据流上操作的。虽然这些数据集是推动决策算法的基础,但它们通常包含有关个人的敏感信息,其使用会带来重大的隐私风险。受能源系统中的应用启发,本文提出了OPTSTREAM,一种新的算法,用于释放不同的隐私数据流隐私的w-事件模型。OPTSTREAM是一个由采样、扰动、重建和后处理模块组成的4步过程。首先,采样模块在每个感兴趣的时段中选择一小组点进行访问。然后,扰动模块向采样数据点添加噪声以保证隐私。接下来,重构模块从扰动的采样点重新组装未采样的数据点。最后,后处理模块对先前模块的私有输出以及数据流上的附加查询的私有答案使用凸优化,以通过重新分布添加的噪声来提高准确性。OPTSTREAM的测试案例进行评估,涉及从欧洲最大的传输运营商的真实数据流的释放。实验结果表明,OPTSTREAM不仅可以提高国家的最先进的方法的准确性至少一个数量级,但也支持准确的负荷预测的私人数据。

英文摘要:

Many applications of machine learning and optimization operate on data streams. While these datasets are fundamental to fuel decision-making algorithms, often they contain sensitive information about individuals and their usage poses significant privacy risks. Motivated by an application in energy systems, this paper presents OPTSTREAM, a novel algorithm for releasing differentially private data streams under the w-event model of privacy. OPTSTREAM is a 4-step procedure consisting of sampling, perturbation, reconstruction, and post-processing modules. First, the sampling module selects a small set of points to access in each period of interest. Then, the perturbation module adds noise to the sampled data points to guarantee privacy. Next, the reconstruction module reassembles non-sampled data points from the perturbed sample points. Finally, the post-processing module uses convex optimization over the private output of the previous modules, as well as the private answers of additional queries on the data stream, to improve accuracy by redistributing the added noise. OPTSTREAM is evaluated on a test case involving the release of a real data stream from the largest European transmission operator. Experimental results show that OPTSTREAM may not only improve the accuracy of state-of-the-art methods by at least one order of magnitude but also supports accurate load forecasting on the private data.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑