基于深度学习的位置大数据统计发布与隐私保护方法

晏燕; 丛一鸣; Adnan Mahmood; 盛权政

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

您当前的位置：

首页 >

文章列表页 >

基于深度学习的位置大数据统计发布与隐私保护方法

学术通信 | 更新时间：2024-06-05

- 基于深度学习的位置大数据统计发布与隐私保护方法
- Statistics release and privacy protection method of location big data based on deep learning
- 通信学报 2022年43卷第1期页码：203-216
- 作者机构：
  
  1. 兰州理工大学计算机与通信学院，甘肃兰州 730050
  2. 麦考瑞大学科学与工程学院，新南威尔士 2109
- 作者简介：
  
  [ "晏燕（1980- ），女，甘肃兰州人，博士，兰州理工大学副教授、硕士生导师，麦考瑞大学访问学者，主要研究方向为数据发布隐私保护、位置隐私、多媒体信息安全等" ]
  [ "丛一鸣（1993- ），男，黑龙江绥化人，兰州理工大学硕士生，主要研究方向为隐私保护技术、深度学习等" ]
  [ "Adnan Mahmood（1985- ），男，博士，麦考瑞大学在站博士后，主要研究方向为信任管理、车联网安全、位置隐私等" ]
  [ "盛权政（1971- ），男，博士，麦考瑞大学教授、博士生导师，主要研究方向为大数据分析、普适计算等" ]
- 基金信息：
  
  国家自然科学基金资助项目(61762059);国家自然科学基金资助项目(61862040)
- DOI：10.11959/j.issn.1000-436x.2022006
  中图分类号： TP311
- 网络出版日期：2022-01，
  
  纸质出版日期：2022-01-25
- 稿件说明：
移动端阅览
晏燕, 丛一鸣, Adnan Mahmood, 等. 基于深度学习的位置大数据统计发布与隐私保护方法[J]. 通信学报, 2022,43(1):203-216.

Yan YAN, Yiming CONG, Mahmood Adnan, et al. Statistics release and privacy protection method of location big data based on deep learning[J]. Journal on communications, 2022, 43(1): 203-216.
晏燕, 丛一鸣, Adnan Mahmood, 等. 基于深度学习的位置大数据统计发布与隐私保护方法[J]. 通信学报, 2022,43(1):203-216. DOI： 10.11959/j.issn.1000-436x.2022006.

Yan YAN, Yiming CONG, Mahmood Adnan, et al. Statistics release and privacy protection method of location big data based on deep learning[J]. Journal on communications, 2022, 43(1): 203-216. DOI： 10.11959/j.issn.1000-436x.2022006.

摘要

针对传统位置大数据统计划分发布结构不合理、划分发布方法效率低下的问题，提出一种基于深度学习的位置大数据统计划分结构预测方法和差分隐私发布方法，以提高位置大数据统计划分发布数据的可用性和执行效率。首先对二维空间进行细致划分和自底向上合并，从而构建合理的空间划分结构。然后将划分结构矩阵组织为三维时空序列，借助深度学习模型提取时空特征，实现对划分发布结构的预测。最后结合预测划分发布结构进行差分隐私预算分配和 Laplace 噪声添加，实现位置大数据统计划分发布信息的隐私保护。通过实际位置大数据集的实验，证明了所提方法在提高发布数据查询精度和运行效率方面的优势。

Abstract

Aiming at the problems of the unreasonable structure and the low efficiency of the traditional statistical partition and publishing of location big data

a deep learning-based statistical partition structure prediction method and a differential publishing method were proposed to enhance the efficacy of the partition algorithm and improve the availability of the published location big data.Firstly

the two-dimensional space was intelligently partitioned and merged from the bottom to the top to construct a reasonable partition structure.Subsequently

the partition structure matrices were organized as a three-dimensional spatio-temporal sequence

and the spatio-temporal characteristics were extracted via the deep learning model in a bid to realize the prediction of the partition structure.Finally

the differential privacy budget allocation and Laplace noise addition were implemented on the prediction partition structure to realize the privacy protection of the statistical partition and publishing of location big data.Experimental comparison of the real location big data sets proves the advantages of the proposed method in improving the querying accuracy of the published location big data and the execution efficiency of the publishing algorithm.

关键词

Keywords

references

ZHU L , YU F R , WANG Y G , et al . Big data analytics in intelligent transportation systems:a survey [J ] . IEEE Transactions on Intelligent Transportation Systems , 2019 , 20 ( 1 ): 383 - 398 .

GE M Z , BANGUI H , BUHNOVA B . Big data for Internet of things:a survey [J ] . Future Generation Computer Systems , 2018 , 87 : 601 - 614 .

TIAN Z H , WANG Y H , SUN Y B , et al . Location privacy challenges in mobile edge computing:classification and exploration [J ] . IEEE Network , 2020 , 34 ( 2 ): 52 - 56 .

