图 书 馆
挖掘运动对象的周期行为Mining Periodic Behaviors for Moving Objects |
|
| 课程网址: | http://videolectures.net/kdd2010_li_mpbm/ |
| 主讲教师: | Zhenhui Li |
| 开课单位: | 宾夕法尼亚州立大学 |
| 开课时间: | 2010-10-01 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | Periodicity is a frequently happening phenomenon for moving objects. Finding periodic behaviors is essential to understanding object movements. However, periodic behaviors could be complicated, involving multiple interleaving periods, partial time span, and spatiotemporal noises and outliers. In this paper, we address the problem of mining periodic behaviors for moving objects. It involves two sub-problems: how to detect the periods in complex movement, and how to mine periodic movement behaviors. Our main assumption is that the observed movement is generated from multiple interleaved periodic behaviors associated with certain reference locations. Based on this assumption, we propose a two-stage algorithm, Periodica, to solve the problem. At the first stage, the notion of observation spot is proposed to capture the reference locations. Through observation spots, multiple periods in the movement can be retrieved using a method that combines Fourier transform and autocorrelation. At the second stage, a probabilistic model is proposed to characterize the periodic behaviors. For a specific period, periodic behaviors are statistically generalized from partial movement sequences through hierarchical clustering. Empirical studies on both synthetic and real data sets demonstrate the effectiveness of our method. |
| 关 键 词: | 周期性行为; 物体运动; 傅立叶变换 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2019-05-11：lxf |
| 阅读次数: | 69 |