-
公开(公告)号:CN110334171A
公开(公告)日:2019-10-15
申请号:CN201910601962.5
申请日:2019-07-05
Applicant: 南京邮电大学
IPC: G06F16/29 , G06F16/2458
Abstract: 本发明提供了一种基于Geohash的时空伴随对象挖掘方法,首先,将每条轨迹数据的经纬度转变为Geohash编码保存在数据库中,实现地图的网格化编码;然后,通过Geohash值统计出每个轨迹对象经过的网格数以及每两个对象在相近的时间同时出现的网格数;最后,计算出移动对象的轨迹相似度从而挖掘出伴随对象。采用本发明能够实现在保证较高准确度的条件下,显著提高时空伴随对象挖掘的效率。
-
公开(公告)号:CN112632151A
公开(公告)日:2021-04-09
申请号:CN202011566396.8
申请日:2020-12-25
Applicant: 南京邮电大学
IPC: G06F16/2458
Abstract: 本发明公开了一种基于二分过滤的移动对象传染行为挖掘方法,首先根据时间窗口阈值和移动对象的轨迹,生成二分监测点集合HT;并将初始传染源对象以传染行为三元组b=(from,to,ts)的形式添加到集合Vresult,并将每一个初始传染源加入传染源集合W,若from不存在,则to为初始传染源对象,以HT中的第一个二分监测点为活动监测点,对移动对象轨迹集合O中尚未被感染的每一个对象oi进行分析,将W中可能传染oi的对象加入集合Pi,利用Pi中最早传染oi的传染对象s及传染时间t构造新的三元组(s,oi,t),并加入Vresult,将oi加入W,第一个二分监测点处理结束依次处理每一个二分监测点。最终,Vresult即为确定的传染行为挖掘结果。采用本发明可以实现高效、准确的传染行为挖掘。
-
公开(公告)号:CN112084238B
公开(公告)日:2022-10-18
申请号:CN202010950084.0
申请日:2020-09-10
Applicant: 南京邮电大学
IPC: G06F16/2458 , G06F21/56
Abstract: 本发明提供一种基于轨迹数据的传染模式挖掘方法,该方法:对W中的每一个传染事件e的被传染对象e.object进行传染模式挖掘分析,并根据其结果对Candidate进行更新,完成更新操作后,将Candidate中发生时间最早的传染事件加入W,同时加入Result,然后进入下一轮循环处理,直至Candidate为空,最终Result即为确定的传染模式挖掘的结果,本发明体现了深度优先的思想,易于实现,能够准确挖掘传染对象以及传染路径。
-
公开(公告)号:CN112632151B
公开(公告)日:2023-02-10
申请号:CN202011566396.8
申请日:2020-12-25
Applicant: 南京邮电大学
IPC: G06F16/2458
Abstract: 本发明公开了一种基于二分过滤的移动对象传染行为挖掘方法,首先根据时间窗口阈值和移动对象的轨迹,生成二分监测点集合HT;并将初始传染源对象以传染行为三元组b=(from,to,ts)的形式添加到集合Vresult,并将每一个初始传染源加入传染源集合W,若from不存在,则to为初始传染源对象,以HT中的第一个二分监测点为活动监测点,对移动对象轨迹集合O中尚未被感染的每一个对象oi进行分析,将W中可能传染oi的对象加入集合Pi,利用Pi中最早传染oi的传染对象s及传染时间t构造新的三元组(s,oi,t),并加入Vresult,将oi加入W,第一个二分监测点处理结束依次处理每一个二分监测点。最终,Vresult即为确定的传染行为挖掘结果。采用本发明可以实现高效、准确的传染行为挖掘。
-
公开(公告)号:CN112084238A
公开(公告)日:2020-12-15
申请号:CN202010950084.0
申请日:2020-09-10
Applicant: 南京邮电大学
IPC: G06F16/2458 , G06F21/56
Abstract: 本发明提供一种基于轨迹数据的传染模式挖掘方法,该方法:对W中的每一个传染事件e的被传染对象e.object进行传染模式挖掘分析,并根据其结果对Candidate进行更新,完成更新操作后,将Candidate中发生时间最早的传染事件加入W,同时加入Result,然后进入下一轮循环处理,直至Candidate为空,最终Result即为确定的传染模式挖掘的结果,本发明体现了深度优先的思想,易于实现,能够准确挖掘传染对象以及传染路径。
-
-
-
-