1.一种基于轨迹数据的传染模式挖掘方法,其特征在于:设传染模式挖掘结果按照传染事件三元组e=(source,object,time)的形式存储,其中source表示传染源对象,object表示被传染的对象,time为object对象被source对象传染的时间;若source不存在,则object为初始传染源对象,W为当前待分析的传染事件集合,Result为已确定的传染事件集合,所述基于轨迹数据的传染模式挖掘方法包括步骤如下:(1a)将初始传染源对象按照传染事件三元组的形式,加入W和Result;
(1b)对于W中的每一个传染事件e的被传染对象e.object,进行传染模式挖掘分析,其分析结果存储于临时传染事件集合Temp中;
(1c)根据步骤(1b)中得到的Temp,对候选传染事件集合Candidate进行更新,具体过程是:(1c1)若Candidate中存在传染事件e’,同时满足e.object=e’.object和e.time
(1c2)若Candidate中存在传染事件e’,同时满足e.object=e’.object和e.time≥e’.time,则直接忽略e;
(1c3)若Candidate中不存在任何传染事件e’满足e.object=e’.object,则将传染事件e直接加入Candidate;
(1d)判断Candidate是否为空,若Candidate非空,则将Candidate中发生时间最早的传染事件加入W,同时加入Result,并转步骤(1b);若Candidate为空,则表明传染模式挖掘结束,Result即为最终确定的传染模式挖掘结果集。
2.根据权利要求1所述一种基于轨迹数据的传染模式挖掘方法,其特征在于:所述步骤(1b)中针对传染事件e中的被传染对象e.object进行传染模式挖掘的过程如下:假设所有对象构成的集合记为O,待处理的对象集合记为O’=O‑{e’.object|e’∈Result},对于O’中的每一对象o而言,若存在一个时间窗口Tp满足如下条件,则将传染事件三元组(e.object,o,Tp.end)加入Temp;
条件1:
条件2:|Tp|=u且Tp.begin≥e.time;
其中,Dist(o,e.object,tj)表示tj时刻对象o与对象e.object之间的欧式距离,u为滑动时间窗口阈值,d为对象传染的距离阈值,δ为对象传染的比例阈值,Tp.begin和Tp.end分别表示在Tp时间窗口内第一个采样点和最后一个采样点的发生时间。