数据挖掘中的模式发现（八）轨迹模式挖掘、空间模式挖掘

描述移动事件，不考虑绝对位置

• Constance:连续时间序列的相等运动属性，即保持运动方向不变
• Concurrence:有相等运动属性的多个对象，在某个时刻运动方向相同的多个物体
• Trendsetter:—组的共享目标的运动图形（constance + concurrence）

上图中箭头表示运动方向，横坐标表示时间，纵坐标表示物体。

空间运动模式

基本运动模式＋空间约束

• Track:单个对象，保持相同运动（constance + 空间约束）
• Flock:一组对象，同时保持相同运动（concurrence + 空间约束）
• Leadership:—个领导，踉着一组具有相同的运动物体（trendsetter + 空间约束）

• Flock(m,k,r):在半径r内，m个对象，k个连续点
• Meet(m,k):至少m个对象，在半径r内，至少K个连续点

聚合／分离运动模式

描述聚合和分离对象的运动

• Encounter(m,r) : 至少m个对象同时到达半径为r的范围内
• Convergence (m,r) : 至少m个对象经过达半径为r的范围内（不需要同时）
• Divergence : 与Convergence相反
• Breakup : 与Encounter相反

基于密度的轨迹模式

• TRACLUS
  
  • 密度相连轨迹段的聚类
  • 不考虑时间

• Moving Cluster

  • 在一个时间段内，一组对象相互靠近

• Convoy

  • 基于密度链接的 “Flock (m,r).”

• Swarm
  
  • Time-relaxed convoy. 对象在时间上的倒数

（编辑：PHP编程网 - 湛江站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!