SOWMIYA B , ABHIJITH V S , SUDERSAN S , et al . A survey on security and privacy issues in contact tracing application of covid-19 [J ] . SN Computer Science , 2021 , 2 ( 3 ): 136 .

JIANG H B , LI J , ZHAO P , et al . Location privacy-preserving mechanisms in location-based services [J ] . ACM Computing Surveys , 2022 , 54 ( 1 ): 1 - 36 .

ALI A , ZHU Y M , ZAKARYA M . A data aggregation based approach to exploit dynamic spatio-temporal correlations for citywide crowd flows prediction in fog computing [J ] . Multimedia Tools and Applications , 2021 , 80 ( 20 ): 31401 - 31433 .

YANG L , WANG L Z . Mining traffic congestion propagation patterns based on spatio-temporal co-location patterns [J ] . Evolutionary Intelligence , 2020 , 13 ( 2 ): 221 - 233 .

DWORK C , . Differential privacy [C ] // Proceedings of the 33rd International Colloquium on Automata,Languages and Programming . Berlin:Springer , 2006 : 1 - 12 .

DWORK C , . Differential privacy:a survey of results [C ] // International Conference on Theory and Applications of Models of Computation . 2008 : 1 - 19 .

QARDAJI W , YANG W N , LI N H . Differentially private grids for geospatial data [C ] // Proceedings of 2013 IEEE 29th International Conference on Data Engineering . Piscataway:IEEE Press , 2013 : 757 - 768 .

XIONG P , ZHANG L F , ZHU T Q . Reward-based spatial crowdsourcing with differential privacy preservation [J ] . Enterprise Information Systems , 2017 , 11 ( 10 ): 1500 - 1517 .

WANG J , ZHU R B , LIU S B , et al . Node location privacy protection based on differentially private grids in industrial wireless sensor networks [J ] . Sensors , 2018 , 18 ( 2 ): 410 .

张啸剑 , 金凯忠 , 孟小峰 . 基于自适应网格的隐私空间分割方法 [J ] . 计算机研究与发展 , 2018 , 55 ( 6 ): 1143 - 1156 .

ZHANG X J , JIN K Z , MENG X F . Private spatial decomposition with adaptive grid [J ] . Journal of Computer Research and Development , 2018 , 55 ( 6 ): 1143 - 1156 .

FANAEEPOUR M , RUBINSTEIN B I P . Differentially private counting of users’ spatial regions [J ] . Knowledge and Information Systems , 2018 , 54 ( 1 ): 5 - 32 .

WEI J H , LIN Y P , YAO X , et al . Differential privacy-based location protection in spatial crowdsourcing [J ] . IEEE Transactions on Services Computing,2019,doi:10.1109/TSC.2019.2920643 .

RODRÍGUEZ K M , BOSSY M , MAFTEI R , et al . New spatial decomposition method for accurate,mesh-independent agglomeration predictions in particle-laden flows [J ] . Applied Mathematical Modelling , 2021 , 90 : 582 - 614 .

CORMODE G , PROCOPIUC C , SRIVASTAVA D , et al . Differentially private spatial decompositions [C ] // Proceedings of 2012 IEEE 28th International Conference on Data Engineering . Piscataway:IEEE Press , 2012 : 20 - 31 .

吴英杰 , 卢清 , 蔡剑平 , 等 . 基于四分树的差分隐私二维数据划分发布方法 [J ] . 华中科技大学学报(自然科学版) , 2016 , 44 ( 3 ): 99 - 104 .

WU Y J , LU Q , CAI J P , et al . Differential privacy two-dimensional data partitioning publication algorithm based on quad-tree [J ] . Journal of Huazhong University of Science and Technology (Natural Science Edition) , 2016 , 44 ( 3 ): 99 - 104 .

ZHANG J , XIAO X K , XIE X . PrivTree:a differentially private algorithm for hierarchical decompositions [C ] // Proceedings of the 2016 International Conference on Management of Data .[S.l.:s.n. ] , 2016 : 155 - 170 .

ZHANG J , CORMODE G , PROCOPIUC C M , et al . PrivBayes [J ] . ACM Transactions on Database Systems , 2017 , 42 ( 4 ): 1 - 41 .

YANG M M , ZHU T Q , XIANG Y , et al . Density-based location preservation for mobile crowdsensing with differential privacy [J ] . IEEE Access , 2018 , 6 : 14779 - 14789 .

黄泗勇 , 陈婷婷 , 卢清 , 等 . 基于kd-树的差分隐私二维空间数据划分发布方法 [J ] . 山东大学学报(工学版) , 2015 , 45 ( 1 ): 24 - 29 , 36 .

HUANG S Y , CHEN T T , LU Q , et al . Differentially privacy two-dimensional dataset partitioning publication algorithm based on kd-tree [J ] . Journal of Shandong University (Engineering Science) , 2015 , 45 ( 1 ): 24 - 29 , 36 .

