发明名称 一种基于移动对象数据流的突发事件检测方法
摘要 本发明涉及一种基于移动对象数据流的突发事件检测方法,其步骤为: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号