基于模式匹配的目标轨迹预测方法

：本文在目标轨迹预测中采用了数据挖掘的方法，提出了一个具体的基于移动模式匹配的目标轨迹预测算法。该方法通过不断挖掘历史移动轨迹来构造前缀共享树的方法挖掘出频繁移动模式，之后通过模式匹配预测出目标的移动轨迹。仿真结果表明该算法的时间消耗和空间消耗较小，同时具有很高的预测准确性。

在目标追踪无线传感器网络中，越来越多的数据证明目标的移动是有一定规律可寻的，而序列模式挖掘自1995 年提出以来，随着研究的不断深入，数据挖掘技术已经日趋成熟，并且数据挖掘用于移动模式发现也有先例，所以不难从历史数据中挖掘出这些移 动规律，得出一定的移动规律后可以将其应用到对目标的将来位置的预测中来。本章正是沿着这一思路展开了探索和研究，采用数据挖掘的方法，提出了一个具体的基于移动模式匹配的目标轨迹预测算法。算法对目标历史移动轨迹进行挖掘，形成一定的轨迹模式库。在移动目标进入监测区域时，根据当前路线和模 123