[发明专利]一种基于移动对象数据流的突发事件检测方法有效
| 申请号： | 201310631243.0 | 申请日： | 2013-11-28 |
| 公开（公告）号： | CN103631917B | 公开（公告）日： | 2017-01-11 |
| 发明（设计）人： | 郭黎敏;丁治明 | 申请（专利权）人： | 中国科学院软件研究所 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 北京君尚知识产权代理事务所(普通合伙)11200 | 代理人： | 余长江 |
| 地址： | 100190 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种基于移动对象数据流的突发事件检测方法，其步骤为：1）对移动对象时空数据流进行采集，存储移动对象的位置信息；2）以每个采样时刻为单位，挖掘当前时刻t的所有移动对象聚类，根据移动对象聚类得到一邻接表，同时更新该邻接表中的聚类间关联关系；3）根据邻接表中的链接关系在不大于t时刻内向前面的采样时刻搜索，建立滚雪球模式并挖掘出所有雪球模式的异常行为；4）根据雪球模式的异常行为检测出突发事件。本发明的方法将移动对象聚类过程和雪球模式挖掘过程联系起来，使得雪球模式的挖掘可以直接从邻接表中搜索得到，不再需要额外计算开销，从而降低了计算代价，提高了效率，同时提高了挖掘结果的有效性。 | ||
| 搜索关键词： | 一种 基于 移动 对象 数据流 突发事件 检测 方法 | ||
【主权项】：
一种基于移动对象数据流的突发事件检测方法，其步骤包括：1)对移动对象时空数据流进行采集，存储移动对象的位置信息(t，lon，lat)，其中t表示采样时刻，lon和lat分别是在采样时刻t时所述移动对象所在的经纬度；2)以每个采样时刻为单位，挖掘当前时刻t的所有移动对象聚类，根据所述移动对象聚类得到一邻接表，同时更新该邻接表中的聚类间关联关系；3)根据所述邻接表中的链接关系在不大于t时刻内向前面的采样时刻搜索，建立滚雪球模式并挖掘出所有雪球模式的异常行为；4)根据所述雪球模式的异常行为检测出突发事件。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国科学院软件研究所，未经中国科学院软件研究所许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310631243.0/，转载请声明来源钻瓜专利网。
- 上一篇：载料带输送装置
- 下一篇：晶片引脚电镀系统上料装置
