0


高效的异常监测对象的运动轨迹的溪流

Efficient Anomaly Monitoring Over Moving Object Trajectory Streams
课程网址: http://videolectures.net/kdd09_bu_eammots/  
主讲教师: Yingyi Bu
开课单位: 微软公司
开课时间: 2009-09-14
课程语种: 英语
中文简介:
近来,对于从运动物体跟踪装置获得的轨迹流的在线异常监测存在越来越多的需求。由于在有限的空间成本内需要高速数据处理,因此该问题具有挑战性。在本文中,我们提出了一种新的框架,用于监测连续轨迹流上的异常。首先,我们说明了基于距离的异常监测对移动物体轨迹的重要性。然后,我们利用轨迹的局部连续性特征在轨迹流上建立局部聚类,并通过有效的修剪策略监测异常。最后,我们提出了一个分段度量索引结构来重新安排本地集群的连接顺序,以进一步降低时间成本。我们广泛的实验证明了我们的方法的有效性和效率。
课程简介: Lately there exist increasing demands for online abnormality monitoring over trajectory streams, which are obtained from moving object tracking devices. This problem is challenging due to the requirement of high speed data processing within limited space cost. In this paper, we present a novel framework for monitoring anomalies over continuous trajectory streams. First, we illustrate the importance of distance-based anomaly monitoring over moving object trajectories. Then, we utilize the local continuity characteristics of trajectories to build local clusters upon trajectory streams and monitor anomalies via efficient pruning strategies. Finally, we propose a piecewise metric index structure to reschedule the joining order of local clusters to further reduce the time cost. Our extensive experiments demonstrate the effectiveness and efficiency of our methods.
关 键 词: 监测轨迹流; 连续性特点; 剪枝策略监控异常
课程来源: 视频讲座网
最后编审: 2020-05-21:王淑红(课程编辑志愿者)
阅读次数: 144