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

申请/专利权人：南京邮电大学

摘要：本发明提供了一种面向移动对象的多源传染事件发掘方法。首先将初始传染源对象按照多源传染事件三元组Eobj＝Sobj,obj,ts的形式加入挖掘结果集合R，同时将obj加入传染源集合S。步骤为：选择轨迹数据时间点集合T中的第一个时间点t，并清空临时传染源集合St；对移动对象集合O中的每一个尚未被感染的对象oi进行分析，更新oi在t时刻的候选传染源集合C[i][t]。并根据C[i][t]的状态，判断是否发生多源传染事件；若发生，则求取传染源集合Soi，并构造新的多源传染事件Soi,oi,t加入R，同时将oi加入临时St；将St加入S；选择下一个时间点进行处理，直到T中的时间点都被处理完，R即为确定的多源传染模式挖掘结果。本发明采用滑动窗口机制，能够挖掘更多潜在的传染事件。

主权项：1.一种面向移动对象的多源传染事件发掘方法，其特征在于：将多源传染事件记为传染行为三元组Eobj=Sobj,obj,ts，其中SobjS，S为已确定的传染源集合，Eobj表示移动对象obj在ts时刻被传染源集合Sobj传染；若Sobj为空，则obj为初始传染源对象，设O为移动对象集合，T为轨迹数据采样时间点集合，R为挖掘的多源传染事件集合；具体步骤如下：步骤1，假设OS为初始传染源集合，将OS中的每一个传染源sj按照传染行为三元组Esj=NIL,sj,1的形式加入集合R，同时将sj加入集合S，针对轨迹数据采样时间点集合T中的第一个时间点，执行步骤2；步骤2，在当前时间点t，清空临时传染源集合St；步骤3，对于移动对象集合O中的每一个未感染对象oi进行分析，更新oi在t时刻的候选传染源二维数组集合C[i][t]；步骤4，根据C[i][t]的状态，基于滑动窗口判断是否发生多源传染事件；若发生，则求取oi的传染源集合Soi，并构造新的多源传染事件Soi,oi,t加入R，同时将oi加入临时传染源集合St；否则，集合R和St保持不变；步骤5，将临时传染源集合St加入S，当前时间点t处理完毕；步骤6，判断轨迹时间点集合T是否全部处理完，若没处理完，则对下一个时间点进行处理，并转步骤2；若已经处理完，则表明传染事件挖掘结束，R即为最终的多源传染模式挖掘结果集。

全文数据：

权利要求：

百度查询： 南京邮电大学 一种面向移动对象的多源传染事件发掘方法