买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:沈阳航空航天大学
摘要:本发明属于位置数据隐私保护技术领域,具体提供了一种保持轨迹模式数据可用性的签到数据隐私保护方法,本发明是针对轨迹中敏感签到实现的隐私保护方法,主要分为四部分,包括推荐敏感位置类型集合、搜索泛化位置、分配泛化位置数量、选择候选泛化位置;用户可以根据需求个性化设定敏感签到,本方法可以有效地保护用户在轨迹中设定的敏感签到,并使隐私泛化处理后的匿名轨迹与原始轨迹在形状方面更相似,能够保持了轨迹模式数据的高可用性。
主权项:1.一种保持轨迹模式数据可用性的签到数据隐私保护方法,其特征在于:包括如下步骤;S1:将多个位置按照位置类型进行分类,建立多条用户历史轨迹,基于该历史轨迹计算位置类型之间转移概率形成用户轨迹模式矩阵M;S2:设定敏感签到,采用Markov-chain模型为该敏感签到推荐生成泛化位置类型集合T;S3:计算敏感签到的查询区域,查找该区域内符合推荐泛化位置类型的多个泛化位置,形成位置队列L;S4:设定隐私保护阈值k,若队列L中与敏感签到类型相同的位置数量≥k-1,则分配k-1个与敏感位置类型相同的泛化位置,进入步骤S5;否则,将队列L中与泛化位置类型相同的位置全部分配,每轮分配其他类型一个位置,得到匿名化轨迹模式矩阵M',选取每轮分配位置中相似度simM,M'最大的分配位置类型数量,进行下轮位置分配,直到分配k-1个位置为止,计算每个位置类型对应的分配数量;S5:基于每组泛化位置之间的分散程度与匿名前后轨迹变化程度,设计启发式规则,按照每个位置类型对应的分配数量从位置队列L中选取多个泛化位置,计算多个泛化位置形成的区域的中心位置,该中心位置代替历史轨迹中的敏感签到位置。
全文数据:
权利要求:
百度查询: 沈阳航空航天大学 一种保持轨迹模式数据可用性的签到数据隐私保护方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。