1、武汉大学测绘学院 李英冰YB Li, SGG, Wuhan University4.3 轨迹模式挖掘Trajectory Pattern Mining武 汉 大 学 李英冰目录 1. 概述 2. 运 动模 式 3. 基 于密度的轨迹 模式 4. 轨迹模式的应用 5. 视 频数据挖掘武 汉 大 学 李英冰 真实 位 置感 知：淹没在数据中，却缺乏知识 轨迹模式挖 掘q 是数据挖掘中新兴、快速发展的主题 q 关注轨迹相似形的分组 应用q 交通优化q 预测 q 动物运动分 析，社会分析q 团队运动赛事分析q 交通分析1. 概述武 汉 大 学 李英冰模式发现过 程武 汉 大 学 李英冰 轨迹的挖掘任务
2、q 轨迹聚类：基于空间 /时空的几何估计进行分组q 轨迹联合：给定两个轨迹数据库，检索所有的相似对 空 间和时 空模式轨 迹模 式 分类武 汉 大 学 李英冰 轨迹模式的颗粒度q 全局模 式（基本单元是整体轨迹） vs. 部分模 式（关注部分轨迹）q 独立模式（独立对象） vs. 群组 模式（不同对象的共同模式） 轨迹模式的约束q 空间约束 : 在空间网络上运动q 时间约束 : 周期性轨迹模式分 类武 汉 大 学 李英冰 关键特征：q 识别移动对象轨迹的相似运动 q 相对运动：分析轨迹到运动属性 (速度 , 运动方位角 ). 模式类型q 基本运动 : constance, concurrenc
3、e, trendsetter.q 空间运动 : track, flock, leadership.q 聚合 /分离运动 : convergence, encounter, divergence, breakup.2. 运 动模式武 汉 大 学 李英冰 描述移动事件 ，不考虑绝 对位 置 定义q Constance： 连续时间序列的相等运动属性 .q Concurrence： 有 相等运动属性的多一个对象 q Trendsetter：一组的 共享目标的运动图形 . E.g., “constance” + “concurrence.”基本运动模式constanceconcurrence trendsetter 武 汉 大 学 李英冰 基本运动模式 +空间约 束 定义q Track： 单 个对象 ，保 持相 同运动， constance+ 空间约束q Flock：一组 对 象 ，同时保 持相 同运动， concurrence +空间约 束 q Leadership ： 一 个领 导，跟着一 组具有相同的运动物 体， trendsetter +空间约 束 空间运动模式武 汉 大 学 李英冰 Flock (m,k,r): 在半径 r内， m个 对象， k个 连续点 Meet (m,k,r): 至少 m个 对象，在半径 r内，至少 k个 连续点Flock vs Meet
