[发明专利]基于图划分的不确定轨迹隐私保护方法在审
| 申请号： | 201610597003.7 | 申请日： | 2016-07-27 |
| 公开（公告）号： | CN106295395A | 公开（公告）日： | 2017-01-04 |
| 发明（设计）人： | 许力;肖剑川;林丽美;叶阿勇;陈志德 | 申请（专利权）人： | 福建师范大学 |
| 主分类号： | G06F21/62 | 分类号： | G06F21/62 |
| 代理公司： | 福州君诚知识产权代理有限公司35211 | 代理人： | 戴雨君 |
| 地址： | 350108 福建省福*** | 国省代码： | 福建;35 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开基于图划分的不确定轨迹隐私保护方法，其包括步骤（1）数据预处理：对原始轨迹数据集进行预处理，使得不确定轨迹之间在时间维度上有交集，且每条不确定轨迹都有同样的采样点个数；步骤（2）关联度构建：对预处理之后的轨迹数据提取时间特征、方向特征和距离特征，计算不同的不确定轨迹之间的关联度；步骤（3）无向图构建：将轨迹数据集映射成一个无向图，该无向图中每个节点代表一条轨迹，节点之间边的权值代表两条相应不确定轨迹之间的关联度；步骤（4）无向图划分：利用贪婪算法对无向图进行划分，形成若干个含有k条不确定轨迹的聚类。本发明可让用户根据隐私保护要求，均衡数据信息损失和隐私水平。 | ||
| 搜索关键词： | 基于 划分 不确定 轨迹 隐私 保护 方法 | ||
【主权项】：
基于图划分的不确定轨迹隐私保护方法，其特征在于：其包括以下步骤：步骤(1)数据预处理：对原始轨迹数据集进行预处理，使得不确定轨迹之间在时间维度上有交集，且每条不确定轨迹都有同样的采样点个数；步骤(2)关联度构建：对预处理之后的轨迹数据提取时间特征、方向特征和距离特征，根据时间特征、方向特征和距离特征计算不同的不确定轨迹之间的关联度；步骤(3)无向图构建：将轨迹数据集映射成一个无向图，该无向图中每个节点代表一条轨迹，节点之间边的权值代表两条相应不确定轨迹之间的关联度；步骤(4)无向图划分：利用贪婪算法对无向图进行划分，形成若干个含有k条不确定轨迹的聚类。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于福建师范大学，未经福建师范大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610597003.7/，转载请声明来源钻瓜专利网。
