一种基于轨迹段前缀树的子区域差分隐私轨迹数据发布方法技术

技术编号:44598307 阅读:21 留言:0更新日期:2025-03-14 12:54
本发明专利技术提供了一种基于轨迹段前缀树的子区域差分隐私轨迹数据发布方法,旨在解决现有技术在处理区域特定数据需求时的不足。该方法通过构建轨迹段前缀树结构优化数据存储和检索,同时利用基于动态时间规整(DTW)的打分函数在保持隐私的同时确保所选轨迹段的高可用性。此外,研究中的时间戳后处理方法进一步确保了发布数据的真实性和实用性,实现了在不同区域子轨迹数据集和整体轨迹数据集中隐私性和数据效用的精细权衡。本发明专利技术的方法在给定隐私等级的情况下,不仅能保证整体数据的可用性,还能提高子区域数据的可用性,适用于需要考虑子区域数据隐私性和可用性的场景。

【技术实现步骤摘要】

本专利技术涉及轨迹数据保护,特别是指一种基于轨迹段前缀树的子区域差分隐私轨迹数据发布方法


技术介绍

0、技术背景

1、在现代社会,随着智能手机、车载gps系统以及其他定位设备的普及,个人轨迹数据的收集变得异常容易。这些数据不仅能够反映个人的日常生活模式,如通勤路线、购物习惯和社交活动,还可能暴露敏感信息,如家庭住址、工作地点、甚至是个人的健康状况。这些信息如果被不当使用,可能会导致个人隐私泄露,甚至引发安全问题。

2、为了应对这一挑战,差分隐私技术应运而生,它是一种强大的隐私保护工具,能够在不泄露个人数据的前提下,允许对数据集进行统计分析。差分隐私的核心思想是,在数据集中添加足够的随机噪声,使得任何单个记录的添加或删除对数据集的整体输出影响微乎其微,从而保护个人隐私不被攻击者识别。

3、尽管差分隐私技术在保护个人隐私方面取得了显著进展,但在实际应用中仍面临一些挑战。特别是在处理大规模和复杂的轨迹数据时,现有的差分隐私方法往往只关注整体数据集的隐私保护和效用,而忽视了用户可能只对特定区域或子区域的轨迹数据感兴趣。例如,城本文档来自技高网...

【技术保护点】

1.一种基于轨迹段前缀树的子区域差分隐私轨迹数据发布方法,步骤如下:

2.根据权利要求1所述的基于轨迹段前缀树的子区域差分隐私轨迹数据发布方法,其特征在于,轨迹段前缀树的构建包括定义根节点与节点集合和插入划分后的轨迹段,每个节点包含相同跨区域移动模式下的同区域轨迹段。

3.根据权利要求1所述的基于轨迹段前缀树的子区域差分隐私轨迹数据发布方法,其特征在于,计算轨迹段之间的相似度并进行打分,分数越高表示轨迹段越相似,并且引入自适应长度的加权机制,对长度差异较小的轨迹段给予更高的评价。

4.根据权利要求1所述的基于轨迹段前缀树的子区域差分隐私轨迹数据发布方法...

【技术特征摘要】

1.一种基于轨迹段前缀树的子区域差分隐私轨迹数据发布方法,步骤如下:

2.根据权利要求1所述的基于轨迹段前缀树的子区域差分隐私轨迹数据发布方法,其特征在于,轨迹段前缀树的构建包括定义根节点与节点集合和插入划分后的轨迹段,每个节点包含相同跨区域移动模式下的同区域轨迹段。

3.根据权利要求1所述的基于轨迹段前缀树的子区域差分隐私轨迹数据发布方法,其特征在于,计算轨迹段之间的相似度并进行打分,分数越高表示轨迹段越相似,并且引入自适应长度的加权机制,对长度差异较小的轨迹段给予更高的评价。

4.根据权利要求1所述的基于轨迹段前缀树的子区域差分隐私轨迹数据发布方法,其特征在于,后处理方法包括将原轨迹的第一个位置的时间戳赋予新轨迹的第一个位置,并根据新轨迹位置间的时间差进行适当调整。

5.根据权利要求2所述的基于轨迹段前缀树的子区...

【专利技术属性】
技术研发人员:邓伟恒
申请(专利权)人:广东工业大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1