专利详情

专利名称	一种基于移动对象数据流的突发事件检测方法
申请号	CN201310631243.0	专利类型	发明专利
公开（公告）号	CN103631917A	公开（授权）日	2014.03.12
申请（专利权）人	中国科学院软件研究所	发明（设计）人	郭黎敏;丁治明
主分类号	G06F17/30(2006.01)I	IPC主分类号	G06F17/30(2006.01)I
专利有效期	一种基于移动对象数据流的突发事件检测方法至一种基于移动对象数据流的突发事件检测方法	法律状态	实质审查的生效
说明书摘要	本发明涉及一种基于移动对象数据流的突发事件检测方法，其步骤为：1）对移动对象时空数据流进行采集，存储移动对象的位置信息；2）以每个采样时刻为单位，挖掘当前时刻t的所有移动对象聚类，根据移动对象聚类得到一邻接表，同时更新该邻接表中的聚类间关联关系；3）根据邻接表中的链接关系在不大于t时刻内向前面的采样时刻搜索，建立滚雪球模式并挖掘出所有雪球模式的异常行为；4）根据雪球模式的异常行为检测出突发事件。本发明的方法将移动对象聚类过程和雪球模式挖掘过程联系起来，使得雪球模式的挖掘可以直接从邻接表中搜索得到，不再需要额外计算开销，从而降低了计算代价，提高了效率，同时提高了挖掘结果的有效性。