欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2023103854953
申请人: 南京邮电大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于轨迹数据的外包云环境隐私保护传染模式挖掘方法,其特征在于:该方法包括两个阶段:第一阶段:轨迹数据的预处理、加密和外包,第二阶段:隐私保护传染模式挖掘,其中,所述第一阶段的轨迹数据的预处理、加密和外包阶段具体为:设数据拥有者拥有n个对象的轨迹数据集O={O1,O2,…,On},其中,Oi ={(xi,1, yi,1, t1), (xi,2, yi,2, t2), …,(xi,m,yi,m, tm)}表示对象Oi的轨迹,(xi,1,yi,1,t1)Oi表示第i个对象在tj时间采样点的二维坐标为=(xi,j,yi,j),包括如下步骤:步骤1-1:数据拥有者对轨迹数据集O中的每一个对象Oi进行预处理:首先,为对象Oi的轨迹数据集生成相应的编码矩阵;然后,利用HMAC函数对编码矩阵进行单向隐私编码,生成安全索引哈希矩阵,最后利用密钥kf对轨迹数据进行加密;

步骤1-2:数据拥有者将所有加密轨迹数据和安全索引哈希矩阵上传至云服务器,同时将密钥kf共享给授权用户;

步骤1-1具体包括以下步骤:

步骤1-1-1:构造投影函数h :将二维向量映射到某一整数

其中,向量表示一个极坐标形式的二维向量,其中,半径,角在范围中任意选择,参数,为感染距离阈值,参数b为根据参数,向量,参数D确定的定值,其值为步骤1-1-2:针对对象Oi的轨迹数据的各采样点选取l组单位向量,每组单位向量包括m个子向量…

其中,每组向量各相邻子向量间夹角均为;

给定参数δ,根据步骤1-1-1参数的计算公式,即可计算得到参数向量组对应的参数集合,,…,…

步骤1-1-3:根据对象Oi轨迹数据集以及参数组,,计算得到投影函数值矩阵其中,表示第个对象的轨迹数据Oi关于第个对象对应参数组,,,…,的投影函数矩阵,表示轨迹数据Oj对应的第个向量组中第个子向量和参数对应的投影函数值为轨迹数据Oi中第个采样点对应的位置向量;

步骤1-1-4:采用等长编码方式对投影函数值进行编码,并在最后一位编码后连接固定比特的次序的编码,设投影函数值编码值为,构造轨迹数据Oi的编码矩阵Si其中,“||”为编码连接符;

步骤1-1-5:使用强抗碰撞的单向哈希函数hash,将编码矩阵Si映射为安全索引哈希矩阵其中,。

2.根据权利要求1所述的一种基于轨迹数据的外包云环境隐私保护传染模式挖掘方法,其特征在于:所述隐私保护传染模式挖掘阶段包括以下步骤:步骤2-1:授权用户将已传染对象编号发送至云服务器,然后等待服务器返回挖掘结果;

步骤2-2:授权用户收到步骤2-1中返回的传染模式挖掘结果后,利用步骤1-2中获得的密钥对挖掘结果集中的用户轨迹进行解密,传染模式挖掘结束。

3.根据权利要求2所述的一种基于轨迹数据的外包云环境隐私保护传染模式挖掘方法,其特征在于:所述步骤2-1包括以下步骤:步骤2-1-1:云服务器收到授权用户上传的传染对象编号,将传染模式挖掘结果按照传染事件三元组e=的形式存储,其中origin为传染源对象编号,object表示被传染的对象编号,为object对象被origin对象传染的第个时间采样点;若origin不存在,则object为初始传染源对象,即为,P为当前待分析的传染事件集合,Final为已确定的传染事件集合,云服务器将授权用户上传的初始传染源对象按照传染事件三元组的形式,加入P和Final;

步骤2-1-2:考察P中的每一个传染事件的被传染对象e.object,给定传染距离阈值δ和滑动时间窗口阈值τ,所有对象构成的集合记为O,待处理的对象集合记为O' = O-{e'.object | e'Final},对于O'中的每一对象o而言,若存在一个时间窗口满足如下条件,则将传染事件三元组(e.object, o, Tc.end)加入Upgrate:条件1: Tc.begin≥e.t

条件2: Tc.beginTTc.end (Hao[e.object][T]=Hae.object[e.object][T])其中,Tc.begin和Tc.end分别表示在Tc时间窗口内第一个采样点和最后一个采样点的发生时间,表示在时间窗口内所有采样点,Hao表示对象o对应的哈希矩阵,Hae.object表示对象e.object对应的哈希矩阵;

步骤2-1-3:根据步骤2-1-2中得到的Upgrate,对候选传染事件集合Select进行更新;

步骤2-1-4:判断Select是否为空,若Select非空,则将Select中发生时间最早的传染事件加入P,同时加入Final,并转步骤2-1-2;若Select为空,则表明传染模式挖掘结束,Final即为最终确定的传染模式挖掘结果集并将其返回给授权用户。

4.根据权利要求3所述的一种基于轨迹数据的外包云环境隐私保护传染模式挖掘方法,其特征在于:所述步骤2-1-3中的更新方式为:方式1:若Select中存在传染事件,同时满足e.object = e'.object和e.time

方式2:若Select中存在传染事件,同时满足e.object = e'.object和e.time≥e'.time,则直接忽略;

方式3:若Select中不存在任何传染事件满足e.object = e'.object,则将传染事件直接加入Select。