YAN Y , HAO X H , ZHANG L X . Hierarchical differential privacy hybrid decomposition algorithm for location big data [J ] . Cluster Computing , 2019 , 22 ( 4 ): 9269 - 9280 .

CAI S , XIN L , DUOHAN B . Spatial statistic data release based on differential privacy [J ] . Transactions on Internet and Information Systems , 2019 , 13 ( 10 ): 5244 - 5259 .

张啸剑 , 付楠 , 孟小峰 . 基于本地差分隐私的空间范围查询方法 [J ] . 计算机研究与发展 , 2020 , 57 ( 4 ): 847 - 858 .

ZHANG X J , FU N , MENG X F . Towards spatial range queries under local differential privacy [J ] . Journal of Computer Research and Development , 2020 , 57 ( 4 ): 847 - 858 .

DWORK C . Calibrating noise to sensitivity in private data analysis [J ] . Lecture Notes in Computer Science , 2012 , 3876 ( 8 ): 265 - 284 .

MCSHERRY F . Privacy integrated queries [J ] . Communications of the ACM , 2010 , 53 ( 9 ): 89 - 97 .

YU Y , SI X S , HU C H , et al . A review of recurrent neural networks:LSTM cells and network architectures [J ] . Neural Computation , 2019 , 31 ( 7 ): 1235 - 1270 .

DOĞAN E . LSTM training set analysis and clustering model development for short-term traffic flow prediction [J ] . Neural Computing and Applications , 2021 , 33 ( 17 ): 11175 - 11188 .

GUO S N , LIN Y F , LI S J , et al . Deep spatial–temporal 3D convolutional neural networks for traffic data forecasting [J ] . IEEE Transactions on Intelligent Transportation Systems , 2019 , 20 ( 10 ): 3913 - 3926 .

ZHAO J C , DENG F , CAI Y Y , et al . Long short-term memory - fully connected (LSTM-FC) neural network for PM 2.5 concentration prediction [J ] . Chemosphere , 2019 , 220 : 486 - 492 .

SHI X J , CHEN Z R , WANG H , et al . Convolutional LSTM network:a machine learning approach for precipitation nowcasting [C ] // Proceedings of Conference and Workshop on Neural Information Processing Systems (NIPS) .[S.l.:s.n. ] , 2015 : 802 - 810 .

WANG Y B , LONG M S , WANG J M , et al . PredRNN:recurrent neural networks for predictive learning using spatiotemporal LSTMs [C ] // Proceedings of the 31st International Conference on Neural Information Processing Systems .[S.l.:s.n. ] , 2017 : 879 - 888 .

陈思 , 付安民 , 苏铓 , 等 . 基于差分隐私的轨迹隐私保护方案 [J ] . 通信学报 , 2021 , 42 ( 9 ): 54 - 64 .

CHEN S , FU A M , SU M , et al . Trajectory privacy protection scheme based on differential privacy [J ] . Journal on Communications , 2021 , 42 ( 9 ): 54 - 64 .

李洪涛 , 任晓宇 , 王洁 , 等 . 基于差分隐私的连续位置隐私保护机制 [J ] . 通信学报 , 2021 , 42 ( 8 ): 164 - 175 .

LI H T , REN X Y , WANG J , et al . Continuous location privacy protection mechanism based on differential privacy [J ] . Journal on Communications , 2021 , 42 ( 8 ): 164 - 175 .

付钰 , 俞艺涵 , 吴晓平 . 大数据环境下差分隐私保护技术及应用 [J ] . 通信学报 , 2019 , 40 ( 10 ): 157 - 168 .

FU Y , YU Y H , WU X P . Differential privacy protection technology and its application in big data environment [J ] . Journal on Communica tions , 2019 , 40 ( 10 ): 157 - 168 .

WANG J , LIU S B , LI Y K , et al . Differentially private spatial decompositions for geospatial point data [J ] . China Communications , 2016 , 13 ( 4 ): 97 - 107 .

BKAKRIA A , TASIDOU A , CUPPENS-BOULAHIA N , et al . Optimal distribution of privacy budget in differential privacy [C ] // International Conference on Risks and Security of Internet and Systems . Berlin:Springer , 2018 : 222 - 236 .

YAN Y , GAO X , MAHMOOD A , et al . Differential private spatial decomposition and location publishing based on unbalanced quadtree partition algorithm [J ] . IEEE Access , 2020 , 8 : 104775 - 104787 .

浏览量

706

下载量

CSCD

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

提交

工具集

关联资源

基于本地化差分隐私的联邦学习方法研究

基于预测和滑动窗口的轨迹差分隐私保护机制

超大规模太赫兹系统深度学习信道估计算法

基于机器学习的加密流量分类研究综述

基于深度学习的SDN异常流量分布式检测方法