CN109145633A - 轨迹数据隐私保护方法、电子设备、存储介质及系统 - Google Patents
轨迹数据隐私保护方法、电子设备、存储介质及系统 Download PDFInfo
- Publication number
- CN109145633A CN109145633A CN201810589508.8A CN201810589508A CN109145633A CN 109145633 A CN109145633 A CN 109145633A CN 201810589508 A CN201810589508 A CN 201810589508A CN 109145633 A CN109145633 A CN 109145633A
- Authority
- CN
- China
- Prior art keywords
- track
- sequence
- sensitive information
- tuple
- sets
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/60—Protecting data
- G06F21/62—Protecting access to data via a platform, e.g. using keys or access control rules
- G06F21/6218—Protecting access to data via a platform, e.g. using keys or access control rules to a system of files or objects, e.g. local or distributed file system or database
- G06F21/6245—Protecting personal data, e.g. for financial or medical purposes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2221/00—Indexing scheme relating to security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F2221/21—Indexing scheme relating to G06F21/00 and subgroups addressing additional information or applications relating to security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F2221/2111—Location-sensitive, e.g. geographical location, GPS
Abstract
本发明提供轨迹数据隐私保护方法,包括步骤:获取数据集中包含轨迹序列和非敏感信息的轨迹集合、轨迹序列个数最大长度、非敏感信息集合、轨迹匿名个数构建隐私模型;将非敏感信息集合输入隐私模型,生成违反序列元组;将违反序列元组中轨迹序列的所有子序列与非敏感信息组合,输入隐私模型,生成最小违反序列元组;计算轨迹序列和非敏感信息关联性的缺失率,根据最小违反序列元组集合中违反序列元组个数和缺失率,计算轨迹序列的权重值,获取最大权重值对应的轨迹序列进行发布。本发明还涉及电子设备、存储介质、轨迹数据隐私保护系统;本发明能够有效解决轨迹数据和非敏感信息联合发布过程中存在的隐私泄露问题。
Description
技术领域
本发明涉及数据管理技术领域,尤其涉及轨迹数据隐私保护方法、电子设备、存储介质及系统。
背景技术
近年来,随着定位技术和智能手机等位置感知设备的广泛应用,产生了大量移动对象的轨迹数据。轨迹数据蕴含着大量的信息,发布轨迹数据供相关部门进行挖掘和研究可支持多种相关的应用。然而,由于轨迹数据与个人的信息密切相关,未对这些轨迹数据进行处理就直接发布会照成严重的隐私泄露。现有的轨迹隐私保护方法大多应用于解决轨迹数据发布过程中轨迹序列造成的位置隐私泄露和敏感信息泄露两方面问题,并不能解决轨迹数据和非敏感信息联合发布过程中存在的隐私泄露问题。
发明内容
为了克服现有技术的不足,本发明的目的之一在于提供轨迹数据隐私保护方法,解决了现有轨迹隐私保护方法无法解决轨迹数据和非敏感信息联合发布过程中存在的隐私泄露问题。
本发明提供轨迹数据隐私保护方法,包括以下步骤:
构建隐私模型,获取数据集中包含轨迹序列和非敏感信息的轨迹集合、轨迹序列个数最大长度、非敏感信息集合、轨迹匿名个数构建隐私模型;
生成违反序列元组,将待分析的非敏感信息集合输入所述隐私模型,生成违反序列元组;
生成最小违反序列元组,将所述违反序列元组中轨迹序列的所有子序列与所述违反序列元组中的非敏感信息组合,将所述组合输入所述隐私模型,生成最小违反序列元组,将所有所述最小违反序列元组存储至最小违反序列元组集合;
轨迹数据集匿名化处理,计算所述轨迹序列和非敏感信息关联性的缺失率,根据所述最小违反序列元组集合中违反序列元组个数和所述缺失率,计算轨迹序列的权重值,获取最大权重值对应的轨迹序列进行发布。
进一步地,所述步骤生成最小违反序列元组还包括将所述非敏感信息集合中非违反序列元组的轨迹序列进行序列连接,生成违反序列候选集合,对所述违反序列候选集合进行去除父序列操作。
进一步地,所述隐私模型具体为:当且仅当0<|q|≤L时,|T({q,ns})|≥K,其中L为轨迹序列个数最大长度,K为轨迹匿名个数,q为轨迹序列,ns为非敏感信息集合中的非敏感信息,|T({q,ns})|为数据集同时包含q和ns的轨迹个数;还包括步骤发送虚拟轨迹,若所述待分析的非敏感信息集合中存在非敏感信息满足|T({q,ns})|≥K,则生成虚拟轨迹序列进行发布。
进一步地,所述步骤生成违反序列元组具体为:若所述待分析的非敏感信息集合中存在非敏感信息满足|T({q,ns})|<K,则判定为违反序列元组。
进一步地,所述计算所述轨迹序列和非敏感信息关联性的缺失率具体为:
其中,count(i)为数据集同时包含q与第i个ns的轨迹个数,loss(i)为数据集同时包含q与第i个ns的轨迹减少数量,n为非敏感信息个数,infoLoss(q)为所述轨迹序列和非敏感信息关联性的缺失率。
进一步地,所述计算轨迹序列的权重值具体为:
w(q)=mvsDel(q)/infoLoss(q)
其中,mvsDel(q)为最小违反序列元组集合中包含q的违反序列元组个数,w(q)为权重值。
一种电子设备,包括:处理器;
存储器;以及程序,其中所述程序被存储在所述存储器中,并且被配置成由处理器执行,所述程序包括用于执行上述轨迹数据隐私保护方法。
一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行上述轨迹数据隐私保护方法。
轨迹数据隐私保护系统,包括:
构建隐私模型模块:用于获取数据集中包含轨迹序列和非敏感信息的轨迹集合、轨迹序列个数最大长度、非敏感信息集合、轨迹匿名个数构建隐私模型;
生成违反序列元组模块:用于将待分析的非敏感信息集合输入所述隐私模型,生成违反序列元组;
生成最小违反序列元组模块:用于将所述违反序列元组中轨迹序列的所有子序列与所述违反序列元组中的非敏感信息组合,将所述组合输入所述隐私模型,生成最小违反序列元组,将所有所述最小违反序列元组存储至最小违反序列元组集合;
轨迹数据集匿名化处理模块:用于计算所述轨迹序列和非敏感信息关联性的缺失率,根据所述最小违反序列元组集合中违反序列元组个数和所述缺失率,计算轨迹序列的权重值,获取最大权重值对应的轨迹序列进行发布。
进一步地,所述生成最小违反序列元组模块还包括将所述非敏感信息集合中非违反序列元组的轨迹序列进行序列连接,生成违反序列候选集合,对所述违反序列候选集合进行去除父序列操作。
相比现有技术,本发明的有益效果在于:
本发明提供轨迹数据隐私保护方法,包括以下步骤:构建隐私模型,获取数据集中包含轨迹序列和非敏感信息的轨迹集合、轨迹序列个数最大长度、非敏感信息集合、轨迹匿名个数构建隐私模型;生成违反序列元组,将待分析的非敏感信息集合输入隐私模型,生成违反序列元组;生成最小违反序列元组,将违反序列元组中轨迹序列的所有子序列与违反序列元组中的非敏感信息组合,将组合输入隐私模型,生成最小违反序列元组,将所有最小违反序列元组存储至最小违反序列元组集合;轨迹数据集匿名化处理,计算轨迹序列和非敏感信息关联性的缺失率,根据最小违反序列元组集合中违反序列元组个数和缺失率,计算轨迹序列的权重值,获取最大权重值对应的轨迹序列进行发布。本发明能够有效解决轨迹数据和非敏感信息联合发布过程中存在的隐私泄露问题,有效提高了推荐服务质量。
上述说明仅是本发明技术方案的概述,为了能够更清楚了解本发明的技术手段,并可依照说明书的内容予以实施,以下以本发明的较佳实施例并配合附图详细说明如后。本发明的具体实施方式由以下实施例及其附图详细给出。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1为本发明的轨迹数据隐私保护方法流程图;
图2为本发明的轨迹数据隐私保护系统结构示意图。
具体实施方式
下面,结合附图以及具体实施方式,对本发明做进一步描述,需要说明的是,在不相冲突的前提下,以下描述的各实施例之间或各技术特征之间可以任意组合形成新的实施例。
对移除用户标识符后发布的轨迹数据集进行信息挖掘时,攻击者可以获取用户的轨迹序列和非敏感信息作为背景知识来攻击用户。轨迹数据隐私保护方法,如图1所示,包括以下步骤:
构建隐私模型,获取数据集中包含轨迹序列和非敏感信息的轨迹集合、轨迹序列个数最大长度、非敏感信息集合、轨迹匿名个数构建隐私模型;优选的,隐私模型具体为:当且仅当0<|q|≤L的轨迹序列q满足:对Q中各ns,|T({q,ns})|≥K,其中L为轨迹序列个数最大长度,K为轨迹匿名个数,q为轨迹序列,Q为非敏感信息集合,ns为非敏感信息集合中的非敏感信息,|T({q,ns})|为数据集同时包含q和ns的轨迹个数,要求轨迹个数至少K条。还包括步骤发送虚拟轨迹,若待分析的非敏感信息集合中存在非敏感信息满足|T({q,ns})|≥K,则生成虚拟轨迹序列进行发布。
生成违反序列元组,将待分析的非敏感信息集合输入隐私模型,生成违反序列元组;优选的,步骤生成违反序列元组具体为:若待分析的非敏感信息集合中存在非敏感信息满足|T({q,ns})|<K,则判定为违反序列元组。
在一实施例中,优选的,步骤生成最小违反序列元组还包括将非敏感信息集合中非违反序列元组的轨迹序列进行序列连接,生成违反序列候选集合,对违反序列候选集合进行去除父序列操作。缩小违反序列候选集合,减少查找时间。
生成最小违反序列元组,将违反序列元组中轨迹序列的所有子序列与违反序列元组中的非敏感信息组合,将组合输入隐私模型,都不是违反序列元组,则为最小违反序列元组,将所有最小违反序列元组存储至最小违反序列元组集合。
轨迹数据集匿名化处理,计算轨迹序列和非敏感信息关联性的缺失率,根据最小违反序列元组集合中违反序列元组个数和缺失率,计算轨迹序列的权重值,权重值大小反映出用户隐私获取与信息损失之间的比值,权重值越大,表明比值越大,数据损失越小,因此获取最大权重值对应的轨迹序列进行发布。优选的,计算轨迹序列和非敏感信息关联性的缺失率具体为:
其中,count(i)为数据集同时包含q与第i个ns的轨迹个数,loss(i)为数据集同时包含q与第i个ns的轨迹减少数量,n为非敏感信息个数,infoLoss(q)为轨迹序列和非敏感信息关联性的缺失率。优选的,计算轨迹序列的权重值具体为:
w(q)=mvsDel(q)/infoLoss(q)
其中,mvsDel(q)为最小违反序列元组集合中包含q的违反序列元组个数,w(q)为权重值。
一种电子设备,包括:处理器;
存储器;以及程序,其中程序被存储在存储器中,并且被配置成由处理器执行,程序包括用于执行上述轨迹数据隐私保护方法。
一种计算机可读存储介质,其上存储有计算机程序,计算机程序被处理器执行上述轨迹数据隐私保护方法。
轨迹数据隐私保护系统,如图2所示,包括:
构建隐私模型模块获取数据集中包含轨迹序列和非敏感信息的轨迹集合、轨迹序列个数最大长度、非敏感信息集合、轨迹匿名个数构建隐私模型;优选的,隐私模型具体为:当且仅当0<|q|≤L的轨迹序列q满足:对Q中各ns,|T({q,ns})|≥K,其中L为轨迹序列个数最大长度,K为轨迹匿名个数,q为轨迹序列,Q为非敏感信息集合,ns为非敏感信息集合中的非敏感信息,|T({q,ns})|为数据集同时包含q和ns的轨迹个数,要求轨迹个数至少K条。
生成违反序列元组模块将待分析的非敏感信息集合输入隐私模型,生成违反序列元组;优选的,步骤生成违反序列元组具体为:若待分析的非敏感信息集合中存在非敏感信息满足|T({q,ns})|<K,则判定为违反序列元组。
在一实施例中,优选的,生成最小违反序列元组模块还包括将非敏感信息集合中非违反序列元组的轨迹序列进行序列连接,生成违反序列候选集合,对违反序列候选集合进行去除父序列操作。缩小违反序列候选集合,减少查找时间。
生成最小违反序列元组模块将违反序列元组中轨迹序列的所有子序列与违反序列元组中的非敏感信息组合,将组合输入隐私模型,生成最小违反序列元组,将所有最小违反序列元组存储至最小违反序列元组集合。
轨迹数据集匿名化处理模块计算轨迹序列和非敏感信息关联性的缺失率,根据最小违反序列元组集合中违反序列元组个数和缺失率,计算轨迹序列的权重值,获取最大权重值对应的轨迹序列进行发布。优选的,计算轨迹序列和非敏感信息关联性的缺失率具体为:
其中,count(i)为数据集同时包含q与第i个ns的轨迹个数,loss(i)为数据集同时包含q与第i个ns的轨迹减少数量,n为非敏感信息个数,infoLoss(q)为轨迹序列和非敏感信息关联性的缺失率。优选的,计算轨迹序列的权重值具体为:
w(q)=mvsDel(q)/infoLoss(q)
其中,mvsDel(q)为最小违反序列元组集合中包含q的违反序列元组个数,w(q)为权重值。
本发明提供轨迹数据隐私保护方法,包括以下步骤:构建隐私模型,获取数据集中包含轨迹序列和非敏感信息的轨迹集合、轨迹序列个数最大长度、非敏感信息集合、轨迹匿名个数构建隐私模型;生成违反序列元组,将待分析的非敏感信息集合输入隐私模型,生成违反序列元组;生成最小违反序列元组,将违反序列元组中轨迹序列的所有子序列与违反序列元组中的非敏感信息组合,将组合输入隐私模型,生成最小违反序列元组,将所有最小违反序列元组存储至最小违反序列元组集合;轨迹数据集匿名化处理,计算轨迹序列和非敏感信息关联性的缺失率,根据最小违反序列元组集合中违反序列元组个数和缺失率,计算轨迹序列的权重值,获取最大权重值对应的轨迹序列进行发布。本发明能够有效解决轨迹数据和非敏感信息联合发布过程中存在的隐私泄露问题,有效提高了推荐服务质量。
以上,仅为本发明的较佳实施例而已,并非对本发明作任何形式上的限制;凡本行业的普通技术人员均可按说明书附图所示和以上而顺畅地实施本发明;但是,凡熟悉本专业的技术人员在不脱离本发明技术方案范围内,利用以上所揭示的技术内容而做出的些许更动、修饰与演变的等同变化,均为本发明的等效实施例;同时,凡依据本发明的实质技术对以上实施例所作的任何等同变化的更动、修饰与演变等,均仍属于本发明的技术方案的保护范围之内。
Claims (10)
1.轨迹数据隐私保护方法,其特征在于包括以下步骤:
构建隐私模型,获取数据集中包含轨迹序列和非敏感信息的轨迹集合、轨迹序列个数最大长度、非敏感信息集合、轨迹匿名个数构建隐私模型;
生成违反序列元组,将待分析的非敏感信息集合输入所述隐私模型,生成违反序列元组;
生成最小违反序列元组,将所述违反序列元组中轨迹序列的所有子序列与所述违反序列元组中的非敏感信息组合,将所述组合输入所述隐私模型,生成最小违反序列元组,将所有所述最小违反序列元组存储至最小违反序列元组集合;
轨迹数据集匿名化处理,计算所述轨迹序列和非敏感信息关联性的缺失率,根据所述最小违反序列元组集合中违反序列元组个数和所述缺失率,计算轨迹序列的权重值,获取最大权重值对应的轨迹序列进行发布。
2.如权利要求1所述的轨迹数据隐私保护方法,其特征在于:所述步骤生成最小违反序列元组还包括将所述非敏感信息集合中非违反序列元组的轨迹序列进行序列连接,生成违反序列候选集合,对所述违反序列候选集合进行去除父序列操作。
3.如权利要求1所述的轨迹数据隐私保护方法,其特征在于:所述隐私模型具体为:当且仅当0<|q|≤L时,|T({q,ns})|≥K,其中L为轨迹序列个数最大长度,K为轨迹匿名个数,q为轨迹序列,ns为非敏感信息集合中的非敏感信息,|T({q,ns})|为数据集同时包含q和ns的轨迹个数;还包括步骤发送虚拟轨迹,若所述待分析的非敏感信息集合中存在非敏感信息满足|T({q,ns})|≥K,则生成虚拟轨迹序列进行发布。
4.如权利要求3所述的轨迹数据隐私保护方法,其特征在于:所述步骤生成违反序列元组具体为:若所述待分析的非敏感信息集合中存在非敏感信息满足|T({q,ns})|<K,则判定为违反序列元组。
5.如权利要求4所述的轨迹数据隐私保护方法,其特征在于:所述计算所述轨迹序列和非敏感信息关联性的缺失率具体为:
其中,count(i)为数据集同时包含q与第i个ns的轨迹个数,loss(i)为数据集同时包含q与第i个ns的轨迹减少数量,n为非敏感信息个数,infoLoss(q)为所述轨迹序列和非敏感信息关联性的缺失率。
6.如权利要求5所述的轨迹数据隐私保护方法,其特征在于:所述计算轨迹序列的权重值具体为:
w(q)=mvsDel(q)/infoLoss(q)
其中,mvsDel(q)为最小违反序列元组集合中包含q的违反序列元组个数,w(q)为权重值。
7.一种电子设备,其特征在于包括:处理器;
存储器;以及程序,其中所述程序被存储在所述存储器中,并且被配置成由处理器执行,所述程序包括用于执行权利要求1-6任意一项所述的方法。
8.一种计算机可读存储介质,其上存储有计算机程序,其特征在于:所述计算机程序被处理器执行如权利要求1-6任意一项所述的方法。
9.轨迹数据隐私保护系统,其特征在于包括:
构建隐私模型模块:用于获取数据集中包含轨迹序列和非敏感信息的轨迹集合、轨迹序列个数最大长度、非敏感信息集合、轨迹匿名个数构建隐私模型;
生成违反序列元组模块:用于将待分析的非敏感信息集合输入所述隐私模型,生成违反序列元组;
生成最小违反序列元组模块:用于将所述违反序列元组中轨迹序列的所有子序列与所述违反序列元组中的非敏感信息组合,将所述组合输入所述隐私模型,生成最小违反序列元组,将所有所述最小违反序列元组存储至最小违反序列元组集合;
轨迹数据集匿名化处理模块:用于计算所述轨迹序列和非敏感信息关联性的缺失率,根据所述最小违反序列元组集合中违反序列元组个数和所述缺失率,计算轨迹序列的权重值,获取最大权重值对应的轨迹序列进行发布。
10.如权利要求9所述的轨迹数据隐私保护系统,其特征在于:所述生成最小违反序列元组模块还包括将所述非敏感信息集合中非违反序列元组的轨迹序列进行序列连接,生成违反序列候选集合,对所述违反序列候选集合进行去除父序列操作。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810589508.8A CN109145633A (zh) | 2018-06-08 | 2018-06-08 | 轨迹数据隐私保护方法、电子设备、存储介质及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810589508.8A CN109145633A (zh) | 2018-06-08 | 2018-06-08 | 轨迹数据隐私保护方法、电子设备、存储介质及系统 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN109145633A true CN109145633A (zh) | 2019-01-04 |
Family
ID=64801850
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810589508.8A Pending CN109145633A (zh) | 2018-06-08 | 2018-06-08 | 轨迹数据隐私保护方法、电子设备、存储介质及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109145633A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112131608A (zh) * | 2020-08-03 | 2020-12-25 | 辽宁工业大学 | 一种满足lkc模型的分类树差分隐私保护方法 |
CN112182658A (zh) * | 2020-10-27 | 2021-01-05 | 邵峥业 | 一种基于隐私感知的轨迹数据采集系统及方法 |
-
2018
- 2018-06-08 CN CN201810589508.8A patent/CN109145633A/zh active Pending
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112131608A (zh) * | 2020-08-03 | 2020-12-25 | 辽宁工业大学 | 一种满足lkc模型的分类树差分隐私保护方法 |
CN112131608B (zh) * | 2020-08-03 | 2024-01-26 | 辽宁工业大学 | 一种满足lkc模型的分类树差分隐私保护方法 |
CN112182658A (zh) * | 2020-10-27 | 2021-01-05 | 邵峥业 | 一种基于隐私感知的轨迹数据采集系统及方法 |
CN112182658B (zh) * | 2020-10-27 | 2021-11-19 | 钱才英 | 一种基于隐私感知的轨迹数据采集系统及方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Jiang et al. | A utility-aware general framework with quantifiable privacy preservation for destination prediction in LBSs | |
CN106021541B (zh) | 区分准标识符属性的二次k‑匿名隐私保护算法 | |
Liang et al. | Dynamic clustering of streaming short documents | |
CN105528372B (zh) | 一种地址搜索方法和设备 | |
CN107133277B (zh) | 一种基于动态主题模型和矩阵分解的旅游景点推荐方法 | |
CN103744887B (zh) | 一种用于人物搜索的方法、装置和计算机设备 | |
Song et al. | Node immunization over infectious period | |
WO2017084205A1 (zh) | 一种网络用户身份认证方法及系统 | |
CN109062914A (zh) | 用户推荐方法和装置,存储介质和服务器 | |
CN106599194A (zh) | 标签确定方法及装置 | |
CN112668044A (zh) | 面向联邦学习的隐私保护方法及装置 | |
CN109376231A (zh) | 一种媒体热点跟踪方法及系统 | |
CN107357777A (zh) | 提取标签信息的方法和装置 | |
CN103761286B (zh) | 一种基于用户兴趣的服务资源检索方法 | |
Liu et al. | Graph topic scan statistic for spatial event detection | |
CN109858282A (zh) | 一种社交网络关系数据隐私保护方法及系统 | |
CN109145633A (zh) | 轨迹数据隐私保护方法、电子设备、存储介质及系统 | |
CN109657498A (zh) | 多条流中top-k共生模式挖掘的差分隐私保护方法 | |
CN107070932B (zh) | 社会网络动态发布中防止标签邻居攻击的匿名方法 | |
CN104881594B (zh) | 一种基于精准画像的智能手机拥有权检测方法 | |
Liu et al. | Strong social graph based trust-oriented graph pattern matching with multiple constraints | |
Momeni et al. | Modeling evolution of topics in large-scale temporal text corpora | |
CN102760127B (zh) | 基于扩展文本信息来确定资源类型的方法、装置及设备 | |
CN106802958A (zh) | Cad数据到gis数据的转换方法及系统 | |
JP2011221872A (ja) | 知識量推定装置及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20190104 |