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

申请/专利权人：国网电力科学研究院有限公司;国电南瑞科技股份有限公司

摘要：本发明公开了一种基于LFP树与代理向量的轨迹隐私数据发布方法、装置及系统，所述方法包括利用网格模型将轨迹数据库D中个人位置数据信息转化成代理向量，形成原始代理向量轨迹数据库DV；利用LFP树在所述原始代理向量轨迹数据库DV中搜索破坏匿名性的最小冲突序列MVS集合；利用基于LFP树更新的局部抑制方法去除最小冲突序列，形成新的代理向量轨迹数据库DV'；基于所述新的代理向量轨迹数据库DV'，针对用户的信用级别，发布不同类型的数据。本发明使用基于网格的代理向量来有效避免数据的泄露问题，通过局部频繁模式树跳过大量不必要的候选序列，并且降低了数据的维度数，减少了时间复杂度，该方法保证了数据的安全性和利用率。

主权项：1.一种基于LFP树与代理向量的轨迹隐私数据发布方法，其特征在于，包括：利用网格模型将轨迹数据库D中个人位置数据信息转化成代理向量，形成原始代理向量轨迹数据库DV；利用LFP树在所述原始代理向量轨迹数据库DV中搜索破坏匿名性的最小冲突序列MVS集合；利用基于LFP树更新的局部抑制方法去除最小冲突序列，形成新的代理向量轨迹数据库DV'；基于所述新的代理向量轨迹数据库DV'，针对用户的信用级别，发布不同类型的数据；所述最小冲突序列MVS集合的形成方法包括：扫描一次原始代理向量轨迹数据库DV，计算原始代理向量轨迹数据库DV中所有实例对b的频率|DVb|；将满足条件|DVb|＜K的实例对b存储于S1中，即S1是满足频率小于K的实列对的集合，不满足条件的实例对存储在d1中，d1表示满足条件|DVb|＞K的实例对的集合，其中，K、L为预设的阈值；重复以下搜索步骤，最终输出数据库中的最小冲突序列MVS集合SDV＝S1∪S2∪...Si-；所述搜索步骤具体为：对于长度为i大于1小于L的序列，i表示序列长度，每次递增1；将di-1中的实例对降序排列，di-1表示长度为i-1且不满足频率小于K的实例对集合，根据排序的实例对生成LFP树Ti-1LFP；对于生成的LFP树Ti-1LFP的每个分支βj，j表示分支的个数，βj表示从叶节点及其父节点到根节点的集合，计算集合中的频率，[βjK+∞βjK+]i表示分支βj中实例对频率大于K且非MVS序列的集合，将集合[βjK+∞βjK+]i中的序列添加到SC1中；对于集合[βjK-∞βj]i中的每个序列q，将不属于SC1中的序列添加到SC2中并更新|Ti-1LFPq|，[βjK-∞βj]i表示分支βj中实例对频率小于K的序列集合，无法判断其序列是否为MVS；判断SC2中的序列q是否是q'∈Si-1的超序列，Si-1表示搜索长度为i-1时的MVS序列，如果是，则从SC2中删除q，否则保留q；将搜索到的长度为i的最小冲突序列集合添加到Si中，Si表示长度为i时的MVS序列集合，将SC1与SC2置空，令i＝i+1，di＝SC2-Si，di表示长度为i时SC2中非MVS序列集合；所述新的代理向量轨迹数据库DV'的形成方法包括：步骤3-1：对于长度为1的序列，检查双元组p的局部抑制对MVS集合和m是否有效，m表示非MVS的序列集合，如果|DVp|-|DVm|＜K，表明是无效的，则返回布尔值false，K、L为设定的阈值；步骤3-2：将原始代理向量轨迹数据库DV中满足条件|DVb|＞K的实例对b添加到d中，将d中的实例对降序排序，根据排序顺序生成LFP树TLFP；步骤3-3：对于LFP树TLFP的每个分支βj，判断分支是否满足条件|βj·p|-minb∈m|βj·b|≥K；步骤3-4：如果满足条件，对于长度i大于1小于等于L的序列，计算序列的频率，将频率大于K的序列集合[p∞βjK+]L添加到Q'，将频率不大于K的序列集合[p∞βj]L-[p∞βjK+]L添加到Q*中，利用Q与Q*的交集更新LFP树|TLFPq|，将长度i递增1，重复步骤3-4，直到满足退出循环条件；步骤3-5：如果不满足步骤3-3的条件，对于长度i大于1小于等于L的序列，计算序列的频率，将分支中频率不大于K的序列集合[p∞βj]L-Q'添加到Q*中，Q'表示频率大于K的序列集合，利用Q与Q*的交集更新LFP树|TLFPq|，将长度i递增1，重复步骤3-5，直到满足退出循环条件；步骤3-6：判断每一个序列q，是否满足条件0＜|TLFPq|＜K，如果满足条件，则返回布尔值false；步骤3-7：执行完上述步骤后，返回布尔值true。

全文数据：

权利要求：

百度查询： 国网电力科学研究院有限公司 国电南瑞科技股份有限公司 基于LFP树与代理向量的轨迹隐私数据发布方法、装置及系统