基于优化局部抑制的轨迹数据发布隐私保护算法

doi:10.19678/j.issn.1000-3428.0055431

计算机工程 ›› 2020, Vol. 46 ›› Issue (8): 112-118. doi: 10.19678/j.issn.1000-3428.0055431

基于优化局部抑制的轨迹数据发布隐私保护算法

俞庆英^a,b, 王燕飞^a,b, 叶梓彤^a,b, 张双桂^a,b, 陈传明^a,b

安徽师范大学 a. 计算机与信息学院;b. 网络与信息安全安徽省重点实验室, 安徽芜湖 241002

收稿日期:2019-07-09 修回日期:2019-08-23 发布日期:2019-09-03
作者简介:俞庆英(1980-),女,副教授、博士研究生,主研方向为信息安全、空间数据处理;王燕飞,本科生;叶梓彤、张双桂,硕士研究生;陈传明,副教授。
基金资助:
国家自然科学基金（61702010，61672039）。

Privacy Protection Algorithm Based on Optimized Local Suppression for Trajectory Data Publication

YU Qingying^a,b, WANG Yanfei^a,b, YE Zitong^a,b, ZHANG Shuanggui^a,b, CHEN Chuanming^a,b

a. School of Computer and Information;b. Anhui Provincial Key Laboratory of Network and Information Security, Anhui Normal University, Wuhu, Anhui 241002, China

Received:2019-07-09 Revised:2019-08-23 Published:2019-09-03

摘要/Abstract

摘要： 针对轨迹数据发布中由轨迹序列引起的隐私泄露问题，提出一种基于优化局部抑制的轨迹隐私保护算法TPL-Local。识别轨迹数据集中的最小违反序列集合并判断最小违反序列的抑制方式，对序列中的实例构建得分表，根据分值高低选择相应的实例并进行抑制。采用以局部抑制代替全局抑制的方式实现轨迹数据的隐私保护，通过减少全局抑制损失的实例来降低数据损失率并提高轨迹数据的可用性。在合成数据集上进行数据实用性损失对比实验，结果表明，相比KCL-Local算法，TPL-Local算法能够在保证轨迹数据安全性的同时提高数据的可用性。

关键词: 轨迹数据, 局部抑制, 全局抑制, 隐私保护, 数据可用性

Abstract: To address the problem of privacy leakage caused by trajectory sequences in trajectory data publication,this paper proposes a privacy protection algorithm,TPL-Local,based on optimized local suppression.The algorithm identifies the minimal violating sequence set and determines their suppression modes in the trajectory dataset.Then,the score table of instances in the minimal violating sequence set is constructed,and on this basis the instances are chosen and suppressed according to their scores.To implement privacy protection of trajectory data,global suppression is replaced by local suppression.By reducing the instance loss of global suppression,the data loss rate is reduced and the trajectory data availability is improved.Finally,this paper compares the data utility loss of the proposed algorithm with that of the KCL-Local algorithm on synthetic datasets,and experimental results show that the proposed algorithm can ensure the security of trajectory data while improving the data availability.

Key words: trajectory data, local suppression, global suppression, privacy protection, data availability

中图分类号:

TP309.2

俞庆英, 王燕飞, 叶梓彤, 张双桂, 陈传明. 基于优化局部抑制的轨迹数据发布隐私保护算法[J]. 计算机工程, 2020, 46(8): 112-118.

YU Qingying, WANG Yanfei, YE Zitong, ZHANG Shuanggui, CHEN Chuanming. Privacy Protection Algorithm Based on Optimized Local Suppression for Trajectory Data Publication[J]. Computer Engineering, 2020, 46(8): 112-118.

https://www.ecice06.com/CN/Y2020/V46/I8/112

图/表 6

20200819135015

20200819135018

20200819135022

20200819135025

20200819135028

20200819135031

参考文献

