移动对象的时间模式挖掘与分布式数据源视图维护
移动对象时间模式挖掘
移动序列提取阶段
在这个阶段,会提取每个移动对象的移动序列,也就是为移动模式挖掘创建一个事务。在事务数据库中,作为模式挖掘对象的序列有明确的定义,但在移动模式挖掘中,其定义并不那么清晰。为了生成有意义的移动序列,我们在构成序列的区域之间设置了最大时间约束,只有当两个位置之间的时间间隔在最大时间约束内时,才能生成一个序列。
此外,在这个过程中,会检查对象空间属性的有效时间。如果对象在指定位置的停留时间超过了 max_gap ,序列会被划分为超过之前和超过之后的移动序列。以下是一个从数据库中提取的每个对象移动序列的示例,假设 max_gap 为 30 分钟:
| Oid | Moving Sequences |
| — | — |
| 1 | |
| 2 | |
| 3 | , |
频繁移动模式挖掘阶段
此阶段是从移动序列中挖掘超过用户指定临界值的频繁移动模式。我们使用改进版的 Apriori 算法,这是一种能有效减少候选集的代表性关联规则算法。
设 (F_k) 表示频繁 (k) - 序列,(C_k) 表示候选 (k) - 序列。(C_k) 是 (F_{k - 1}) 的自连接,即 (F_{k - 1} * F_{k - 1})。当 (F_{k - 1}) 中存在单个移动序列 (s_1, \cdots, s_{k - 1}) 和 (s_1’, \cdots, s_{k - 1}’),且序
超级会员免费看
订阅专栏 解锁全文
1169

被折叠的 条评论
为什么被折叠?



