基于前缀树的差分隐私轨迹发布方法及装置制造方法及图纸

本申请提供一种基于前缀树的差分隐私轨迹发布方法及装置，可用于金融领域或其他技术领域。所述方法包括：获取轨迹数据集中的轨迹记录，其中，所述轨迹数据集中的每条轨迹记录包括带时间戳的位置点；对同一时间戳下的位置点进行聚类，根据聚类结果生成前缀树的位置节点；对所述前缀树的位置节点进行差分隐私噪声扰动，得到扰动后的位置节点；根据扰动后的位置节点，生成噪声轨迹前缀树；根据所述噪声轨迹前缀树进行轨迹发布。本申请实施例提供的基于前缀树的差分隐私轨迹发布方法及装置，便于采集和挖掘轨迹数据的统计信息，且能够实现隐私保护下的轨迹数据发布。私保护下的轨迹数据发布。私保护下的轨迹数据发布。

【技术实现步骤摘要】
基于前缀树的差分隐私轨迹发布方法及装置


[0001]本申请涉及计算机
，具体涉及一种基于前缀树的差分隐私轨迹发布方法及装置。

技术介绍

[0002]随着智能设备的普及和网络通信技术的发展，智能手机、可穿戴设备和GPS设备被不断融入到智慧城市和智慧生活中，轨迹数据得到了广泛采集。用户可以通过移动智能设备中的位置传感器，采集自身的轨迹数据上传至基于位置的服务提供商。
[0003]服务提供商利用数据挖掘技术分析移动用户的轨迹特征，在轨迹的分析处理过程中，存在如下问题：轨迹数据中往往携带大量的个人信息，而现有的轨迹发布平台通常认为数据聚合者是可信的，轨迹数据不进行任何的隐私保护处理就进行发布，这样很容易导致第三方恶意出售数据信息或者发动共谋攻击。

技术实现思路

[0004]针对现有技术中的问题，本申请实施例提供一种基于前缀树的差分隐私轨迹发布方法及装置，能够至少部分地解决现有技术中存在的问题。
[0005]一方面，本申请提出一种基于前缀树的差分隐私轨迹发布方法，包括：
[0006]获取轨迹数据集中的轨迹记录本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于前缀树的差分隐私轨迹发布方法，其特征在于，包括：获取轨迹数据集中的轨迹记录，其中，所述轨迹数据集中的每条轨迹记录包括带时间戳的位置点；对同一时间戳下的位置点进行聚类，根据聚类结果生成前缀树的位置节点；对所述前缀树的位置节点进行差分隐私噪声扰动，得到扰动后的位置节点；根据扰动后的位置节点，生成噪声轨迹前缀树；根据所述噪声轨迹前缀树进行轨迹发布。2.根据权利要求1所述的方法，其特征在于，所述对同一时间戳下的位置点进行聚类，根据聚类结果生成前缀树的位置节点包括：对于同一时间戳下的位置点，若两个位置点的距离小于预设阈值，则将该两个位置点归在同一个位置域；根据所述时间戳、所述位置域以及位置域下的位置点个数，生成前缀树的位置节点。3.根据权利要求2所述的方法，其特征在于，所述对所述前缀树的位置节点进行差分隐私噪声扰动，得到扰动后的位置节点包括：采用拉普拉斯机制对前缀树的位置节点中的位置点个数进行噪声扰动，得到扰动后的位置节点。4.根据权利要求3所述的方法，其特征在于，所述采用拉普拉斯机制对前缀树的位置节点中的位置点个数进行噪声扰动，得到扰动后的位置节点包括：对前缀树从根节点开始遍历，使用等差级数分配策略从小到大为前缀树的每一层位置节点分配隐私预算；根据为前缀树的每一层位置节点分配的隐私预算，采用拉普拉斯机制对前缀树的位置节点中的位置点个数进行噪声扰动，得到扰动后的位置节点。5.根据权利要求4所述的方法，其特征在于，在使用等差级数分配策略从小到大为前缀树的每一层位置节点分配隐私预算之前，所述方法还包括：根据所述轨迹数据集中轨迹记录的个数、前缀树的树高、...

【专利技术属性】
技术研发人员：雷涵哲，陈永录，廖琦，姜润浩，
申请(专利权)人：中国工商银行股份有限公司，
类型：发明
国别省市：