[1] YANG Jing,ZHANG Bing,ZHANG Jianpei,et al.Personalized trajectory privacy preserving method based on graph partition[J].Journal on Communications,2015,36(3):1-11.(in Chinese)杨静,张冰,张健沛,等.基于图划分的个性化轨迹隐私保护方法[J].通信学报,2015,36(3):1-11.
[2] HUO Zheng,MENG Xiaofeng.A trajectory data publication method under differential privacy[J].Chinese Journal of Computers,2018,41(2):401-412.(in Chinese)霍峥,孟小峰.一种满足差分隐私的轨迹数据发布方法[J].计算机学报,2018,41(2):401-412.
[3] LI Weihao,DING Sheng,MENG Jiajie,et al.Spatio-temporal aware privacy-preserving scheme in LBS[J].Journal on Communications,2018,39(5):134-142.(in Chinese)李维皓,丁晟,孟佳洁,等.基于位置服务中时空关联的隐私保护方案[J].通信学报,2018,39(5):134-142.
[4] TASNIM S,CALDAS J,PISSINOU N,et al.Semantic-aware clustering-based approach of trajectory data stream mining[C]//Proceedings of 2018 International Con-ference on Computing,Networking and Communica-tions.Washington D.C.,USA:IEEE Press,2018:88-92.
[5] RUHHAMMER C,BAUMANN M,PROTSCHKY V,et al.Automated intersection mapping from crowd trajectory data[J].IEEE Transactions on Intelligent Transportation Systems,2017,18(3):666-677.
[6] YANG C,GIDÓFALVI G.Mining and visual exploration of closed contiguous sequential patterns in trajectories[J].International Journal of Geographical Information Science,2018,32(7):1282-1304.
[7] ZHAO Jing,ZHANG Yuan,LI Xinghua,et al.A trajectory privacy protection approach via trajectory frequency suppression[J].Chinese Journal of Computers,2014,37(10):2096-2106.(in Chinese)赵婧,张渊,李兴华,等.基于轨迹频率抑制的轨迹隐私保护方法[J].计算机学报,2014,37(10):2096-2106.
[8] ZHONG Jianyou,CHANG Shan,LIU Xiaoqiang,et al.De-anonymization attack method for mobile trace data[J].Computer Engineering,2016,42(12):133-138.(in Chinese)钟建友,常姗,刘晓强,等.移动轨迹数据去匿名化攻击方法[J].计算机工程,2016,42(12):133-138.
[9] ZHANG Shaobo,LIU Qin,WANG Guojun.Trajectory privacy protection method based on location obfuscation[J].Journal on Communications,2018,39(7):81-91.(in Chinese)张少波,刘琴,王国军.基于位置混淆的轨迹隐私保护方法[J].通信学报,2018,39(7):81-91.
[10] WU Yuncheng,CHEN Hong,ZHAO Suyun,et al.Differentially private trajectory protection based on spatial and temporal correlation[J].Chinese Journal of Computers,2018,41(2):309-322.(in Chinese)吴云乘,陈红,赵素云,等.一种基于时空相关性的差分隐私轨迹保护机制[J].计算机学报,2018,41(2):309-322.
[11] HUO Zheng,MENG Xiaofeng.A survey of trajectory privacy-preserving techniques[J].Chinese Journal of Computers,2011,34(10):1820-1830.(in Chinese)霍峥,孟小峰.轨迹隐私保护技术研究[J].计算机学报,2011,34(10):1820-1830.
[12] WU Yingjie,TANG Qingming,NI Weiwei,et al.A clustering hybrid based algorithm for privacy preserving trajectory data publishing[J].Journal of Computer Research and Develop-ment,2013,50(3):578-593.(in Chinese)吴英杰,唐庆明,倪巍伟,等.基于聚类杂交的隐私保护轨迹数据发布算法[J].计算机研究与发展,2013,50(3):578-593.
[13] DENG Jingsong,LUO Yonglong,YU Qingying,et al.Trajectory privacy-preserving method that supports local suppression and sequence resconstruction[J].Journal of Chinese Computer Systems,2017,38(3):478-482.(in Chinese)邓劲松,罗永龙,俞庆英,等.支持局部抑制和序列重构的轨迹隐私保护方法[J].小型微型计算机系统,2017,38(3):478-482.
[14] LEI Kaiyue,LI Xinghua,LIU Hai,et al.Dummy trajectory privacy protection scheme for trajectory publishing based on the spatiotemporal correlation[J].Journal on Communica-tions,2016,37(12):156-164.(in Chinese)雷凯跃,李兴华,刘海,等.轨迹发布中基于时空关联性的假轨迹隐私保护方案[J].通信学报,2016,37(12):156-164.
[15] MOHAMMED N,FUNG B C M,DEBBABI M.Preserving privacy and utility in RFID data publishing[EB/OL].[2019-06-20].https://spectrum.library.concordia.ca/6850/1/RFID_Privacy.pdf.
[16] CHEN R,FUNG B C M,MOHAMMED N,et al.Privacy-preserving trajectory data publishing by local suppression[J].Information Sciences,2013,231:83-97.
[17] GHASEMI KOMISHANI E,ABADI M,DELDAR F.PPTD:preserving personalized privacy in trajectory data publishing by sensitive attribute generalization and trajectory local suppression[J].Knowledge-Based Systems,2016,94:43-59.
[18] TERROVITIS M,POULIS G,MAMOULIS N,et al.Local suppression and splitting techniques for privacy preserving publication of trajectories[J].IEEE Transactions on Knowledge and Data Engineering,2017,29(7):1466-1479.
[19] BURDICK D,CALIMLIM M,FLANNICK J,et al.MAFIA:a maximal frequent itemset algorithm[J].IEEE Transactions on Knowledge and Data Engineering,2005,17(11):1490-1504.
[20] KOMISHANI E G,ABADI M.A generalization-based approach for personalized privacy preservation in trajectory data publishing[C]//Proceedings of the 6th IEEE International Symposium on Telecommunications.Washington D.C.,USA:IEEE Press,2012:1129-1135.

