买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉江苏师范大学申请的专利满足差分隐私的轨迹发布方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114925396B 。

龙图腾网通过国家知识产权局官网在2026-03-24发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210566453.5，技术领域涉及：G06F21/62；该发明授权满足差分隐私的轨迹发布方法是由王娜娜设计研发完成，并于2022-05-25向国家知识产权局提交的专利申请。

本满足差分隐私的轨迹发布方法在说明书摘要公布了：本发明提出一种满足差分隐私的轨迹发布方法，该方法将原始轨迹表示为相邻网格的锚点轨迹，利用前缀树和马尔科夫过程为其构建模型，通过在前缀树和马尔科夫过程的转移矩阵中添加拉普拉斯噪声以满足差分隐私，然后从含噪声的模型中生成待发布的轨迹数据。一方面，本发明利用前缀树和马尔科夫过程为锚点轨迹建模，能保持更多的原始数据特征，获得较高的数据可用性；另一方面，本发明为前缀树和马尔科夫过程的转移矩阵设计了添加拉普拉斯噪声的方法，满足差分隐私，能够保护轨迹数据的隐私，是一种保障轨迹数据的安全可靠发布和应用的实用算法。

本发明授权满足差分隐私的轨迹发布方法在权利要求书中公布了：1.一种满足差分隐私的轨迹发布方法，其特征在于： 1生成锚点轨迹； 将轨迹数据集所在空间范围划分为若干网格，每个网格的中心点称为一个锚点，将轨迹数据映射为相邻网格的锚点序列，生成锚点轨迹； 假设轨迹数据集D＝{Tri|i＝0,1,…,|D|-1}由|D|条轨迹组成，|D|表示该轨迹数据集D的轨迹数目，为轨迹数据集D的第i条轨迹，其包含t个采样点，为Tri的第j个采样点，和分别为采样点的经度和纬度； 将轨迹数据集D的每个轨迹的采样点均映射为锚点；将锚点轨迹数据集记为为轨迹Tri对应的锚点轨迹，|Dc|为锚点轨迹数据集Dc的轨迹数目；若轨迹中相邻的锚点位于非相邻的网格中，则通过插值的方法，使得锚点轨迹中相邻的锚点均为相邻网格的锚点；向轨迹末尾添加轨迹结束标志；将锚点轨迹记为为的第j个元素，该元素为一个锚点或轨迹结束标志，为轨迹中元素的个数； 2构造前缀树并添加噪声； 将步骤1中锚点轨迹数据集Dc的轨迹依据相同前缀进行分组，构造前缀树PT，并向其添加拉普拉斯噪声，以满足差分隐私； 3构造马尔科夫过程转移矩阵并添加噪声； 依据步骤1中锚点轨迹数据集Dc，构造马尔科夫过程转移矩阵Q，以满足差分隐私；依据锚点轨迹数据集Dc，构造马尔科夫过程转移矩阵Q，具体步骤为： 3.1初始化矩阵FM和FM＝{FMk,j＝0|k＝0,1,…,Fr-1,j＝0,1,…,uh×uw}，其中，FMk,j为矩阵FM第k行第j列的元素；为矩阵第k行第j列的元素；矩阵FM每一行均与一个m-gram对应，每一列均与一个锚点或轨迹结束标志对应；假设rk为矩阵FM第k行对应的m-gram，nj为矩阵FM第j列对应的锚点或轨迹结束标志，则rknj为连接rk和nj得到的m+1-gram，元素FMk,j用于存储rknj在锚点轨迹数据集Dc中的频次；若nj不是rk末尾锚点的相邻网格的锚点，则本发明中，FMk,j和的值始终为0，即 3.2扫描锚点轨迹数据集Dc，按照如下公式，计算每个m+1-gram出现的频次， 其中，为rknj在锚点轨迹中出现的次数； 3.3向矩阵FM添加拉普拉斯噪声，得到矩阵方法如下： 其中，εm0εm1为分配给转移矩阵Q构造过程的隐私预算； 3.4初始化转移矩阵Q＝{Qk,j＝0|k＝0,1,…,Fr-1,j＝0,1,…,uh×uw}，依据矩阵计算转移矩阵Q每个元素值，方法如下： 4生成待发布的轨迹数据； 利用步骤2构造的前缀树PT和步骤3构造的马尔科夫过程转移矩阵Q，生成待发布轨迹数据。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人江苏师范大学，其通讯地址为：221116 江苏省徐州市铜山新区；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。