发明名称 |
一种基于移动对象数据流的突发事件检测方法 |
摘要 |
本发明涉及一种基于移动对象数据流的突发事件检测方法,其步骤为:1)对移动对象时空数据流进行采集,存储移动对象的位置信息;2)以每个采样时刻为单位,挖掘当前时刻t的所有移动对象聚类,根据移动对象聚类得到一邻接表,同时更新该邻接表中的聚类间关联关系;3)根据邻接表中的链接关系在不大于t时刻内向前面的采样时刻搜索,建立滚雪球模式并挖掘出所有雪球模式的异常行为;4)根据雪球模式的异常行为检测出突发事件。本发明的方法将移动对象聚类过程和雪球模式挖掘过程联系起来,使得雪球模式的挖掘可以直接从邻接表中搜索得到,不再需要额外计算开销,从而降低了计算代价,提高了效率,同时提高了挖掘结果的有效性。 |
申请公布号 |
CN103631917B |
申请公布日期 |
2017.01.11 |
申请号 |
CN201310631243.0 |
申请日期 |
2013.11.28 |
申请人 |
中国科学院软件研究所 |
发明人 |
郭黎敏;丁治明 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
北京君尚知识产权代理事务所(普通合伙) 11200 |
代理人 |
余长江 |
主权项 |
一种基于移动对象数据流的突发事件检测方法,其步骤包括:1)对移动对象时空数据流进行采集,存储移动对象的位置信息(t,lon,lat),其中t表示采样时刻,lon和lat分别是在采样时刻t时所述移动对象所在的经纬度;2)以每个采样时刻为单位,挖掘当前时刻t的所有移动对象聚类,根据所述移动对象聚类得到一邻接表,同时更新该邻接表中的聚类间关联关系;3)根据所述邻接表中的链接关系在不大于t时刻内向前面的采样时刻搜索,建立滚雪球模式并挖掘出所有雪球模式的异常行为;4)根据所述雪球模式的异常行为检测出突发事件。 |
地址 |
100190 北京市海淀区中关村南四街4号 |