一种基于二分过滤的移动对象传染行为挖掘方法技术

本发明专利技术公开了一种基于二分过滤的移动对象传染行为挖掘方法，首先根据时间窗口阈值和移动对象的轨迹，生成二分监测点集合H

【技术实现步骤摘要】
一种基于二分过滤的移动对象传染行为挖掘方法
本专利技术属于轨迹数据挖掘领域，具体涉及一种基于二分过滤的移动对象传染行为挖掘方法。
技术介绍
随着无线通信和移动计算技术以及全球定位和导航系统的快速发展，来自移动对象的轨迹数据不断增多。通过挖掘这些轨迹数据可以获得应用于动物研究、城市道路规划、军事监测等方面的有用知识。目前，通过轨迹数据发现病毒在移动对象之间传染路径正受到研究者们的关注。一方面，需要定义合适的模型来描述病毒的传染行为；另一方面，如何高效地挖掘传染行为也是需要解决的问题。
技术实现思路
为了解决上述问题，本专利技术提供了一种能够从轨迹数据中挖掘出病毒在移动对象之间的传播情况的基于二分过滤的移动对象传染行为挖掘方法。为了达到上述目的，本专利技术是通过以下技术方案来实现的：本专利技术是一种基于二分过滤的移动对象传染行为挖掘方法，令传染行为挖掘结果以传染行为三元组b＝(from,to,ts)表示，其中from表示传染源对象，to表示被from传染的对象，time表示to被from传染的时间，若fr本文档来自技高网...

【技术保护点】
1.一种基于二分过滤的移动对象传染行为挖掘方法，其特征在于：令传染行为挖掘结果以传染行为三元组b＝(from,to,ts)表示，其中from表示传染源对象，to表示被from传染的对象，time表示to被from传染的时间，若from不存在，则to为初始传染源对象，V

【技术特征摘要】
1.一种基于二分过滤的移动对象传染行为挖掘方法，其特征在于：令传染行为挖掘结果以传染行为三元组b＝(from,to,ts)表示，其中from表示传染源对象，to表示被from传染的对象，time表示to被from传染的时间，若from不存在，则to为初始传染源对象，Vresult为已确定的传染行为集合，W为传染源集合，具体步骤如下：
(1a)根据时间窗口阈值和移动对象的轨迹计算得到二分监测点集合HT；
(1b)将初始传染源对象以传染行为三元组形式加入集合Vresult，并将每一个初始传染源加入集合W，并选择HT中的第一个二分监测点作为活动监测点；
(1c)在当前活动监测点hk时刻，对移动对象轨迹集合O中尚未感染的每一个对象oi进行分析，将W中可能传染oi的传染源对象添加到集合Pi中；
(1d)判断Pi是否为空，若不为空，则利用Pi中最早传染oi的传染对象s及传染时间t构造新的传染行为三元组(s,oi,t)，并将该三元组加入Vresult，将oi加入W；否则，当前活动监测点处理完毕；
(1e)判断二分监测点是否全部处理完，若没处理完，则取下一个二分监测点为活动监测点，并转步骤(1c)；若处理完，则表明传染行为挖掘结束，Vresult即为最终确定的传染行为挖掘结果集。


2.根据权利要求1所述一种基于二分过滤的移动对象传染行为挖掘方法方法，其特征在于：所述步骤(1a)中计算得到二分监测点集合的过程如下：令|U|为时间窗口阈值，L为移动对象轨迹的长度，则二分监测点集合


3.根据权利要求2所述一种基于二分过滤的移动对象传染行为挖掘方法，其特征在于：所述步骤(1c)包括以下步骤：令d为对象传染的距离阈值，为对象...

【专利技术属性】
技术研发人员：戴华，陈玉，李佳玮，周倩，杨庚，黄海平，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：江苏;32