摘要
Technological advancements in data analysis and data releasing have put forward higher security requirements, such as privacy guarantee and strictly provable security, this new area of research is called differential privacy. As for geospatial point data, the exiting methods use the tree structure to split the data space to enhance the data utility and usually adopt uniform budgeting method. Different from this, we propose a novel non-uniform allocation scheme for privacy budget which is a parameter to specify the degree of privacy guarantee. Firstly, the spatial data is indexed by quadtree, then, different privacy budget is allocated to each layer of quadtree using Fibonacci series features, and we designate this budgeting method as Fibonacci allocation. Experimental results show that Fibonacci allocation is significantly more accurate in data queries than the state-of-the-art methods under the same privacy guarantee level and fits for arbitrary range queries. Furthermore, data utility can be improved by post-processing and threshold determination.
| 源语言 | 英语 |
|---|---|
| 页(从-至) | 97-107 |
| 期刊 | China Communications |
| 期 | 4 |
| 出版状态 | 已出版 - 5 7月 2016 |
基金资助
supported by National Basic Research Program of China(973 Program)under Grant No.2011CB302306; The National Natural Science Foundation of China under Grant No.41371402; The Fundamental Research Funds for the Central Universities under Grant No.2015211020201
关键词
- privacy guarantee
- Fibonacci allocation
- quadtree
- differential privacy
收录
- CSCD
学术指纹
探究 'Differentially Private Spatial Decompositions for Geospatial Point Data' 的科研主题。它们共同构成独一无二的学术指纹。引用此
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver