一种用于区分私有空间范围的神经数据库
A Neural Database for Differentially Private Spatial Range Queries
摘要:
移动应用程序和基于位置的服务产生大量的位置数据,这些数据可以有利于交通优化、上下文感知通知和公共健康(例如,传染病的传播)。为了保护个人隐私,必须首先净化位置数据,这通常使用强大的差分隐私(DP)概念来完成。然而,现有的解决方案没有适当地捕获空间数据固有的密度模式和相关性,并且因此产生差的精度。我们提出了一种基于机器学习的方法来回答位置数据与DP保证的统计查询。我们专注于对抗困扰现有方法的主要误差源(即均匀性误差),我们设计了一个神经数据库系统,该系统对空间数据集进行建模,即使添加了符合DP的噪声,也可以保留数据中存在的重要密度和相关性特征。我们采用了一组神经网络,它们从数据集的不同区域和不同的粒度进行学习,从而获得更高的准确性。我们还设计了一个框架,有效的系统参数调整的公共数据,这有助于从业者设置重要的系统参数,而不必花费稀缺的隐私预算。在具有异构特征的真实数据集上的大量实验结果表明,我们提出的方法显着优于现有技术。
英文摘要:
Mobile apps and location-based services generate large amounts of location data that can benefit research on traffic optimization, context-aware notifications and public health (e.g., spread of contagious diseases). To preserve individual privacy, one must first sanitize location data, which is commonly done using the powerful differential privacy (DP) concept. However, existing solutions fall short of properly capturing density patterns and correlations that are intrinsic to spatial data, and as a result yield poor accuracy. We propose a machine-learning based approach for answering statistical queries on location data with DP guarantees. We focus on countering the main source of error that plagues existing approaches (namely, uniformity error), and we design a neural database system that models spatial datasets such that important density and correlation features present in the data are preserved, even when DP-compliant noise is added. We employ a set of neural networks that learn from diverse regions of the dataset and at varying granularities, leading to superior accuracy. We also devise a framework for effective system parameter tuning on top of public data, which helps practitioners set important system parameters without having to expend scarce privacy budget. Extensive experimental results on real datasets with heterogeneous characteristics show that our proposed approach significantly outperforms the state of the art.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。