(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210913197.2 (22)申请日 2022.08.01 (71)申请人 北京冠程科技有限公司 地址 102200 北京市昌平区科技园区东区 产业基地景兴街18号院1号楼4层409 室 (72)发明人 丁聪霜　吴中华　吴国华　 (51)Int.Cl. G06F 21/62(2013.01) G06K 9/62(2022.01) (54)发明名称 轨迹数据保护方法、 装置和设备 (57)摘要 本申请的实施例提供了轨迹数据保护方法、 装置、 设备和计算机可读存储介质。 所述方法包 括获取用户的轨迹数据， 构建第一轨迹数据序 列； 对所述轨迹数据序列进行分析， 得到所述轨 迹数据中的停留点； 基于所述停留点， 构建第二 轨迹数据序列， 并对所述第二轨迹数据序列中的 所有位置点添加噪声； 通过FCMBTDPP算法， 对已 添加噪声的第二轨迹数据序列进行处理， 实现对 轨迹数据的保护。 以此方式， 实现了对轨迹数据 的保护。 权利要求书1页 说明书7页 附图2页 CN 115270183 A 2022.11.01 CN 115270183 A 1.一种轨 迹数据保护方法， 其特 征在于， 包括： 获取用户的轨 迹数据， 构建第一轨 迹数据序列； 对所述轨迹数据序列进行分析， 得到所述轨迹数据中的停留点； 基于所述停留点， 构建 第二轨迹数据序列， 并对所述第二轨 迹数据序列中的所有位置点添加噪声； 通过FCMBTDPP算法， 对已添加噪声的第二轨迹数据序列进行处理， 实现对轨迹数据的 保护。 2.根据权利要求1所述的方法， 其特征在于， 所述对所述轨迹数据序列进行分析， 得到 所述轨迹数据中的停留点包括： 对所述轨 迹数据序列进行分析， 若停留时间大于预设阈值， 则对应位置点 为停留点。 3.根据权利要求2所述的方法， 其特征字在于， 所述基于所述停留点， 构建第二轨迹数 据序列包括： 基于所述停留点， 构建第二轨迹数据序列， 同时将所述第一轨迹数据序列中的非停留 点进行模糊C ‑均值聚类， 将聚类中心添加到所述第二轨 迹数据序列。 4.根据权利要求3所述的方法， 其特征在于， 所述对所述第 二轨迹数据序列中的所有位 置点添加噪声包括： 基于拉普拉斯机制， 对所述第二轨 迹数据序列中的所有位置点添加随机噪声。 5.根据权利要求 4所述的方法， 其特 征在于， 所述FC MBTDPP算法满足 ε ‑差分隐私。 6.一种轨 迹数据保护装置， 其特 征在于， 包括： 获取模块， 用于获取用户的轨 迹数据， 构建第一轨 迹数据序列； 分析模块， 用于对所述轨迹数据序列进行分析， 得到所述轨迹数据中的停留点； 基于所 述停留点， 构建第二轨 迹数据序列， 并对所述第二轨 迹数据序列中的所有位置点添加噪声； 保护模块， 用于通过FCMBTDPP算法， 对已添加噪声的第二轨迹数据序列进行处理， 实现 对轨迹数据的保护。 7.根据权利要求6所述的装置， 其特征在于， 所述对所述轨迹数据序列进行分析， 得到 所述轨迹数据中的停留点包括： 对所述轨 迹数据序列进行分析， 若停留时间大于预设阈值， 则对应位置点 为停留点。 8.根据权利要求7所述的装置， 其特征字在于， 所述基于所述停留点， 构建第二轨迹数 据序列包括： 基于所述停留点， 构建第二轨迹数据序列， 同时将所述第一轨迹数据序列中的非停留 点进行模糊C ‑均值聚类， 将聚类中心添加到所述第二轨 迹数据序列。 9.一种电子设备， 包括存储器和处理器， 所述存储器上存储有计算机程序， 其特征在 于， 所述处 理器执行所述计算机程序时实现如权利要求1～5中任一项所述的方法。 10.一种计算机可读存储设备， 其上存储有计算机程序， 其特征在于， 所述计算机程序 被处理器执行时实现如权利要求1～5中任一项所述的方法。权　利　要　求　书 1/1 页 2 CN 115270183 A 2轨迹数据保护方法、 装置和设备 技术领域 [0001]本申请的实施例涉及数据保护领域， 尤其涉及轨迹数据保护方法、 装置、 设备和计 算机可读存 储设备。 背景技术 [0002]随着移动互联网和智能穿戴设备的飞快发展， 各种各样的信息、 数据充斥着人们 的生活， 基于位置的服务(Location ‑Based Services,LBS)也使得生活变得越来越便捷。 为 了得到实时位置信息， 可以在移动智能设备上安装提供LBS服务的应用程序， 然后通过将自 身的位置信息发送给第三方服务提供商(即具有LBS功能的服务提供商)， 由服务器将相应 的服务(例如查询附近的餐馆)返回给移动对象， 大量的轨 迹数据信息也随之产生。 [0003]轨迹数据隐私是一种比较特殊的个人隐私， 通常指移动对象自身的轨迹序列中所 包含的个人 敏感信息或攻击者由轨 迹数据中推断出来的其 他个人隐私信息 。 [0004]因此， 如何在保护轨迹数据时， 确保攻击者不能根据所了解到 的背景知识推断出 移动对象其 他关联的敏感信息， 是目前亟需解决的问题。 发明内容 [0005]根据本申请的实施例， 提供了一种轨 迹数据保护方案 。 [0006]在本申请的第一方面， 提供了一种轨 迹数据保护方法。 该 方法包括： [0007]获取用户的轨 迹数据， 构建第一轨 迹数据序列； [0008]对所述轨迹数据序列 进行分析， 得到所述轨迹数据中的停留点； 基于所述停留点， 构建第二轨 迹数据序列， 并对所述第二轨 迹数据序列中的所有位置点添加噪声； [0009]通过FCMBTDPP算法， 对已添加噪声的第二轨迹数据序列进行处理， 实现对轨迹数 据的保护。 [0010]进一步地， 所述对所述轨迹数据序列进行分析， 得到所述轨迹数据中的停留点包 括： [0011]对所述轨迹数据序列进行分析， 若停留时间大于预设阈值， 则对应位置点为停留 点。 [0012]进一步地， 所述基于所述停留点， 构建第二轨 迹数据序列包括： [0013]基于所述停留点， 构建第二轨迹数据序列， 同时将所述第一轨迹数据序列 中的非 停留点进行模糊C ‑均值聚类， 将聚类中心添加到所述第二轨 迹数据序列。 [0014]进一步地， 所述对所述第二轨 迹数据序列中的所有位置点添加噪声包括： [0015]基于拉普拉斯机制， 对所述第二轨 迹数据序列中的所有位置点添加随机噪声。 [0016]进一步地， 所述FC MBTDPP算法满足 ε ‑差分隐私。 [0017]在本申请的第二方面， 提供了一种轨 迹数据保护装置 。 该装置包括： [0018]获取模块， 用于获取用户的轨 迹数据， 构建第一轨 迹数据序列； [0019]分析模块， 用于对所述轨迹数据序列进行分析， 得到所述轨迹数据中的停留点； 基说　明　书 1/7 页 3 CN 115270183 A 3