选择文件类型/文献管理软件名称

选择包含的内容

基于优化局部抑制的轨迹数据发布隐私保护算法

Privacy Protection Algorithm Based on Optimized Local Suppression for Trajectory Data Publication

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	郑清安, 董建成, 陈亮, 阮英清, 李锦松, 许林彬. 分布式可信数据管理与隐私保护技术研究[J]. 计算机工程, 2024, 50(7): 174-186.
[2]	熊世强, 何道敬, 王振东, 杜润萌. 联邦学习及其安全与隐私保护研究综述[J]. 计算机工程, 2024, 50(5): 1-15.
[3]	王栋, 王合建, 玄佳兴, 郑尚卓, 陈炳聪. 面向电力调度指令的区块链隐私可追踪存证方案[J]. 计算机工程, 2024, 50(5): 158-166.
[4]	卢晓天, 朴春慧, 杨兴雨, 白英杰. 基于贝叶斯网络的差分隐私高维数据发布技术研究[J]. 计算机工程, 2024, 50(5): 167-181.
[5]	张晓均, 李兴鹏, 唐伟, 郝云溥, 薛婧婷. 云-边融合的可验证隐私保护跨域联邦学习方案[J]. 计算机工程, 2024, 50(3): 148-155.
[6]	叶晓东, 赵迎迎, 孙永奇, 赵思聪, 刘真. 基于非定长编码和滑动窗口的隐私保护记录链接方法[J]. 计算机工程, 2024, 50(2): 154-164.
[7]	于莹莹, 丁红发, 蒋合领. 图数据精确最短距离的隐私保护外包计算方案[J]. 计算机工程, 2023, 49(9): 158-171.
[8]	邱天晨, 郑小盈, 祝永新, 封松林. 面向非独立同分布数据的联邦学习架构[J]. 计算机工程, 2023, 49(7): 110-117.
[9]	陈福安, 柳毅. 基于区块链的V2G无证书环签密隐私保护方案[J]. 计算机工程, 2023, 49(6): 34-41,52.
[10]	王群, 李馥娟, 倪雪莉, 夏玲玲, 梁广俊. 区块链隐私保护机制研究[J]. 计算机工程, 2023, 49(4): 1-13.
[11]	杨越佳, 华蓓, 钟志威, 高咪. 基于同态加密的隐私保护逻辑回归协同计算[J]. 计算机工程, 2023, 49(4): 23-31.
[12]	唐敏, 张宇浩, 邓国强. 一种高效的非交互式隐私保护逻辑回归模型[J]. 计算机工程, 2023, 49(4): 32-42,51.
[13]	张晓均, 刘庆, 郑爽, 王鑫, 薛婧婷, 王世雄. 支持隐私保护的可验证云端数据分享方案[J]. 计算机工程, 2023, 49(3): 49-57.
[14]	王静怡, 刘百祥, 方宁, 彭凌祺. 基于区块链与属性密码体制的匿名数据共享访问控制[J]. 计算机工程, 2023, 49(10): 41-52.
[15]	李尤慧子, 俞海涛, 殷昱煜, 高洪皓. 基于超级账本的集群联邦优化模型[J]. 计算机工程, 2023, 49(1): 22-30.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于优化局部抑制的轨迹数据发布隐私保护算法

Privacy Protection Algorithm Based on Optimized Local Suppression for Trajectory Data Publication

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献

相关文章 15

编辑推荐

Metrics

本文评价