摘要

数据流上渐进、实时地进行子序列匹配成为一个极具价值和挑战性的问题。文中对已有的主要度量函数Lp-norms、DTW、LCSS、EDR和ERP等进行了分析和对比,从理论上归纳出其特性,对ERP算法进行了改进,大量的模拟和真实数据实验表明:改进的ERP算法在解决此类问题上具有高效性。