一种检测移动物体数据中混合周期模式的概率方法.docVIP

主题：3. 数据挖掘与知识发现 一种检测移动物体数据中混合周期模式的概率方法 李军1,2，王晶晶3，张俊飞4，秦其明2，Tanvi Jindal3，韩家炜3 1 中国矿业大学（北京）地球科学与测绘工程学院，北京 100083, junli_geo@126.com 2 北京大学 遥感与地理信息系统研究所，北京 100871 3 美国伊利诺伊大学香槟分校 计算机系，厄巴拉-香槟 61801 4 中央财经大学 统计与数学学院，北京 100081 摘要：提出了一种检测移动物体数据中混合周期模式的概率方法。该方法首先使用核密度算法识别移动物体数据中的高密度区域，以此为基础生成移动物体的重访时间序列，最后采用filter-refine策略提取存在的混合周期模式。利用本文方法处理采集的行人轨迹数据，提取出数据中存在的多个混合周期模式，与实际结果进行对比，验证了方法的有效性。通过设置不同参数人工合成各类场景的轨迹数据，作为方法的模拟实验数据，验证了方法的鲁棒性和高效性。 关键词:移动物体数据；周期检测；周期行为；混合周期模式 1 引言 近几年来， GPS接收机、智能手机、RFID芯片等位置感知设备日益普及，被不同领域的学者用来跟踪感兴趣目标。由位置感知设备连续采集的移动物体的位置数据称谓移动物体数据，给许多领域如货物跟踪