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

第 36 卷第 Z 1 期 通 信 学 报 Vol.36 No.Z 1 2015 年 11 月 Journal on Communications November 2015 doi:10.11959/j .i n.1000-436x.2015286 移动对象不确定轨迹隐私保护算法研究 王爽，周福才，吴丽娜 （东北大学 软件学院，辽宁 沈阳 110169 ） 摘 要：随着移动设备和定位技术的发展，产生了大量的移动对象轨迹数据 ，相 而来的是个人隐私泄露 问题 。 现有的轨迹隐私保护研究均假设轨迹数据是准确无误 的，但 由于数据采集设备不精确、移动对象延迟更新等原因， 轨迹数据不确定性普遍存在 。提 出了一种基于 K-匿名的不确定轨迹数据隐私保护方法，对发布的数据进行隐私处 理，该方法首次将线性轨迹转化为不确定区域的思想引进轨迹数据 的隐私处理 。首先，使用概率统计的方法将轨 迹泛化成一个更为真实的轨迹区域，然后将相似度高的轨迹域聚合成等价类进行数据 的隐匿和发布，最后在真实 的数据集上进行实验 。 关键词：轨迹数据发布 ；隐私保护；不确定性轨迹 ；K 匿名；轨迹聚类 中图分类号：TP309.7 文献标识码：A Uncertain trajectory privacy-preserving method of moving object WANG Shuang, ZHOU Fu-cai, WU Li-na ( Soft are College,Northeastern University, Shenyang 110169, China) Abstract: With the development of location ba ed ervice(LBS) and location-aware device ，the amount of traj ectorie of moving obj ect collected by ervice provider wa continuou ly increa ing, meanwhile, it can cau e great threaten for per onal privacy. Mo t re earche of traj ectory privacy pre erving were on determini tic data, however, traj ectory ’ un- certainty wa inherent due to the inaccuracy of data acqui ition equipment, delayed update, and o on. A new method wa pro ed to protect the privacy of traj ectory data in publi hing. It i the fir t time to pre ent the idea that tran forming the traj ectory to an uncertain area to clu ter. Fir t, a probability tati tic method to model the traj ectory to an uncertain are