| 一种基于类四叉树的位置K-匿名算法 |
| |
| 引用本文： | 金福生,叶子石,宋红. 一种基于类四叉树的位置K-匿名算法[J]. 北京理工大学学报, 2014, 34(1): 68-71,76 |
| |
| 作者姓名： | 金福生 叶子石 宋红 |
| |
| 作者单位： | 北京理工大学 软件学院, 北京 100081 |
| |
| 基金项目： | 国家自然科学基金资助项目（61003065） |
| |
| 摘 要： | 通过对Casper模型在匿名度和位置服务精准度方面优化，提出了一种基于类四叉树的位置K-匿名算法. 该算法采用自底向上的机制，在扩大扫描区域时，对请求用户所在网格的周边网格进行优先扫描，然后再进行层级和空间分辨率上的提高. 实验结果表明，该算法能够更好地提高位置服务的质量和匿名区域的准确度.
|
| 关 键 词： | 类四叉树 位置K-匿名 Casper优化 自底向上 |
| 收稿时间： | 2013-09-22 |
A Similar Quadtree Based on Location K-Anonymity Algorithm |
| |
| JIN Fu-sheng,YE Zi-shi and SONG Hong. A Similar Quadtree Based on Location K-Anonymity Algorithm[J]. Journal of Beijing Institute of Technology(Natural Science Edition), 2014, 34(1): 68-71,76 |
| |
| Authors: | JIN Fu-sheng YE Zi-shi SONG Hong |
| |
| Affiliation: | School of Software, Beijing Institute of Technology, Beijing 100081, China |
| |
| Abstract: | Through optimizing the degree of anonymity and accuracy of location-based on services of the Casper model, a similar quadtree based location K-anonymity algorithm is proposed. The algorithm uses a bottom-up mechanism,and in expanding the scanning area, the grids located around requesting user's grid are first scanned, then the level and spatial resolution are increased. Experiment results show the proposed algorithm can improve the quality of location-based services and the accuracy of the anonymous areas. |
| |
| Keywords: | similar quadtree location K-anonymity optimized Casper bottom-up |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《北京理工大学学报》浏览原始摘要信息 |
|
点击此处可从《北京理工大学学报》下载全文 |
|
