移动对象不确定轨迹隐私保护算法研究

王爽; 周福才; 吴丽娜

doi:10.11959/j.issn.1000-436x.2015286

您当前的位置：

首页 >

文章列表页 >

移动对象不确定轨迹隐私保护算法研究

学术论文 | 更新时间：2024-06-05

- 移动对象不确定轨迹隐私保护算法研究
- Uncertain trajectory privacy-preserving method of moving object
- 通信学报 2015年36卷第Z1期页码：94-102
- 作者机构：
  
  东北大学软件学院，辽宁沈阳 110169
- 作者简介：
  
  [ "王爽（1980-），女，辽宁沈阳人，博士，东北大学讲师，主要研究方向为隐私保护、数据挖掘，不确定数据管理。" ]
  [ "周福才（1964-），男，辽宁沈阳人，博士，东北大学教授、博士生导师，主要研究方向为可信计算、网络安全。" ]
  [ "吴丽娜（1991-），女，辽宁阜新人，东北大学硕士生，主要研究方向为隐私保护、数据挖掘。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61440014);国家自然科学基金资助项目(61300196);中央高校基本科研业务费专项基金资助项目(130317003)
- DOI：10.11959/j.issn.1000-436x.2015286
  中图分类号： TP309.7
- 网络出版日期：2015-11，
  
  纸质出版日期：2015-11-25
- 稿件说明：
移动端阅览
王爽, 周福才, 吴丽娜. 移动对象不确定轨迹隐私保护算法研究[J]. 通信学报, 2015,36(Z1):94-102.

Shuang WANG, Fu-cai ZHOU, Li-na WU. Uncertain trajectory privacy-preserving method of moving object[J]. Journal on communications, 2015, 36(Z1): 94-102.
王爽, 周福才, 吴丽娜. 移动对象不确定轨迹隐私保护算法研究[J]. 通信学报, 2015,36(Z1):94-102. DOI： 10.11959/j.issn.1000-436x.2015286.

Shuang WANG, Fu-cai ZHOU, Li-na WU. Uncertain trajectory privacy-preserving method of moving object[J]. Journal on communications, 2015, 36(Z1): 94-102. DOI： 10.11959/j.issn.1000-436x.2015286.

摘要

随着移动设备和定位技术的发展，产生了大量的移动对象轨迹数据，相伴而来的是个人隐私泄露问题。现有的轨迹隐私保护研究均假设轨迹数据是准确无误的，但由于数据采集设备不精确、移动对象延迟更新等原因，轨迹数据不确定性普遍存在。提出了一种基于K-匿名的不确定轨迹数据隐私保护方法，对发布的数据进行隐私处理，该方法首次将线性轨迹转化为不确定区域的思想引进轨迹数据的隐私处理。首先，使用概率统计的方法将轨迹泛化成一个更为真实的轨迹区域，然后将相似度高的轨迹域聚合成等价类进行数据的隐匿和发布，最后在真实的数据集上进行实验。

Abstract

With the development of location based service(LBS) and location-aware devices，the amount of trajectories of moving objects collected by service providers was continuously increasing

meanwhile

it can cause great threaten for personal privacy.Most researches of trajectory privacy preserving were on deterministic data

however

trajectory’s uncertainty was inherent due to the inaccuracy of data acquisition equipment

delayed update

and so on.A new method was prosed to protect the privacy of trajectory data in publishing.It is the first time to present the idea that transforming the trajectory to an uncertain area to cluster.First

a probability statistics method to model the trajectory to an uncertain area was proposed.Second

the similar uncertain area into a cluster was put and sanitized in an equivalence class.Finally

the performance of the proposal was compared with (K δ)-anonymity model in real datasets.

关键词

Keywords

references

霍峥 , 孟小峰 . 轨迹隐私保护技术研究 [J ] . 计算机学报 , 2011 , 34 ( 10 ): 1820 - 1830 .

HUO Z , MENG X F . A survey of trajectory privacy-preserving techniques [J ] . Chinese Journal of Computers , 2011 , 34 ( 10 ): 1820 - 1830 .

霍峥 , 孟小峰 , 黄毅 . PrivateCheckIn：一种移动社交网络中的轨迹隐私保护方法 [J ] . 计算机学报 , 2013 , 36 ( 4 ): 716 - 726 .

HUO Z , MENG X F , HUANG Y . PrivateCheckIn:trajectory privacy-preserving for check-in services in MSNS [J ] . Chinese Journal of Computers , 2013 , 36 ( 4 ): 716 - 726 .

EMRICH T , KRIEGEL H-P , MAMOULIS N , et al . Querying uncertain spatio-temporal data [A ] . Proc of the 2012 IEEE 28th International Conference on Data Engineering [C ] . 2012 . 354 - 365 .

CHUNYANG M , HUA L , LI D S , et al . KSQ:top-k similarity query on uncertain trajectories [J ] . IEEE Transactions on Knowledge and Data Engineering , 2013 , 25 ( 9 ): 2049 - 2062 .

SHENG G , JIAN F M , WEI S S , et al . a trajectory privacy-preserving framework for participatory sensing [J ] . IEEE Transactions on Information Forensics and Security , 2013 , 8 ( 6 ): 874 - 887 .

GHASEMZADEH M , FUNG BCM , CHEN R , et al . Anonymizing trajectory data for passenger flow analysis [J ] . Transportation Research Part C:Emerging Technologies , 2014 , 39 ( 2 ): 63 - 79 .

CHEN R , FUNG BCM , MOHAMMED N , et al . Privacy-preserving trajectory data publishing by local suppression [J ] . Information Sciences , 2013 , 231 ( 9 ): 83 - 97 .

MARCO GRUTESER , Dirk GRUNWALD . Anonymous usage of location-based services through spatial and temporal cloaking [A ] . Proc of the First International Conference on Mobile Systems,Applications,and Services.San Francisco [C ] . USA , 2003 . 277 - 286 .

WEENEY S L . K-anonymity:a model for protecting privacy [J ] . International Journal of Uncertainty on Fuzziness and Knowledge-based System 2002 10 ( 5 ): 557 - 570 .

ABUL O , BONCHI F , NANNI M . Anonymization of moving objec d tsatabases by clustering and perturbation [J ] . Information Systems , 2010 ， 35 ( 8 ): 884 - 910 .

FRENTZOS E , GRATSIAS K , THEODORIDIS Y . On the effect of location uncertainty in spatial querying [J ] . IEEE Transactions on Knowledge and Data Engineering , 2009 , 21 ( 3 ): 366 - 383 .

KUIJPERS B , OTHMAN W . Trajectory databases:data models,uncertainty and complete query languages [J ] . Journal of Computer and System Sciences ， 2010 ， 76 ( 7 ): 538 - 560 .

LIU H , SCHNEIDER M . Querying moving objects with uncertainty in spatio-temporal databases [A ] . Proc of the 16th Database Systems for Advanced Applications [C ] . 2011 . 357 - 371

JEUNG H , LU H , SATHE S , et al . IEEE Transactions on Knowledge and Data Engineering (TKDE) Journal of Computer and System Sciences ， 2014 26 ( 7 ): 1692 - 1705 .

FAROOKH K H , ELIZABETH C , THARAM S D . Markov model for modelling and managing dynamic trust [A ] . Proc of the 3rd IEEE International Conference on Industrial Informatics [C ] . India , 2005 . 725 - 733 .

CHEN C , YAN L . Remarks on the intersection local time of fractional Brownian motions [J ] . Statistics ＆ Probability Letters , 2011 , 81 ( 5 ): 1003 - 1012 .

浏览量

1093

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于同态密文转换的隐私保护卷积神经网络推理方案

基于多级代理许可区块链的联邦边缘学习模型

区块链架构下具有条件隐私的车辆编队跨信任域高效群组认证研究

基于同态加密的高效安全联邦学习聚合框架

移动社交网络中面向隐私保护的精确好友匹配