TIIS (한국인터넷정보학회)
Current Result Document :
| 한글제목(Korean Title) |
Spatial Statistic Data Release Based on Differential Privacy |
| 영문제목(English Title) |
Spatial Statistic Data Release Based on Differential Privacy |
| 저자(Author) |
Sujin Cai
Xin Lyu
Duohan Ban
|
| 원문수록처(Citation) |
VOL 13 NO. 10 PP. 5244 ~ 5259 (2019. 10) |
한글내용
(Korean Abstract) |
|
영문내용
(English Abstract) |
With the continuous development of LBS (Location Based Service) applications, privacy protection has become an urgent problem to be solved. Differential privacy technology is based on strict mathematical theory that provides strong privacy guarantees where it supposes that the attacker has the worst-case background knowledge and that knowledge has been applied to different research directions such as data query, release, and mining. The difficulty of this research is how to ensure data availability while protecting privacy. Spatial multidimensional data are usually released by partitioning the domain into disjointed subsets, then generating a hierarchical index. The traditional data-dependent partition methods need to allocate a part of the privacy budgets for the partitioning process and split the budget among all the steps, which is inefficient. To address such issues, a novel two-step partition algorithm is proposed. First, we partition the original dataset into fixed grids, inject noise and synthesize a dataset according to the noisy count. Second, we perform IH-Tree (Improved H-Tree) partition on the synthetic dataset and use the resulting partition keys to split the original dataset. The algorithm can save the privacy budget allocated to the partitioning process and obtain a more accurate release. The algorithm has been tested on three real-world datasets and compares the accuracy with the state-of-the-art algorithms. The experimental results show that the relative errors of the range query are considerably reduced, especially on the large scale dataset.
|
| 키워드(Keyword) |
LBS
Differential Privacy
Data Partitioning
Data Release
Range Query
|
| 파일첨부 |
PDF 다운로드
|
