基于移位的发布轨迹个性化隐私保护方法技术

本发明专利技术公开了一种基于移位的发布轨迹个性化隐私保护方法，属于数据挖掘与信息安全的交叉领域，具体包括：构建个性化隐私需求框架；基于该个性化隐私需求框架，获取轨迹数据，将轨迹点按照时间分量排序；对于每个轨迹点，在每个轨迹点自身周围时间范围内，比较相邻点间的距离，以确定可移位关系，进而构建轨迹点可移位关系网络；最后，在轨迹点可移位关系网络中实施基于移位的轨迹点扰动策略，实现发布轨迹点的脱敏和匿名。该方法克服了轨迹个性化k‑匿名隐私保护造成的隐私水平偏高以及泛化结果失真严重的问题，也克服了轨迹点个性化隐私保护中隐私需求主观定义的缺点。

【技术实现步骤摘要】
基于移位的发布轨迹个性化隐私保护方法
本专利技术涉及数据挖掘与信息安全的交叉
，特别涉及一种轨迹数据发布前的身份隐私保护方法。
技术介绍
随着定位技术和无线通信技术的成熟，基于位置的服务(LocationBasedServices，LBS)越来越受到人们的青睐。在LBS中包括三个主要对象:用户、可信的匿名服务器(Serversforanonymity，SA)和位置服务提供者(locationbasedserviceprovider，LSP)。用户将带有主体的隐私需求的位置服务请求(localservicerequest，LSR)发送给SA。SA根据隐私保护要求处理收到的LSR，然后将处理过的LSR发送给LSP。SA在接收用户的LSR的过程中积累了大量的轨迹数据。对轨迹数据的分析可以揭示有用的知识，但也会威胁到轨迹主体的隐私。轨迹数据在发布到第三方进行分析之前，需要对其进行隐私保护，这被称为面向发布的轨迹隐私保护，如图1中的阴影部分所示。一些轨迹数据带有个性化隐私需求，例如，一些用户在导航服务期间将GPS精度设置为高水平。另一些人则本文档来自技高网...

【技术保护点】
1.一种基于移位的发布轨迹个性化隐私保护方法，其特征在于，包括以下步骤：/n步骤S1，构建个性化隐私需求框架；/n步骤S2，基于所述个性化隐私需求框架，获取轨迹数据，将每个轨迹点p

【技术特征摘要】
1.一种基于移位的发布轨迹个性化隐私保护方法，其特征在于，包括以下步骤：
步骤S1，构建个性化隐私需求框架；
步骤S2，基于所述个性化隐私需求框架，获取轨迹数据，将每个轨迹点pi按照时间分量排序；
步骤S3，在所述每个轨迹点自身周围时间范围内，比较相邻点间的距离，以确定可移位关系，进而构建轨迹点可移位关系网络；
步骤S4，在所述轨迹点可移位关系网络下实施基于移位的轨迹点扰动策略，对所述每个轨迹点进行脱敏和匿名。


2.根据权利要求1所述的基于移位的发布轨迹个性化隐私保护方法，其特征在于，所述个性化隐私需求框架为个性化位置服务请求LSR，具体为：<TID,rno,{t,x,y},k,{dt,dx,dy},Co>，其中，TID为用户身份标识，rno为当前请求的记录号；{t,x,y}为服务请求的时空位置，{dt,dx,dy}为敏感阈值，Co为位置服务请求内容，k为匿名阈值；规定当p移位到p*时，必须在p*附近至少有k个相邻个体，以实现p的匿名性；规定以{t,x,y}为中心，以{dt,dx,dy}为半径的时空范围为p的敏感区域，p需扰动到这个范围之外才能脱敏。


3.根据权利要求1所述的基于移位的发布轨迹个性化隐私保护方法，其特征在于，所述步骤S3具体包括：
在所述轨迹数据中为每个轨迹点pi寻找满足脱敏要求的备选位移轨迹点p'，要求p'与pi之间的距离符合di≤|pi-p'|≤dmax，其中，dmax为预设最大失真距离；
搜索能被位移到所述备选位移轨迹点p'并满足脱敏阈值d...

【专利技术属性】
技术研发人员：张桂杰，王帅，胡兆玮，英昌盛，张伟，
申请(专利权)人：吉林师范大学，
类型：发明
国别省市：吉林;22