基于差分隐私的关联轨迹数据发布方法研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:wwxxzz123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着智能终端和社交网络应用的快速普及,用户在使用社交网络应用的过程中产生了大量的轨迹数据。当社交网络应用服务提供商发布这些轨迹数据给第三方研究机构用于离线分析时,对轨迹数据进行适度的隐私保护,对于安全地利用轨迹数据的价值具有重要的意义。轨迹数据中包含着一种重要的隐私信息,即不同轨迹间的相关性。对于这一隐私信息,大部分已有的轨迹隐私保护方法并未考虑,少数已有的轨迹相关性隐私保护方法也只适用于发布两条轨迹的场景,无法对大量轨迹数据中不同轨迹间的相关性提供有效的保护,因而仍然存在着严重的隐私泄漏问题。针对不同轨迹间的相关性导致隐私泄漏的问题,分析了社交网络应用服务提供商离线发布大量轨迹数据这一场景下存在的隐私威胁。提出了基于差分隐私的关联轨迹数据发布方法(Correlated Trajectory Publication,CTP),用于对发布前的轨迹数据进行隐私保护。CTP包括三个步骤:第一步,利用签到多样性自适应网格划分方法对真实轨迹数据所在的地理空间进行离散化,得到真实网格轨迹数据及对应的网格访问频率向量,并基于网格访问频率向量定义不同轨迹间的相关性量化方法;第二步,基于不同轨迹间的相关性量化方法,把对不同轨迹间的相关性的保护建模成一个约束优化问题,利用所提出的差分隐私版本的粒子群优化算法PSO-EM求解该约束优化问题,得到扰动后的网格访问频率向量;第三步,基于扰动后的网格访问频率向量合成扰动后的网格轨迹,并进一步转换成扰动后的位置轨迹。此外,设计了CTP与四个相关的轨迹隐私保护方法在三个真实的轨迹数据集、七个不同的实验技术指标以及两种不同的轨迹相关性的具体实现方法上的对比实验,并列出了详细的实验结果与分析。实验结果表明,CTP具有较高的稳定性,并且在数据可用性与安全性两方面实现了较好的平衡。
其他文献
近年来,深度学习在包括文本分类、情感分析以及机器翻译等各种自然语言处理任务中都取得了巨大的成功。但是,研究人员发现基于深度学习的自然语言处理模型容易受到对抗文本的攻击,具有一定的脆弱性。对抗文本是通过在原始文本上添加通常不易被察觉的微小扰动而生成的。这些被精心设计的文本容易导致深度学习模型做出错误的预测,该研究引起了学术界和工业界对现有深度学习算法安全性和完整性的广泛关注。另外有研究表明,通过生成
学位
随着信息技术的飞速发展,数据呈指数级别增长。这些数据在深刻改变人们生产生活方式的同时,也带来了许多挑战,比如数据质量问题。由于数据在采集、传输等过程中受各种因素的干扰,不完整数据广泛存在于众多领域。不完整数据查询处理已经在数据分析、机器学习等领域得到深入研究。在众多查询中,TopK查询检索用户最感兴趣的k个对象。目前,针对存在不完整性的数据的Top-K查询技术主要面向流数据,现有的不完整数据Top
学位
混合车辆路径规划模型的任务需求分布在顶点、弧和边上,属于NP完全问题,具有重要的理论研究价值。而且,它在实际生活中具有比较广泛的应用,如城市垃圾回收、校车接送和道路清扫等。文章研究了混合车辆路径规划模型以及两个变种问题,基于时间窗的混合车辆路径规划问题和双目标混合车辆路径规划问题。其中,基于时间窗的混合车辆路径规划问题进一步考虑了每个任务需求必须在规定的时间内完成,可运用到无接触预约快递和生鲜外卖
学位
[目的]比较60岁上下患者接受膝关节单髁置换术(unicompartmental knee arthroplasty, UKA)后临床效果的差异,并深入讨论Oxford UKA的理想适应证。[方法]回顾性分析2014年3月—2017年12月本院收治的112例因膝骨关节炎(Osteoarthritis, OA)初次接受UKA手术患者的临床资料。按患者手术时年龄分为两组:<60岁组和≥60岁组,每组5
期刊
情感分析作为自然语言处理中一个活跃的研究领域,早期主要关注于文本数据的情感极性挖掘。随着移动互联网的发展以及移动设备的普及,消息发布的趋势由传统的纯文本形式向图片加文本的形式转变,情感分析的研究对象也随之从文本数据转变为图像和文本的多模态数据。使用多种模态数据的信息进行情感识别的过程被称为多模态情感分析。如何利用多种模态数据进行信息融合以提高情感识别效果,是多模态情感分析的核心研究内容。针对现有的
学位
近年来,随着物联网的发展,各种类型的物联网终端设备接连不断出现,服务提供商也纷纷推出各类物联网服务,如智能家居、车联网等。而随着物联网的广泛应用,物联网也成为了网络攻击的重要目标之一。然而,与传统的网络节点不同,目前大多数物联网设备的计算能力和内存大小有限,因此无法在物联网节点部署复杂的防御方案。此外,网络状态的频繁变化,例如终端设备为了节省电量而进入睡眠模式,使得物联网设备之间建立稳定、安全的传
学位
<正>目前在手术室麻醉医生经常通过动脉穿刺置管来监测血压或进行动脉穿刺采血监测血气。当穿刺完毕,该穿刺点需按压3~5 min预防出血。而动脉置管拔管后局部加压时间需≥5 min[3],增加了医护人员的工作。本技术的目的是提供一种能够在桡动脉及足背动脉采血后压迫止血的装置,通过发明充气式可调节压迫止血技术在动脉穿刺采血中的应用,解决临床工作问题,并获得专利(专利号:ZL 2008 2 1454235
期刊
目的:探究膝关节单髁置换在膝内侧间室骨关节炎患者中的疗效及对关节功能、关节相关参数的影响。方法:选取2019年1月—2022年11月中国航天科工集团七三一医院收治的100例膝内侧间室骨关节炎患者,根据随机数表法将其分为两组,各50例。对照组进行全膝关节置换术治疗,观察组进行膝关节单髁置换治疗。比较两组的术中出血量、负压引流量、住院时间、手术前后的疼痛程度[视觉模拟评分法(VAS评分)]、关节功能状
期刊
车联网为群智感知提供了有力的支持,在车联网群智感知系统中,参与者(车辆)可以通过移动采集兴趣点的信息,并将感知数据上传到云端感知中心。车联网群智感知可以应用于城市环境监控、实时交通监控和城市资源监控等。车联网是集成的网络环境,基于车联网的群智感知系统可以使用蜂窝网络和机会性网络上传感知数据,蜂窝网络可靠性高但成本也高,机会性网络成本低但可靠性也低。系统需要对兴趣点的数据进行可靠传输的同时,也要考虑
学位
随着社交网络的快速发展,越来越多的人喜欢在社交媒体上分享自己的生活,但同时也产生了许多谣言,使得谣言检测变得极为必要。目前最有效的方法是采用图卷积网络来自动检测谣言,但存在两个关键缺陷:1)忽略了谣言节点在图中的位置贡献;2)在处理不平衡数据方面存在不足,模型的灵活性和泛化能力较差。为了解决这些问题,首先设计了一种知识增强的的文本特征提取方法。用onehot编码将谣言网络中的所有信息嵌入成稀疏高维
学位