通信学报 ›› 2015, Vol. 36 ›› Issue (Z1): 94-102.doi: 10.11959/j.issn.1000-436x.2015286

• 学术论文 • 上一篇    下一篇

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

王爽,周福才,吴丽娜   

  1. 东北大学 软件学院,辽宁 沈阳 110169
  • 出版日期:2015-11-25 发布日期:2015-12-29
  • 基金资助:
    国家自然科学基金资助项目;国家自然科学基金资助项目;中央高校基本科研业务费专项基金资助项目

Uncertain trajectory privacy-preserving method of moving object

Shuang WANG,Fu-cai ZHOU,Li-na WU   

  1. Software College,Northeastern University,Shenyang 110169,China
  • Online:2015-11-25 Published:2015-12-29
  • Supported by:
    The National Natural Science Foundation of China;The National Natural Science Foundation of China;The Fundamental Research Funds for the Central Universities

摘要:

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

关键词: :轨迹数据发布, 隐私保护, 不确定性轨迹, 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.

Key words: trajectory data publishing, privacy-preserving, uncertain trajectory, K-anonymity, trajectory clustering

No Suggested Reading articles found!