基于信息熵抑制的轨迹隐私保护方法

作     者：汪逸飞 罗永龙 俞庆英 刘晴晴 陈文 WANG Yifei;LUO Yonglong;YU Qingying;LIU Qingqing;CHEN Wen

作者机构：安徽师范大学计算机与信息学院安徽芜湖241003 安徽师范大学网络与信息安全安徽省重点实验室安徽芜湖241003 

基　　金：国家自然科学基金资助项目(61672039 61702010) 安徽省自然科学基金面上项目(1808085MF172) 安徽高校自然科学研究重点项目(KJ2017A327) 芜湖市科技计划项目(2016cxy04)~~ 

出 版 物：《计算机应用》 (journal of Computer Applications)

年 卷 期：2018年第38卷第11期

页      码：3252-3257页

摘      要：针对传统高维轨迹隐私保护模型抑制点数过多而导致的数据匿名性差及数据损失大的问题,提出了一种基于信息熵抑制的轨迹隐私保护方法。通过为轨迹数据建立基于熵的流量图,根据轨迹时空点信息熵大小设计合理的花费代价函数,局部抑制时空点以达到隐私保护的目的;同时改进了一种比较抑制前后流量图相似性的算法,并提出了一个衡量隐私收益的函数;最后,与LK-Local方法进行了轨迹隐私度与数据实用性的比较。在模拟地铁交通运输系统数据集上的实验结果表明,与LK-Local方法相比,在相同的匿名参数取值下,所提方法在相似性度量上提高了约27%,在数据损失度量上降低了约25%,在隐私收益上提高了约21%。

主 题 词：隐私保护 轨迹抑制 时空点 流量图 信息熵 

学科分类：08[工学] 0839[0839] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.11772/j.issn.1001-9081.2018040861

馆 藏 号：203395206...