欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2019103409145
申请人: 安徽师范大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2023-12-08
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于插值点的匿名隐私保护方法,其特征在于,所述方法具体包括如下步骤:S1、对原始轨迹数据集Ts进行预处理,形成若干个在时间戳上一致的轨迹等价类Ecs;

S2、对每个轨迹等价类中轨迹按照IMHDT距离度量进行聚类,每个轨迹等价类中构成若干个轨迹匿名组,其中每个匿名组中轨迹数量不少于k组;

S3、对每个匿名组中的轨迹进行扰动,最终满足插值轨迹(k,δ)-匿名;

所述步骤S1具体包括如下步骤:

S11、定义轨迹处理分片值Pi;

S12、获取原始轨迹Tr的起止时间戳{tb,te};

S13、获取时间晚于起始时间tb且模Pi为0的时间戳ti,及时间早于终止时间te且模Pi为0的时间戳tj;

S14、将原始轨迹中截取为{ti,tj},并放入轨迹等价类D{i,j};

所述步骤S2具体包括如下步骤:

S21、将各轨迹等价类集合中的未聚类轨迹放入active集合,从active集合随机选择一条轨迹;

S22、计算active集合中其他轨迹到选定轨迹的IMHDT距离,将IMHDT距离最远的一条轨迹作为中心轨迹;

S23、计算active集合中其他轨迹到中心轨迹的IMHDT距离;

S24、取IMHDT距离中最近的k-1条轨迹及所述中心轨迹构成一个匿名簇,将匿名簇添加到anonymity集合中;

S25、获取距离最近的k-1条轨迹中距离最远的一条轨迹,若所述轨迹与中心轨迹的IMHDT距离大于阈值max_radius,则抑制所述匿名簇;

所述IMHDT距离为时间约束下插值点的Hausdorff距离;

两条轨迹Tr1、Tr2间的IMHDT距离计算方法具体如下:S221、计算每一个轨迹采样点Tr1_nodet=ti到轨迹端 之间的最短距离;

S222、计算轨迹采样点Tr1_nodet=ti到轨迹端 之间的最短距离;

S223、将步骤S221及步骤S222中的距离最小值作为轨迹采样点Tr1_nodet=ti的IMHDT距离;

S224、轨迹Tr1各个轨迹采样点的IMHDT距离之和的平均值即为轨迹Tr1、Tr2间的IMHDT距离。

2.如权利要求1所述基于插值点的匿名隐私保护方法,其特征在于,所述轨迹采样点到轨迹段之间的最短距离计算方法具体如下:判断在轨迹段上是否存在插值点,使得轨迹采样点与插值点的连线垂直于轨迹段;

如果存在,则轨迹采样点到插值点的欧氏距离即为轨迹采样点到轨迹段之间的最短距离;

如果不存在,则轨迹采样点到轨迹端两端点的距离最小值即为轨迹采样点到轨迹段之间的最短距离。