论文部分内容阅读
针对传感器网络中包括目标位置和时间的二维属性频繁移动模式挖掘问题，建立了一种新的树状结构OMP-tree，OMP-tree可以压缩存储大量的原始移动模式．同时提出了一种条件搜索算法，使用该算法可以大大减少满足条件的前缀模式数量．基于OMPtree和条件搜索算法，设计了一种新的挖掘目标的频繁移动模式算法OMP-mine．该算法基于模式增长思想，直接递归地从条件模式基中得到频繁的前缀模式，然后连接后缀，达到模式增长的目的．仿真结果表明，OMP-mine算法可以有效挖掘出传感器网络中具有二维属性的频繁移动模式，